This file contains the lower bound obtained at the root node (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 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 (2009).

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	61,70	67	optimal	
C0215	48,00	48	optimal	
C0218	57,08	62	optimal	
C022100	212,25	241	optimal	
C022200	418,29	455	optimal	
C022500	1711,00	1828	optimal	
C03110	37,07	39	optimal	
C0315	19,34	21	optimal	
C0318	34,00	34	optimal	
C032100	678,80	710	optimal	
C032200	1469,44	1481	optimal	
C032500	3019,79	3182	optimal	
C04110	34,40	36	optimal	
C0415	17,00	17	optimal	
C0418	33,01	36	optimal	
C042100	453,83	475	optimal	
C042200	939,50	949	optimal	
C042500	2011,00	2146	optimal	
C05110	56,00	58	optimal	
C0515	35,37	39	optimal	
C0518	50,34	56	optimal	
C052100	452,37	491	optimal	
C052200	825,00	890	optimal	
C052500	2033,50	2129	optimal	
C06110	45,63	47	optimal	
C0615	23,00	24	optimal	
C0618	26,02	28	optimal	
C062100	552,47	571	optimal	
C062200	1091,31	1142	optimal	
C062500	2253,55	2326	optimal	
C07110	44,00	44	optimal	
C0715	23,23	25	optimal	
C0718	32,00	35	optimal	
C072100	604,31	622	optimal	
C072200	967,67	1024	optimal	
C072500	2191,00	2200	optimal	
C08110	46,42	48	optimal	
C0815	24,00	28	optimal	
C0818	31,00	33	optimal	
C082100	360,00	373	optimal	
C082200	748,00	763	optimal	
C082500	2224,18	2254	optimal	
C09110	31,00	31	optimal	
C0915	21,00	21	optimal	
C0918	33,00	33	optimal	
C092100	516,00	516	optimal	
C092200	902,85	1014	optimal	
C092500	2137,00	2170	optimal	
C10110	36,00	37	optimal	
C1015	21,00	21	optimal	
C1018	26,00	26	optimal	
C102100	210,67	225	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	284,21	292	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	71,15	75	optimal	
C1415	39,05	43	optimal	
C1418	58,82	66	optimal	
C142100	574,24	586	optimal	
C142200	943,33	954	optimal	
C142500	2633,33	2648	optimal	
C15110	224,35	228	optimal	
C1515	176,89	181	optimal	
C1518	182,54	192	optimal	
C152100	538,51	557	optimal	
C152200	1502,15	1570	optimal	
C152500	3269,50	3313	optimal	
C16110	69,67	75	optimal	
C1615	44,31	48	optimal	
C1618	58,19	60	optimal	
C162100	568,00	585	optimal	
C162200	1047,80	1084	optimal	
C162500	2530,17	2616	optimal	
C17110	41,28	43	optimal	
C1715	28,00	29	optimal	
C1718	38,00	39	optimal	
C172100	408,77	432	optimal	
C172200	673,67	714	optimal	
C172500	1695,79	1797	optimal	
C18110	74,00	74	optimal	
C1815	51,00	51	optimal	
C1818	58,00	58	optimal	
C182100	581,35	617	optimal	
C182200	1038,48	1060	optimal	
C182500	2864,28	3122	optimal	
C19110	105,12	108	optimal	
C1915	69,00	69	optimal	
C1918	93,80	97	optimal	
C192100	769,29	779	optimal	
C192200	1261,00	1313	optimal	
C192500	3456,54	3551	optimal	
C20110	121,05	125	optimal	
C2015	86,33	90	optimal	
C2018	106,75	112	optimal	
C202100	1263,67		1287	1276,33
C202200	2328,00		2373	2353,00
C202500	5588,33	5673	optimal	
C21110	119,08	122	optimal	
C2115	65,05	67	optimal	
C2118	104,04	112	optimal	
C212100	1130,73		1146	1139,33
C212200	2194,00		2210	2205,33
C212500	5445,00		5501	5478,33
C22110	197,53	201	optimal	
C2215	134,33	136	optimal	
C2218	159,58	163	optimal	
C222100	1040,00		1049	1040,00
C222200	1905,67		1909	1905,67
C222500	6010,33		6058	6010,33
C23110	142,64		147	145,67
C2315	86,14	89	optimal	
C2318	129,33	131	optimal	
C232100	1219,00		1221	1219,00
C232200	2281,33		2298	2282,07
C232500	5395,90		5445	5411,38
C24110	113,52	118	optimal	
C2415	83,21	87	optimal	
C2418	112,60	119	optimal	
C242100	926,67		957	948,58
C242200	1908,33		1928	1926,02
C242500	4515,62	4555	optimal	
