A Column Generation Algorithm for the Resource-Constrained Order Acceptance and Scheduling on Unrelated Parallel Machines

Table 1

Example problem data.

Order	ri	qi	di	ei		pim
						Machine 1	Machine 2
Order 1	1	2	5	10	2	3	2
Order 2	2	3	6	12	3	2	3
Order 3	3	4	6	10	4	3	3
Order 4	3	3	7	9	1	3	1
Order 5	4	4	8	11	2	1	2
Order 6	4	3	9	10	2	6	6