###Random instances### # veh L LB UB Optimal Best known DARP5_6_20_1.dat_krpp.txt 2 3500 4571.03 opt 4517.46 DARP5_6_20_1.dat_krpp.txt 3 2000 5379.79 opt 5340.67 DARP5_6_20_1.dat_krpp.txt 4 1700 6240.4 opt 6190.87 DARP5_6_20_1.dat_krpp.txt 5 1600 6567.05 opt 6309.87 DARP5_6_20_1.dat_krpp.txt 6 1450 7555.76 opt 7544.87 DARP5_6_20_2.dat_krpp.txt 2 3500 5322.45 opt 5246.49 DARP5_6_20_2.dat_krpp.txt 3 2500 5601.46 opt 5504.69 DARP5_6_20_2.dat_krpp.txt 4 2000 6085.97 opt 5754.33 DARP5_6_20_2.dat_krpp.txt 5 1500 6637.45 opt 6506.31 DARP5_6_20_2.dat_krpp.txt 6 1400 6981.54 opt 6748.57 DARP5_8_20_1.dat_krpp.txt 2 4000 6429.1 opt 6389.31 DARP5_8_20_1.dat_krpp.txt 3 3000 7387.88 opt 7322.29 DARP5_8_20_1.dat_krpp.txt 4 2500 8028.76 opt 7852.35 DARP5_8_20_1.dat_krpp.txt 5 2200 9092.57 opt 9092.57 DARP5_8_20_1.dat_krpp.txt 6 1900 10857 opt 10693.79 DARP5_8_20_2.dat_krpp.txt 2 4000 7568.4 opt 7568.4 DARP5_8_20_2.dat_krpp.txt 3 3000 7832.02 opt 7832.02 DARP5_8_20_2.dat_krpp.txt 4 2500 8289.65 opt 8289.65 DARP5_8_20_2.dat_krpp.txt 5 2000 8821.68 opt 8802.5 DARP5_8_20_2.dat_krpp.txt 6 1800 9373.2 opt 9333.68 DARP5_10_20_1.dat_krpp.txt 2 6000 6875.97 opt 6875.97 DARP5_10_20_1.dat_krpp.txt 3 3500 7342.37 opt 7310.13 DARP5_10_20_1.dat_krpp.txt 4 2500 8372.51 opt 8340.27 DARP5_10_20_1.dat_krpp.txt 5 2250 9468.76 opt 9468.76 DARP5_10_20_1.dat_krpp.txt 6 2000 11753.8 opt 11334.96 DARP5_10_20_2.dat_krpp.txt 2 6000 10508.7 opt 10508.7 DARP5_10_20_2.dat_krpp.txt 3 4500 11167.2 opt 11167.2 DARP5_10_20_2.dat_krpp.txt 4 3500 11746 12298.5 no opt 12298.5 DARP5_10_20_2.dat_krpp.txt 5 3000 12504.8 13626.13 no opt 13476.04 DARP5_10_20_2.dat_krpp.txt 6 2800 12764.6 14630.76 no opt 14229.3 DARP6_6_20_1.dat_krpp.txt 2 3000 4947.7 opt 4859.46 DARP6_6_20_1.dat_krpp.txt 3 2000 5378.83 opt 5265.81 DARP6_6_20_1.dat_krpp.txt 4 1750 5896.53 opt 5635.97 DARP6_6_20_1.dat_krpp.txt 5 1500 6435.91 opt 6311.89 DARP6_6_20_1.dat_krpp.txt 6 1400 7287.59 opt 6695.17 DARP6_6_20_2.dat_krpp.txt 2 4000 5319.503 opt 5319.1 DARP6_6_20_2.dat_krpp.txt 3 2800 5364.2 opt 5364.2 DARP6_6_20_2.dat_krpp.txt 4 2000 5753.51 opt 5613.17 DARP6_6_20_2.dat_krpp.txt 5 1500 6230.53 opt 6203.45 DARP6_6_20_2.dat_krpp.txt 6 1300 6573.72 opt 6568.36 DARP6_8_20_1.dat_krpp.txt 2 4000 6391.92 opt 6391.92 DARP6_8_20_1.dat_krpp.txt 3 3000 6811.21 opt 6711.92 DARP6_8_20_1.dat_krpp.txt 4 2300 7031.1 opt 6836.21 DARP6_8_20_1.dat_krpp.txt 5 2000 7451.84 opt 7328.39 DARP6_8_20_1.dat_krpp.txt 6 1700 8082.08 opt 7939.26 DARP6_8_20_2.dat_krpp.txt 2 7000 9049 opt 9025.33 DARP6_8_20_2.dat_krpp.txt 3 4000 9299.17 opt 9299.17 DARP6_8_20_2.dat_krpp.txt 4 3000 9535.98 opt 9526.44 DARP6_8_20_2.dat_krpp.txt 5 2500 10127.2 10285.06 no opt 10269.96 DARP6_8_20_2.dat_krpp.txt 6 2000 10731.4 10986.57 no opt 10753.12 DARP6_10_20_1.dat_krpp.txt 2 6000 9643.14 opt 9534.2 DARP6_10_20_1.dat_krpp.txt 3 4000 10210.8 opt 10197.06 DARP6_10_20_1.dat_krpp.txt 4 3000 11009.2 opt 10974.12 DARP6_10_20_1.dat_krpp.txt 5 2600 11760.9 11969.8 no opt 11969.8 DARP6_10_20_1.dat_krpp.txt 6 2300 12759.5 12889.3 no opt 12864.94 DARP6_10_20_2.dat_krpp.txt 2 7000 12740.7 opt 12700.74 DARP6_10_20_2.dat_krpp.txt 3 6000 12947.7 13193 no opt 13121.6 DARP6_10_20_2.dat_krpp.txt 4 4000 13327.1 14380.54 no opt 14199.22 DARP6_10_20_2.dat_krpp.txt 5 3500 13839.3 15309.33 no opt 14987.27 DARP6_10_20_2.dat_krpp.txt 6 3000 14443.9 16542.73 no opt 16305.14 DARP7_7_20_1.dat_krpp.txt 2 4000 6905.76 opt 6864.13 DARP7_7_20_1.dat_krpp.txt 3 3500 7076.67 opt 6930.08 DARP7_7_20_1.dat_krpp.txt 4 2500 7650.88 opt 7393.44 DARP7_7_20_1.dat_krpp.txt 5 2000 8365.31 opt 8272.76 DARP7_7_20_1.dat_krpp.txt 6 1700 9642.42 opt 9319.5 DARP7_7_20_2.dat_krpp.txt 2 7000 10534 opt 10534 DARP7_7_20_2.dat_krpp.txt 3 4000 10718.9 opt 10718.9 DARP7_7_20_2.dat_krpp.txt 4 3500 10898.76 opt 10898.76 DARP7_7_20_2.dat_krpp.txt 5 2500 11095.9 11279.4 no opt 11279.4 DARP7_7_20_2.dat_krpp.txt 6 2250 11324 11627.45 no opt 11605.49 DARP7_9_20_1.dat_krpp.txt 2 6500 10153.8 opt 10153.8 DARP7_9_20_1.dat_krpp.txt 3 5000 10413.4 opt 10400 DARP7_9_20_1.dat_krpp.txt 4 3500 10873.2 opt 10835.7 DARP7_9_20_1.dat_krpp.txt 5 2500 11481.7 11804.23 no opt 11702.48 DARP7_9_20_1.dat_krpp.txt 6 2250 11812.9 12473.41 no opt 12284.3 DARP7_9_20_2.dat_krpp.txt 2 6500 11994.28 opt 11947.3 DARP7_9_20_2.dat_krpp.txt 3 5000 12277.5 opt 12230.6 DARP7_9_20_2.dat_krpp.txt 4 4000 12556.1 opt 12538.59 DARP7_9_20_2.dat_krpp.txt 5 3000 13060.5 13196 no opt 13156.95 DARP7_9_20_2.dat_krpp.txt 6 2800 13191.4 14213.2 no opt 13704.5 DARP7_10_20_1.dat_krpp.txt 2 6500 11508.5 opt 11444 DARP7_10_20_1.dat_krpp.txt 3 5000 12460 opt 12460 DARP7_10_20_1.dat_krpp.txt 4 4000 12459.1 13666.09 no opt 13411.21 DARP7_10_20_1.dat_krpp.txt 5 3500 12856.2 14912.25 no opt 14791.11 DARP7_10_20_1.dat_krpp.txt 6 3000 13691.6 16555.39 no opt 16122.13 DARP7_10_20_2.dat_krpp.txt 2 8000 13741.82 opt 13725.96 DARP7_10_20_2.dat_krpp.txt 3 6000 14212.5 14339.6 no opt 14339.6 DARP7_10_20_2.dat_krpp.txt 4 4500 14547.7 15382.69 no opt 15148.53 DARP7_10_20_2.dat_krpp.txt 5 4000 15008.4 15750.1 no opt 15750.1 DARP7_10_20_2.dat_krpp.txt 6 3200 15747.6 18115.87 no opt 17885.87 DARP8_8_20_1.dat_krpp.txt 2 6000 10479.3 opt 10447.6 DARP8_8_20_1.dat_krpp.txt 3 4000 10737.2 opt 10649.16 DARP8_8_20_1.dat_krpp.txt 4 3000 11124 opt 11103.1 DARP8_8_20_1.dat_krpp.txt 5 2800 11342.1 opt 11342.1 DARP8_8_20_1.dat_krpp.txt 6 2500 11514.7 11985.8 no opt 11496.6 DARP8_8_20_2.dat_krpp.txt 2 7000 12712.8 opt 12712.8 DARP8_8_20_2.dat_krpp.txt 3 6000 12970.6 opt 12951.4 DARP8_8_20_2.dat_krpp.txt 4 4000 13293.6 opt 13273.48 DARP8_8_20_2.dat_krpp.txt 5 3000 13470.8 13901.73 no opt 13785.75 DARP8_8_20_2.dat_krpp.txt 6 2800 13785.2 14367.82 no opt 14167.5 DARP8_9_20_1.dat_krpp.txt 2 6500 11067.7 opt 11067.67 DARP8_9_20_1.dat_krpp.txt 3 5000 11421.3 11626.77 no opt 11615.82 DARP8_9_20_1.dat_krpp.txt 4 4000 11658.3 12099 no opt 12004.37 DARP8_9_20_1.dat_krpp.txt 5 3000 12327.8 13642.33 no opt 13489.38 DARP8_9_20_1.dat_krpp.txt 6 2750 12627.2 14633.37 no opt 14538.56 DARP8_9_20_2.dat_krpp.txt 2 6500 12606.5 opt 12606.44 DARP8_9_20_2.dat_krpp.txt 3 5000 13016.7 opt 13016.7 DARP8_9_20_2.dat_krpp.txt 4 4000 13300.2 13430.2 no opt 13430.2 DARP8_9_20_2.dat_krpp.txt 5 3000 13654.1 14224.6 no opt 14208.28 DARP8_9_20_2.dat_krpp.txt 6 2750 13759.2 14829.4 no opt 14829.4 DARP8_10_20_1.dat_krpp.txt 2 8000 12496.33 opt 12496.3 DARP8_10_20_1.dat_krpp.txt 3 5000 12577.4 opt 12577.4 DARP8_10_20_1.dat_krpp.txt 4 4000 12910.2 opt 12896.4 DARP8_10_20_1.dat_krpp.txt 5 3250 13238.2 13368.33 no opt 13368.3 DARP8_10_20_1.dat_krpp.txt 6 2800 13450.9 14069.86 no opt 14049.68 DARP8_10_20_2.dat_krpp.txt 2 8500 15959.2 16020.8 no opt 16020.8 DARP8_10_20_2.dat_krpp.txt 3 6500 16150.9 opt 16150.9 DARP8_10_20_2.dat_krpp.txt 4 5000 16373.9 opt 16373.9 DARP8_10_20_2.dat_krpp.txt 5 4000 16575.2 16757.7 no opt 16690.33 DARP8_10_20_2.dat_krpp.txt 6 3500 16848.1 17292.9 no opt 17292.9 DARP9_9_20_1.dat_krpp.txt 2 7500 12275.05 opt 12257.46 DARP9_9_20_1.dat_krpp.txt 3 5500 12556.1 opt 12481.2 DARP9_9_20_1.dat_krpp.txt 4 4000 12897.36 opt 12879.8 DARP9_9_20_1.dat_krpp.txt 5 3500 13382.4 opt 13382.4 DARP9_9_20_1.dat_krpp.txt 6 3000 13748.8 opt 13748.8 DARP9_9_20_2.dat_krpp.txt 2 9000 16523 opt 16523 DARP9_9_20_2.dat_krpp.txt 3 7500 16678.4 16701.1 no opt 16701.1 DARP9_9_20_2.dat_krpp.txt 4 5500 16869.7 17161.8 no opt 17161.8 DARP9_9_20_2.dat_krpp.txt 5 4000 17111.3 18265.32 no opt 18184.5 DARP9_9_20_2.dat_krpp.txt 6 3500 17391.8 18921.65 no opt 18548.83 DARP9_10_20_1.dat_krpp.txt 2 10000 13794.9 opt 13700.6 DARP9_10_20_1.dat_krpp.txt 3 5000 14535.9 opt 14527.66 DARP9_10_20_1.dat_krpp.txt 4 4500 14673.7 15243.35 no opt 15054.98 DARP9_10_20_1.dat_krpp.txt 5 4000 14993.9 15829.6 no opt 15401.24 DARP9_10_20_1.dat_krpp.txt 6 3250 15653.9 17183.58 no opt 17030.89 DARP9_10_20_2.dat_krpp.txt 2 14000 16672.1 opt 16670.1 DARP9_10_20_2.dat_krpp.txt 3 7000 16773.1 16996.7 no opt 16949.18 DARP9_10_20_2.dat_krpp.txt 4 5000 16897.7 17374.66 no opt 17349.25 DARP9_10_20_2.dat_krpp.txt 5 4000 17071.5 17957.42 no opt 17790.86 DARP9_10_20_2.dat_krpp.txt 6 3750 17266 18413.58 no opt 18056.27 DARP10_10_20_1.dat_krpp.txt 2 10000 15001.45 opt 15001.4 DARP10_10_20_1.dat_krpp.txt 3 7000 15216.2 opt 15216.2 DARP10_10_20_1.dat_krpp.txt 4 5000 15347.7 15918.76 no opt 15892.67 DARP10_10_20_1.dat_krpp.txt 5 4000 15562 16656.22 no opt 16576.88 DARP10_10_20_1.dat_krpp.txt 6 3500 15945.5 17467.09 no opt 17238.73 DARP10_10_20_2.dat_krpp.txt 2 10000 17739.2 opt 17660.6 DARP10_10_20_2.dat_krpp.txt 3 7000 17885.3 18120.4 no opt 18044.9 DARP10_10_20_2.dat_krpp.txt 4 6000 17989.5 18335.8 no opt 18137.91 DARP10_10_20_2.dat_krpp.txt 5 4500 18361.4 18816.7 no opt 18816.7 DARP10_10_20_2.dat_krpp.txt 6 3800 18554.2 20497.44 no opt 19830.71 ###Even instances### # veh L LB UB Optimal Best known DARP5_6_20_1.dat_krpp.txt 2 3500 5620.919 opt 5431.55 DARP5_6_20_1.dat_krpp.txt 3 2500 6089.34 opt 5837.029 DARP5_6_20_1.dat_krpp.txt 4 2000 7072.06 opt 6647.9 DARP5_6_20_1.dat_krpp.txt 5 1750 7547.57 opt 7366.08 DARP5_6_20_1.dat_krpp.txt 6 1550 8451.84 opt 7917.63 DARP5_8_20_1.dat_krpp.txt 2 4000 7176.64 opt 7062.97 DARP5_8_20_1.dat_krpp.txt 3 3000 7864.37 opt 7707.15 DARP5_8_20_1.dat_krpp.txt 4 2500 8518.7 opt 8487.08 DARP5_8_20_1.dat_krpp.txt 5 2200 9502.61 opt 9457.57 DARP5_8_20_1.dat_krpp.txt 6 2000 10404.7 opt 10335.04 DARP5_10_20_2.dat_krpp.txt 2 6000 9946.43 opt 9872.84 DARP5_10_20_2.dat_krpp.txt 3 4500 10788.4 opt 10745.2 DARP5_10_20_2.dat_krpp.txt 4 3500 11432.4 12111.9 no opt 11862.26 DARP5_10_20_2.dat_krpp.txt 5 3000 11881.1 13238.8 no opt 12810.61 DARP5_10_20_2.dat_krpp.txt 6 2700 12675.3 14262.03 no opt 14098.51 DARP6_6_20_1.dat_krpp.txt 2 3000 4947.28 opt 4944.85 DARP6_6_20_1.dat_krpp.txt 3 2000 5294.12 opt 5248.68 DARP6_6_20_1.dat_krpp.txt 4 1750 5890.28 opt 5783.77 DARP6_6_20_1.dat_krpp.txt 5 1500 6347.24 opt 6235.4 DARP6_6_20_1.dat_krpp.txt 6 1300 7552.58 opt 7160.62 DARP6_8_20_1.dat_krpp.txt 2 5000 7091.61 opt 6990.01 DARP6_8_20_1.dat_krpp.txt 3 3000 7412.19 opt 7270.97 DARP6_8_20_1.dat_krpp.txt 4 2500 7480.62 opt 7402.94 DARP6_8_20_1.dat_krpp.txt 5 2000 7978.29 opt 7861.5 DARP6_8_20_1.dat_krpp.txt 6 1800 8331.27 opt 8263.26 DARP6_10_20_1.dat_krpp.txt 2 6000 9708.61 opt 9674.79 DARP6_10_20_1.dat_krpp.txt 3 4000 10448.1 opt 10348.7 DARP6_10_20_1.dat_krpp.txt 4 3500 10774.7 opt 10580 DARP6_10_20_1.dat_krpp.txt 5 3000 11536.4 opt 11536.4 DARP6_10_20_1.dat_krpp.txt 6 2500 12246.7 12915 no opt 12915 DARP7_7_20_2.dat_krpp.txt 2 6000 9803.37 opt 9702.76 DARP7_7_20_2.dat_krpp.txt 3 4000 10099.29 opt 10053.47 DARP7_7_20_2.dat_krpp.txt 4 3500 10317.2 opt 10140.2 DARP7_7_20_2.dat_krpp.txt 5 2500 10746.98 opt 10732.09 DARP7_7_20_2.dat_krpp.txt 6 2250 11005.6 opt 11005.6 DARP7_9_20_2.dat_krpp.txt 2 6500 12279.9 opt 12270 DARP7_9_20_2.dat_krpp.txt 3 5000 12526 opt 12525 DARP7_9_20_2.dat_krpp.txt 4 4000 12673.4 13037 no opt 12976.73 DARP7_9_20_2.dat_krpp.txt 5 3000 13012.7 13847.69 no opt 13687.76 DARP7_9_20_2.dat_krpp.txt 6 2800 13154.5 14689.89 no opt 14167.23 DARP7_10_20_1.dat_krpp.txt 2 6500 12056.8 opt 11936.2 DARP7_10_20_1.dat_krpp.txt 3 5000 12858.9 opt 12858.9 DARP7_10_20_1.dat_krpp.txt 4 4000 13109.9 14380.4 no opt 14070.2 DARP7_10_20_1.dat_krpp.txt 5 3500 13375.5 15475.1 no opt 15205.29 DARP7_10_20_1.dat_krpp.txt 6 3000 14549.5 16798.91 no opt 16463.04 DARP8_8_20_1.dat_wgrp0.txt 2 8000 10266.2 opt 10149.08 DARP8_8_20_1.dat_wgrp0.txt 3 4000 10526.7 opt 10381.34 DARP8_8_20_1.dat_wgrp0.txt 4 3000 11000.2 opt 10865.41 DARP8_8_20_1.dat_wgrp0.txt 5 2500 11269.1 11407.5 no opt 11191.77 DARP8_8_20_1.dat_wgrp0.txt 6 2250 11550.1 11837.88 no opt 11638.17 DARP8_9_20_1.dat_wgrp0.txt 2 6500 11616.66 opt 11462.3 DARP8_9_20_1.dat_wgrp0.txt 3 5000 12109.2 12242.4 no opt 12104.74 DARP8_9_20_1.dat_wgrp0.txt 4 4000 12386 13006.1 no opt 12458.6 DARP8_9_20_1.dat_wgrp0.txt 5 3000 13119 14370.02 no opt 13923.81 DARP8_9_20_1.dat_wgrp0.txt 6 2750 13393.4 15020.88 no opt 14794.4 DARP8_10_20_1.dat_wgrp0.txt 2 8000 14100.8 opt 14070.87 DARP8_10_20_1.dat_wgrp0.txt 3 6500 14158.4 14327.03 no opt 14293 DARP8_10_20_1.dat_wgrp0.txt 4 5000 14497.2 opt 14493.3 DARP8_10_20_1.dat_wgrp0.txt 5 3500 14772.6 15206.83 no opt 15181.9 DARP8_10_20_1.dat_wgrp0.txt 6 3000 15086 15972.06 no opt 15750.13 DARP9_9_20_1.dat_wgrp0.txt 2 7500 13277 opt 13102.1 DARP9_9_20_1.dat_wgrp0.txt 3 5500 13679.3 opt 13483.19 DARP9_9_20_1.dat_wgrp0.txt 4 4000 13911.5 opt 13698.4 DARP9_9_20_1.dat_wgrp0.txt 5 3500 14144 14592.7 no opt 14515.03 DARP9_9_20_1.dat_wgrp0.txt 6 3000 14482.8 15085.26 no opt 14921.77 DARP9_10_20_2.dat_wgrp0.txt 2 14000 17382.1 17515.41 no opt 17370.55 DARP9_10_20_2.dat_wgrp0.txt 3 7000 17340 17755.4 no opt 17514.38 DARP9_10_20_2.dat_wgrp0.txt 4 5000 17602.4 18077 no opt 17827.31 DARP9_10_20_2.dat_wgrp0.txt 5 4000 17883.2 18830 no opt 18358.01 DARP9_10_20_2.dat_wgrp0.txt 6 3750 18003.9 18942.97 no opt 18743.74 DARP10_10_20_2.dat_wgrp0.txt 2 10000 18475.8 18601.1 no opt 18587.9 DARP10_10_20_2.dat_wgrp0.txt 3 7000 18617.7 19028.91 no opt 18912.1 DARP10_10_20_2.dat_wgrp0.txt 4 6000 18702.6 19570.75 no opt 19377.22 DARP10_10_20_2.dat_wgrp0.txt 5 5000 19022.2 20057.6 no opt 19881.39 DARP10_10_20_2.dat_wgrp0.txt 6 4000 19323.4 21094.5 no opt 20957.41