2L-CVRP : 2|UO|L (two dimensional Unrestricted Oriented Loading)

Authors:

Ch. Duhamel	P. Lacomme	A. Quilliot	H. Toussaint

Last Update: june 24, 2009.


This web page provide a full description of the results introduced in:

Duhamel C., P. Lacomme, A. Quilliot, H. Toussaint, "A GRASPxELS approach for the 2L-CVRP", submitted to Computers and Operations Research.



Comparative study:

Tables below provide a comparative study using the previous published articles:

(Gendreau et al., 2008)	Gendreau M., M. Iori and S. Martello. "A tabu search Heuristic for the Vehicle Routing Problem with two-dimensional Loading constraints". Networks, 51(1):4-18, 2008.
(Zachariadis et al., 2009)	Zachariadis E.E., C.D. Tarantilis and C. Kinoudis. "A tabu search Heuristic for the Vehicle Routing Problem with two-dimensional Loading constraints". EJOR, 3(16):729-743, 2009.
(Fuellerer et al., 2009)	Fuellerer G., K.F. Doener, R.F. Hartl and M. Iori. "Ant Colony optimization for the two-dimensional loading Vehicle Routing Problem". Computers and Operations Research,, 36(3):655-673, 2009.

Détails of solutions provided in (Zachariadis et al., 2009):


http://prolog.univie.ac.at/research/VRPandBPP/


Détails of solutions:

Each link gives access to one file as follow:

2L-CVRP : classe 1 (true CVRP).

	(Gendreau et al., 2008)		(Zahariadis et al., 2009)		(Fuellerer et al., 2009)		GRASPxELS		Link to solution
	s	t	s	t	s	t	s	t
0101	278.73	2.0	278.73	2.9	278.73	0.09	278.73	0.0	2l_cvrp0101.txt
0201	334.96	0.0	334.96	1.4	334.96	0.05	334.96	0.0	2l_cvrp0201.txt
0301	359.77	3.5	358.40	3.8	358.4	0.23	358.40	0.0	2l_cvrp0301.txt
0401	430.88	0.1	430.88	1.0	430.88	0.27	430.88	0.0	2l_cvrp0401.txt
0501	375.28	1.4	375.28	1.3	375.28	0.32	375.28	0.0	2l_cvrp0501.txt
0601	495.85	0.3	495.85	1.9	495.85	0.30	495.85	0.0	2l_cvrp0601.txt
0701	568.56	0.5	568.56	0.8	568.56	0.24	568.56	0.0	2l_cvrp0701.txt
0801	568.56	0.5	568.56	0.4	568.56	0.24	568.56	0.0	2l_cvrp0801.txt
0901	607.65	0.4	607.65	1.2	607.65	0.57	607.65	0.0	2l_cvrp0901.txt
1001	538.79	6.1	535.80	5.9	535.8	2.27	535.80	0.0	2l_cvrp1001.txt
1101	505.01	2.5	505.01	3.8	505.01	0.81	505.01	0.0	2l_cvrp1101.txt
1201	610.57	28.5	610.00	6.3	610.00	1.54	610.00	0.2	2l_cvrp1201.txt
1301	2006.34	29.9	2006.34	5.8	2006.34	1.26	2006.34	0.0	2l_cvrp1301.txt
1401	837.67	22.2	837.67	17.1	837.67	4.10	837.67	0.2	2l_cvrp1401.txt
1501	837.67	1.7	837.67	7.9	837.67	2.83	837.67	0.0	2l_cvrp1501.txt
1601	698.61	2.7	698.61	13.0	698.61	1.97	698.61	0.0	2l_cvrp1601.txt
1701	862.62	59.0	863.27	32.9	861.79	3.28	861.79	0.0	2l_cvrp1701.txt
1801	723.54	81.9	730.85	47.1	723.54	9.51	723.54	8.3	2l_cvrp1801.txt
1901	524.61	128.8	524.61	100.2	524.61	7.94	524.61	0.3	2l_cvrp1901.txt
2001	241.97	253.6	244.54	198.3	241.97	56.06	241.97	4.5	2l_cvrp2001.txt
2101	688.18	325.0	687.6	221.5	690.2	26.45	687.60	1.4	2l_cvrp2101.txt
2201	740.66	2070.7	740.66	662.9	742.91	57.43	740.66	2.1	2l_cvrp2201.txt
2301	860.47	2210.1	839.07	1531.4	845.34	55.94	835.26	3391.3	2l_cvrp2301.txt
2401	1048.91	866.9	1035.33	1012.7	1030.25	49.77	1026.60	53.3	2l_cvrp2401.txt
2501	830.26	2371.0	829.45	953.8	830.82	167.14	827.39	2.4	2l_cvrp2501.txt
2601	819.56	3597.6	819.56	1031.7	819.56	175.69	819.56	0.4	2l_cvrp2601.txt
2701	1099.95	355.9	1097.63	871.2	1100.22	190.52	1082.65	486.5	2l_cvrp2701.txt
2801	1078.27	985.2	1042.12	781.4	1062.23	252.48	1042.12	129.8	2l_cvrp2801.txt
2901	1179.01	3080.0	1188.15	1641.9	1168.13	769.14	1162.96	549.6	2l_cvrp2901.txt
3001	1061.55	1834.4	1037.05	873.3	1041.05	310.25	1033.42	2165.9	2l_cvrp3001.txt
3101	1464.04	288.8	1421.2	631.4	1341.89	521.84	1306.07	5096.1	2l_cvrp3101.txt
3201	1352.61	1780.8	1328.68	905.5	1334.26	517.68	1303.52	4492.4	2l_cvrp3201.txt
3301	1361.51	2531.7	1328.19	1708.6	1331.69	476.63	1301.06	4842.1	2l_cvrp3301.txt
3401	858.94	1941.9	719.91	834.1	712.32	614.53	713.51	3007.4	2l_cvrp3401.txt
3501	992.86	766.7	877.04	907.2	868.12	1452.58	870.63	2616.5	2l_cvrp3501.txt
3601	678.87	1530.9	594.10	1492.6	616.69	1588.25	592.87	5264.7	2l_cvrp3601.txt

2L-CVRP: classe 2.

	(Gendreau et al., 2008)		(Zahariadis et al., 2009)		(Fuellerer et al., 2009)		GRASPxELS		Link to solution
	s	t	s	t	s	t	s	t
0101	/	/	305.92	/	284.52	1.18	284.42	0.2	2l_cvrp0102.txt
0201	/	/	334.96	/	334.96	0.14	334.96	0.0	2l_cvrp0202.txt
0301	/	/	401.81	/	387.70	1.29	387.70	0.8	2l_cvrp0302.txt
0401	/	/	440.94	/	430.88	0.98	430.88	0.3	2l_cvrp0402.txt
0501	/	/	381.85	/	375.28	7.27	375.28	0.1	2l_cvrp0502.txt
0601	/	/	498.16	/	495.85	1.77	495.85	0.4	2l_cvrp0602.txt
0701	/	/	741.91	/	725.46	3.99	725.46	0.3	2l_cvrp0702.txt
0801	/	/	718.18	/	709.39	8.45	674.55	0.2	2l_cvrp0802.txt
0901	/	/	607.65	/	607.65	2.39	607.65	0.2	2l_cvrp0902.txt
1001	/	/	708.63	/	689.68	30.29	689.68	6.1	2l_cvrp1002.txt
1101	/	/	719.56	/	711.08	22.63	693.45	25.9	2l_cvrp1102.txt
1201	/	/	628.86	/	610.57	4.26	610.57	5.4	2l_cvrp1202.txt
1301	/	/	2705.05	/	2588.81	39.22	2585.72	105.3	2l_cvrp1302.txt
1401	/	/	1117.24	/	1038.68	92.42	1038.09	177.5	2l_cvrp1402.txt
1501	/	/	1099.75	/	1021.00	73.43	1023.29	482.8	2l_cvrp1502.txt
1601	/	/	702.70	/	698.61	6.30	698.61	0.9	2l_cvrp1602.txt
1701	/	/	870.86	/	870.86	4.68	870.86	53.1	2l_cvrp1702.txt
1801	/	/	1065.3	/	1030.64	176.61	1004.99	885.9	2l_cvrp1802.txt
1901	/	/	796.87	/	767.41	58.94	754.53	440.6	2l_cvrp1902.txt
2001	/	/	569.20	/	534.95	726.15	537.88	2904.5	2l_cvrp2002.txt
2101	/	/	1076.24	/	1023.49	589.8	992.83	942.9	2l_cvrp2102.txt
2201	/	/	1088.33	/	1052.85	400.88	1036.11	1741.9	2l_cvrp2202.txt
2301	/	/	1124.60	/	1043.99	1191.5	1041.04	1226.9	2l_cvrp2302.txt
2401	/	/	1234.03	/	1188.09	238.22	1190.70	515.6	2l_cvrp2402.txt
2501	/	/	1500.07	/	1430.31	834.92	1419.42	3154.8	2l_cvrp2502.txt
2601	/	/	1387.3	/	1298.02	1025.08	1285.02	2314.6	2l_cvrp2602.txt
2701	/	/	1402.42	/	1336.67	924.97	1327.06	4162.1	2l_cvrp2702.txt
2801	/	/	2856.93	/	2650.06	3600.00	2587.23	4473.9	2l_cvrp2802.txt
2901	/	/	2362.75	/	2260.47	3600.00	2212.22	3025.5	2l_cvrp2902.txt
3001	/	/	1929.93	/	1840.56	3600.00	1816.05	4969.2	2l_cvrp3002.txt
3101	/	/	2456.28	/	2325.98	3600.00	2311.11	5207.1	2l_cvrp3102.txt
3201	/	/	2465.17	/	2319.31	3600.00	2322.17	5083.2	2l_cvrp3202.txt
3301	/	/	2508.68	/	2326.13	3600.00	2285.94	5000.4	2l_cvrp3302.txt
3401	/	/	1268.93	/	1220.53	3600.00	1212.04	5020.6	2l_cvrp3402.txt
3501	/	/	1464.93	/	1416.88	3600.00	1419.37	5315.5	2l_cvrp3502.txt
3601	/	/	1854.06	/	1787.02	3600.00	1782.99	4608.7	2l_cvrp3602.txt

Vehicule packing to download: Bin Packing Class 2.zip

2L-CVRP : classe 3.

	(Gendreau et al., 2008)		(Zahariadis et al., 2009)		(Fuellerer et al., 2009)		GRASPxELS		Link to solution
	s	t	s	t	s	t	s	t
0101	/	/	299.70	/	296.87	8.93	284.52	0.9	2l_cvrp0103.txt
0201	/	/	355.65	/	352.16	0.44	352.16	0.1	2l_cvrp0203.txt
0301	/	/	409.17	/	394.72	2.08	394.72	0.4	2l_cvrp0303.txt
0401	/	/	446.61	/	445.49	1.37	430.88	0.3	2l_cvrp0403.txt
0501	/	/	387.89	/	381.69	10.34	381.69	0.2	2l_cvrp0503.txt
0601	/	/	499.08	/	499.08	3.42	498.16	0.6	2l_cvrp0603.txt
0701	/	/	706.99	/	701.08	4.10	678.75	0.2	2l_cvrp0703.txt
0801	/	/	749.70	/	740.85	6.88	738.43	0.6	2l_cvrp0803.txt
0901	/	/	622.16	/	607.65	2.00	607.65	0.3	2l_cvrp0903.txt
1001	/	/	655.70	/	624.62	35.89	615.68	0.8	2l_cvrp1003.txt
1101	/	/	746.12	/	723.00	23.49	706.73	4.5	2l_cvrp1103.txt
1201	/	/	610.00	/	610.00	2.08	610.00	54.1	2l_cvrp1203.txt
1301	/	/	2542.86	/	2470.42	33.32	2454.37	20.2	2l_cvrp1303.txt
1401	/	/	1092.10	/	1018.75	104.56	996.25	28.1	2l_cvrp1403.txt
1501	/	/	1186.61	/	1171.35	73.10	1154.66	248.9	2l_cvrp1503.txt
1601	/	/	698.61	/	698.61	5.26	698.61	2.9	2l_cvrp1603.txt
1701	/	/	861.79	/	861.79	3.41	861.79	2.3	2l_cvrp1703.txt
1801	/	/	1124.54	/	1091.89	135.52	1069.45	110.4	2l_cvrp1803.txt
1901	/	/	816.77	/	786.43	53.55	771.74	155.3	2l_cvrp1903.txt
2001	/	/	557.72	/	544.12	375.47	524.81	1824.2	2l_cvrp2003.txt
2101	/	/	1191.07	/	1148.02	250.91	1121.84	759.1	2l_cvrp2103.txt
2201	/	/	1110.73	/	1075.55	305.15	1052.98	1189.9	2l_cvrp2203.txt
2301	/	/	1141.51	/	1098.70	298.37	1081.48	1288.2	2l_cvrp2303.txt
2401	/	/	1136.1	/	1116.98	155.45	1083.14	796.3	2l_cvrp2403.txt
2501	/	/	1476.14	/	1409.5	777.12	1374.68	2539.3	2l_cvrp2503.txt
2601	/	/	1436.55	/	1384.75	759.12	1344.66	2170.3	2l_cvrp2603.txt
2701	/	/	1476.73	/	1398.52	560.96	1378.01	1343.6	2l_cvrp2703.txt
2801	/	/	2867.46	/	2740.68	3600.00	2629.38	5289.0	2l_cvrp2803.txt
2901	/	/	2249.8	/	2184.45	3600.00	2107.87	3895.1	2l_cvrp2903.txt
3001	/	/	2038.55	/	1894.16	3600.00	1850.78	5126.6	2l_cvrp3003.txt
3101	/	/	2478.94	/	2366.77	3600.00	2305.51	5107.4	2l_cvrp3103.txt
3201	/	/	2422.98	/	2327.25	3600.00	2267.82	5255.0	2l_cvrp3203.txt
3301	/	/	2595.41	/	2470.07	3600.00	2390.58	4853.6	2l_cvrp3303.txt
3401	/	/	1298.48	/	1259.88	3600.00	1237.27	5168.7	2l_cvrp3403.txt
3501	/	/	1570.67	/	1511.42	3600.00	1477.05	5165.8	2l_cvrp3503.txt
3601	/	/	1965.46	/	1891.90	3600.00	1834.97	5069.6	2l_cvrp3603.txt

Vehicule packing download: Bin Packing Class 3.zip

2L-CVRP : classe 4.

	(Gendreau et al., 2008)		(Zahariadis et al., 2009)		(Fuellerer et al., 2009)		GRASPxELS		Link to solution
	s	t	s	t	s		s	t
0101	/	/	296.75		282.95	0.96	282.95	0.0	2l_cvrp0104.txt
0201	/	/	342.00		342.00	0.13	334.96	0.1	2l_cvrp0204.txt
0301	/	/	368.56		364.45	0.96	364.45	0.2	2l_cvrp0304.txt
0401	/	/	447.37		447.37	2.64	447.37	0.1	2l_cvrp0404.txt
0501	/	/	383.87		383.88	6.74	383.87	0.2	2l_cvrp0504.txt
0601	/	/	504.78		498.32	2.38	498.32	0.5	2l_cvrp0604.txt
0701	/	/	703.85		702.45	4.79	702.45	2.0	2l_cvrp0704.txt
0801	/	/	711.07		692.47	6.01	692.47	1.6	2l_cvrp0804.txt
0901	/	/	625.13		625.13	3.02	625.1	1.7	2l_cvrp0904.txt
1001	/	/	792.30		724.77	27.76	711.01	17.8	2l_cvrp1004.txt
1101	/	/	843.52		816.45	24.75	786.85	10.7	2l_cvrp1104.txt
1201	/	/	618.23		614.24	5.43	614.23	1.6	2l_cvrp1204.txt
1301	/	/	2714.69		2607.66	41.65	2587.63	15.5	2l_cvrp1304.txt
1401	/	/	994.66		985.01	84.86	981.90	5.5	2l_cvrp1404.txt
1501	/	/	1258.49		1246.54	72.61	1234.14	55.7	2l_cvrp1504.txt
1601	/	/	709.27		703.35	10.22	703.35	12.00	2l_cvrp1604.txt
1701	/	/	861.79		861.79	4.08	861.79	29.7	2l_cvrp1704.txt
1801	/	/	1171.51		1124.37	138.46	1118.71	235.0	2l_cvrp1804.txt
1901	/	/	819.79		798.33	58.19	778.35	350.2	2l_cvrp1904.txt
2001	/	/	576.92		553.03	271.42	547.95	720.4	2l_cvrp2004.txt
2101	/	/	1019.74		1001.14	365.03	978.82	1544.9	2l_cvrp2104.txt
2201	/	/	1119.34		1093.16	221.98	1045.91	673.5	2l_cvrp2204.txt
2301	/	/	1123.17		1089.66	281.65	1080.02	1523.1	2l_cvrp2304.txt
2401	/	/	1160.92		1133.98	174.27	1111.27	178.4	2l_cvrp2404.txt
2501	/	/	1486.54		1441.11	669.36	1405.65	2246.1	2l_cvrp2504.txt
2601	/	/	1491.00		1451.71	1490.06	1405.57	2913.8	2l_cvrp2604.txt
2701	/	/	1397.75		1362.87	585.99	1326.16	2643.8	2l_cvrp2704.txt
2801	/	/	2770.05		2716.94	3600.00	2654.75	5258.0	2l_cvrp2804.txt
2901	/	/	2427.95		2350.62	3600.00	2270.44	4406.9	2l_cvrp2904.txt
3001	/	/	1965.45		1902.68	3600.00	1856.54	3936.3	2l_cvrp3004.txt
3101	/	/	2585.67		2495.39	3600.00	2436.42	4538.8	2l_cvrp3104.txt
3201	/	/	2432.49		2362.22	3600.00	2308.4	3908.2	2l_cvrp3204.txt
3301	/	/	2601.34		2504.63	3600.00	2416.77	5388.0	2l_cvrp3304.txt
3401	/	/	1279.65		1251.87	3600.00	1235.58	5402.9	2l_cvrp3404.txt
3501	/	/	1634.63		1593.25	3600.00	1538.30	5291.0	2l_cvrp3504.txt
3601	/	/	1803.86		1771.31	3600.00	1728.69	4785.5	2l_cvrp3604.txt

Vehicule packing to download: Bin Packing Class 4.zip


2L-CVRP : classe 5.

	(Gendreau et al., 2008)		(Zahariadis et al., 2009)		(Fuellerer et al., 2009)		GRASPxELS		Link to solution
	s	t	s	t	s		s	t
0101	/	/	280.60		278.73	0.41	278.73	2.5	2l_cvrp0105.txt
0201	/	/	334.96		334.96	0.04	334.96	0.0	2l_cvrp0205.txt
0301	/	/	358.40		358.40	0.40	358.40	0.4	2l_cvrp0305.txt
0401	/	/	430.88		430.88	0.74	430.88	0.2	2l_cvrp0405.txt
0501	/	/	375.28		375.28	1.36	375.28	0.1	2l_cvrp0505.txt
0601	/	/	495.85		495.85	0.56	495.85	0.0	2l_cvrp0605.txt
0701	/	/	661.22		658.64	6.41	657.77	3.0	2l_cvrp0705.txt
0801	/	/	643.43		621.85	18.79	609.9	0.7	2l_cvrp0805.txt
0901	/	/	607.65		607.65	1.10	607.65	0.2	2l_cvrp0905.txt
1001	/	/	695.37		691.04	26.46	686.78	35.9	2l_cvrp1005.txt
1101	/	/	652.42		636.77	23.67	636.77	4.2	2l_cvrp1105.txt
1201	/	/	610.23		610.23	3.27	610.23	6.4	2l_cvrp1205.txt
1301	/	/	2434.99		2416.04	42.31	2334.78	171.0	2l_cvrp1305.txt
1401	/	/	943.08		922.58	104.25	921.45	108.5	2l_cvrp1405.txt
1501	/	/	1246.46		1230.22	56.51	1176.68	243.4	2l_cvrp1505.txt
1601	/	/	698.61		698.61	2.89	698.61	8.4	2l_cvrp1605.txt
1701	/	/	862.62		861.79	3.79	861.79	1.3	2l_cvrp1705.txt
1801	/	/	945.88		926.34	200.06	925.72	422.5	2l_cvrp1805.txt
1901	/	/	674.20		656.03	71.2	652.15	128.0	2l_cvrp1905.txt
2001	/	/	503.01		480.59	420.29	480.10	1184.2	2l_cvrp2005.txt
2101	/	/	914.68		897.55	414.62	884.84	2556.2	2l_cvrp2105.txt
2201	/	/	986.02		956.42	396.93	950.79	254.9	2l_cvrp2205.txt
2301	/	/	975.42		956.55	300.97	950.09	1456.3	2l_cvrp2305.txt
2401	/	/	1065.41		1049.76	88.83	1046.63	430.8	2l_cvrp2405.txt
2501	/	/	1212.73		1182.14	1175.34	1180.57	3930.6	2l_cvrp2505.txt
2601	/	/	1267.68		1250.41	859.96	1234.39	1798.1	2l_cvrp2605.txt
2701	/	/	1309.5		1271.08	780.39	1262.93	2717.0	2l_cvrp2705.txt
2801	/	/	2453.59		2412.8	3600.00	2368.88	5241.0	2l_cvrp2805.txt
2901	/	/	2220.32		2191.56	3600.00	2175.31	5187.1	2l_cvrp2905.txt
3001	/	/	1625.42		1570.75	3600.00	1578.41	4982.5	2l_cvrp3005.txt
3101	/	/	2132.92		2080.25	3600.00	2076.07	5099.3	2l_cvrp3105.txt
3201	/	/	2086.13		2039.14	3600.00	2034.68	5356	2l_cvrp3205.txt
3301	/	/	2117.72		2050.72	3600.00	2046.00	4713.7	2l_cvrp3305.txt
3401	/	/	1086.79		1070.28	3600.00	1079.61	5385.9	2l_cvrp3405.txt
3501	/	/	1324.89		1305.27	3600.00	1306.19	4289.7	2l_cvrp3505.txt
3601	/	/	1582.25		1570.81	3600.00	1572.49	5032.1	2l_cvrp3605.txt

Vehicule packing to download: Bin Packing Class 5.zip