Table 2.

Results of test problems

Test problem	Time (Sec.)			Solution			GAP (%)
	CPLEX	GA	PSO	CPLEX	GA	PSO	GA	PSO
1	60	45	51	1657	1692	1770	2.1	6.8
2	70	57	59	2154	2154	2211	0.0	2.6
3	206	68	79	2703	2768	2873	2.4	6.3
4	1023	218	229	5432	5560	5703	2.4	5.0
5	359	103	111	4662	4755	4781	2.0	2.6
6	466	115	119	4925	4987	5103	1.3	3.6
7	420	137	145	4639	4776	4799	3.0	3.4
8	291	94	100	3418	3477	3591	1.7	5.1
9	269	90	105	3173	3245	3310	2.3	4.3
10	725	185	203	5401	5482	5482	1.5	1.5
11	789	127	151	4441	4523	4539	1.8	2.2
12	913	174	202	5935	6068	6102	2.2	2.8
13	948	189	193	5935	6037	6202	1.7	4.5
14	1000	202	214	6427	6549	6582	1.9	2.4
15	1302	240	242	5602	5722	5823	2.1	3.9
16	1639	273	280	6965	7111	7145	2.1	2.6
17	1403	244	256	6192	6303	6422	1.8	3.7
18	2945	320	332	9013	9147	9368	1.5	3.9
19	3012	312	327	7251	7414	7533	2.2	3.9
20	3241	398	406	9882	10,056	10,261	1.8	3.8