Diversity Controlling Genetic Algorithm for Order Acceptance and Scheduling Problem

Table 1

Results for problem set 𝑛=10.

𝜏	𝑅	Deviation from UB (%)
		m-ATCS			ISFAN			TS			ABC			IGAL			DCGA
		Max.	Ave.	Min.	Max.	Ave.	Min.	Max.	Ave.	Min.	Max.	Ave.	Min.	Max.	Ave.	Min.	Max.	Ave.	Min.
0.1	0.1	25	9	0	10	3	0	3	1	0	0	0	0	0	0	0	0	0	0
	0.3	19	9	2	9	3	0	3	1	0	2	0	0	0	0	0	0	0	0
	0.5	27	9	0	8	3	0	8	1	0	6	1	0	6	1	0	6	1	0
	0.7	23	10	0	10	3	0	3	0	0	0	0	0	0	0	0	0	0	0
	0.9	21	8	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
0.3	0.1	19	10	0	12	4	0	2	0	0	0	0	0	0	0	0	0	0	0
	0.3	33	14	0	10	2	0	2	1	0	0	0	0	0	0	0	0	0	0
	0.5	40	16	0	19	7	0	0	0	0	2	0	0	0	0	0	0	0	0
	0.7	36	12	1	16	6	0	2	1	0	0	0	0	0	0	0	0	0	0
	0.9	42	21	5	29	6	0	2	0	0	0	0	0	0	0	0	0	0	0
0.5	0.1	24	14	4	20	9	0	6	1	0	0	0	0	0	0	0	0	0	0
	0.3	34	14	0	20	5	0	5	1	0	0	0	0	0	0	0	0	0	0
	0.5	23	15	3	9	3	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.7	40	16	1	32	6	0	2	0	0	0	0	0	0	0	0	0	0	0
	0.9	35	15	1	28	6	0	0	0	0	0	0	0	0	0	0	0	0	0
0.7	0.1	34	14	0	23	6	0	4	0	0	0	0	0	0	0	0	0	0	0
	0.3	27	14	0	23	7	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.5	49	24	4	12	4	0	1	0	0	0	0	0	0	0	0	0	0	0
	0.7	26	13	0	19	8	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.9	36	20	9	19	6	0	4	0	0	0	0	0	0	0	0	0	0	0
0.9	0.1	17	8	0	11	2	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.3	29	11	0	18	7	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.5	22	9	0	27	8	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.7	34	15	6	39	11	0	0	0	0	0	0	0	0	0	0	0	0	0
	0.9	40	19	2	27	6	0	0	0	0	0	0	0	0	0	0	0	0	0