Diversity Controlling Genetic Algorithm for Order Acceptance and Scheduling Problem

Table 6

Results for problem set 𝑛=100.

𝜏	𝑅	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	19	15	9	13	9	8	3	2	1	2	2	1	2	2	1	1	1	1
	0.3	20	17	11	10	9	7	3	2	2	2	1	1	2	1	1	1	1	1
	0.5	19	14	11	11	9	6	3	1	0	1	1	0	1	1	0	0	0	0
	0.7	16	11	5	12	9	6	1	0	0	0	0	0	0	0	0	0	0	0
	0.9	11	6	0	16	12	8	1	0	0	0	0	0	0	0	0	0	0	0
0.3	0.1	24	19	15	13	12	10	4	3	1	3	2	1	3	2	1	2	1	1
	0.3	23	18	15	17	13	11	5	3	2	4	2	1	3	2	1	3	1	1
	0.5	21	18	14	17	14	10	4	2	1	2	2	1	2	1	1	2	1	0
	0.7	32	20	15	15	14	12	3	2	0	1	1	0	1	0	0	1	0	0
	0.9	18	15	10	17	13	9	2	1	0	1	0	0	0	0	0	0	0	0
0.5	0.1	24	22	17	18	16	12	5	4	2	4	3	3	4	3	2	3	2	2
	0.3	28	23	17	18	15	12	6	4	3	4	3	2	3	3	2	3	2	1
	0.5	31	24	20	19	17	14	5	4	3	4	3	2	4	3	1	3	2	1
	0.7	34	23	10	21	17	13	11	7	4	7	5	2	2	1	0	2	1	0
	0.9	36	24	15	24	18	12	5	2	1	3	1	1	2	1	0	2	1	0
0.7	0.1	28	22	17	19	17	13	6	5	3	5	4	3	4	3	3	4	3	2
	0.3	34	24	18	21	17	13	11	7	4	7	5	2	6	4	2	6	4	2
	0.5	37	26	20	24	18	14	13	6	4	12	5	3	11	5	2	11	5	2
	0.7	38	31	22	23	19	16	13	7	3	7	5	3	7	5	3	7	5	3
	0.9	37	31	23	24	18	15	13	8	5	8	6	4	7	5	3	7	5	3
0.9	0.1	25	22	18	20	17	14	12	9	7	9	7	5	9	6	4	9	6	4
	0.3	36	31	25	26	20	16	23	15	9	12	9	5	12	9	5	12	9	5
	0.5	39	33	25	25	21	19	18	16	13	17	12	9	17	11	8	16	11	8
	0.7	40	36	26	24	21	15	20	16	11	13	11	8	13	11	7	13	11	7
	0.9	40	35	28	28	21	13	22	16	12	17	11	4	17	11	4	17	11	4