This file contains the lower bound obtained at the root node by a branch-and-cut algorithm (column 2) and the optimal value 
(if known) for each instance. If the optimal value is known, it is shown in column 3 
followed by the word "optimal". If not, an upper bound is given in column 4 and the final lower 
bound obtained by the branch-and-cut after 1 hour CPU time is shown in column 5.

These results have been obtained with an enhanced Branch and Cut algorithm for the 
Min Max K-WRPP, presented in "New facets and an enhanced Branch-And-Cut for the Min-Max 
K-vehicles Windy Rural Postman Problem" by Benavent, Corbern, Plana and Sanchis (2011), and with the branch-price-and-cut algorithm presented in "A branch-price-and-cut algorithm for the min-max k-vehicle windy rural postman problem", by Benavent, Corbern, Desaulniers, Lessard, Plana, and Sanchis (2011).

C01110	55,00	55	optimal	
C0115	35,00	35	optimal	
C0118	41,00	41	optimal	
C012100	455,00	455	optimal	
C012200	674,00	674	optimal	
C012500	1969,00	1969	optimal	
C02110	56,00	56	optimal	
C0215	45,00	45	optimal	
C0218	55,00	55	optimal	
C022100	162,00	173	optimal	
C022200	306,00	326	optimal	
C022500	1208,25	1329	optimal	
C03110	31,00	31	optimal	
C0315	17,00	17	optimal	
C0318	32,00	32	optimal	
C032100	631,00	631	optimal	
C032200	1231,00	1253	optimal	
C032500	2410,00	2537	optimal	
C04110	33,00	33	optimal	
C0415	15,00	15	optimal	
C0418	33,00	33	optimal	
C042100	314,75	346	optimal	
C042200	641,00	718	optimal	
C042500	1854,00	1854	optimal	
C05110	56,00	56	optimal	
C0515	34,00	34	optimal	
C0518	46,00	47	optimal	
C052100	432,00	432	optimal	
C052200	825,00	825	optimal	
C052500	1911,00	1911	optimal	
C06110	40,00	40	optimal	
C0615	23,00	23	optimal	
C0618	23,00	23	optimal	
C062100	535,00	535	optimal	
C062200	1027,00	1027	optimal	
C062500	1725,00	1819	optimal	
C07110	29,86	34	optimal	
C0715	23,00	23	optimal	
C0718	27,00	28	optimal	
C072100	371,59	417	optimal	
C072200	745,00	753	optimal	
C072500	1450,00	1541	optimal	
C08110	41,00	41	optimal	
C0815	24,00	24	optimal	
C0818	23,00	25	optimal	
C082100	250,75	276	optimal	
C082200	600,00	610	optimal	
C082500	1607,00	1743	optimal	
C09110	25,00	25	optimal	
C0915	19,00	19	optimal	
C0918	30,00	30	optimal	
C092100	516,00	516	optimal	
C092200	884,00	884	optimal	
C092500	2137,00	2137	optimal	
C10110	36,00	36	optimal	
C1015	21,00	21	optimal	
C1018	24,00	24	optimal	
C102100	171,00	189	optimal	
C102200	542,00	542	optimal	
C102500	1369,00	1369	optimal	
C11110	13,00	13	optimal	
C1115	7,00	7	optimal	
C1118	11,00	11	optimal	
C112100	261,00	261	optimal	
C112200	619,00	619	optimal	
C112500	1319,00	1319	optimal	
C12110	14,00	14	optimal	
C1215	5,00	5	optimal	
C1218	7,00	7	optimal	
C122100	172,00	172	optimal	
C122200	278,00	278	optimal	
C122500	769,00	769	optimal	
C13110	20,00	20	optimal	
C1315	13,00	13	optimal	
C1318	14,00	14	optimal	
C132100	153,00	153	optimal	
C132200	508,00	508	optimal	
C132500	1157,00	1157	optimal	
C14110	54,00	59	optimal	
C1415	35,00	35	optimal	
C1418	56,00	56	optimal	
C142100	393,51	412	optimal	
C142200	666,40	713	optimal	
C142500	1739,68	1883	optimal
C15110	224,00	224	optimal	
C1515	173,00	173	optimal	
C1518	175,00	175	optimal	
C152100	400,00	405	optimal	
C152200	1470,00	1470	optimal	
C152500	2922,00	2922	optimal	
C16110	55,00	59	optimal	
C1615	34,00	38	optimal	
C1618	54,00	54	optimal	
C162100	379,24	400	optimal	
C162200	712,60	785	optimal	
C162500	1652,33	1766	optimal	
C17110	41,00	41	optimal	
C1715	28,00	28	optimal	
C1718	38,00	38	optimal	
C172100	404,00	404	optimal	
C172200	516,90	557	optimal	
C172500	1497,00	1520	optimal	
C18110	71,00	71	optimal	
C1815	48,00	48	optimal	
C1818	58,00	58	optimal	
C182100	577,00	577	optimal	
C182200	1027,00	1027	optimal	
C182500	2584,00	2584	optimal	
C19110	99,00	99	optimal	
C1915	67,00	67	optimal	
C1918	91,00	91	optimal	
C192100	604,00	604	optimal	
C192200	947,85	989	optimal	
C192500	2410,08	2644	optimal	
C20110	89,00		95	89,00
C2015	60,90	68	optimal	
C2018	75,40	87	optimal	
C202100	840,83		905	849,16
C202200	1532,66		1663	1563,93
C202500	3639,42		3879	3718,55
C21110	78,60	86	optimal	
C2115	43,67	50	optimal	
C2118	72,68	79	optimal	
C212100	724,42		753	747,00
C212200	1419,80		1519	1429,69
C212500	3520,60		3637	3538,40
C22110	128,82		141	131,48
C2215	86,95		96	88,12
C2218	104,83		114	105,30
C222100	686,40		704	686,40
C222200	1249,22		1280	1250,80
C222500	3919,60		4046	3920,00
C23110	95,31		105	97,33
C2315	56,59		65	59,22
C2318	84,00		95	85,08
C232100	757,60		787	757,60
C232200	1386,40		1455	1386,40
C232500	3443,20		3545	3453,00
C24110	75,22	85	optimal	
C2415	55,43	63	optimal	
C2418	76,23	89	optimal	
C242100	622,96	666	optimal	
C242200	1279,30	1374	optimal	
C242500	2933,68		3091	3008,67
