Results for tabu-search based on critical arcs, it_Q=250, 2 restarts Problem TS S0 iter time(sec) --------------------------------------------- j30_171.rcp 43 43 0 0.0 j30_172.rcp 47 50 1 0.0 j30_173.rcp 47 51 1 0.0 j30_174.rcp 62 62 0 0.0 j30_175.rcp 39 40 1058 2.9 j30_176.rcp 48 49 763 3.6 j30_177.rcp 60 64 2 0.0 j30_178.rcp 53 57 1 0.0 j30_179.rcp 49 51 29 0.1 j30_1710.rcp 45 53 2 0.0 j30_181.rcp 38 38 0 0.0 j30_182.rcp 51 51 0 0.0 j30_183.rcp 43 45 1 0.0 j30_184.rcp 43 43 0 0.0 j30_185.rcp 51 51 0 0.0 j30_186.rcp 47 48 1 0.0 j30_187.rcp 47 47 0 0.0 j30_188.rcp 54 54 0 0.0 j30_189.rcp 54 59 2 0.0 j30_1810.rcp 43 44 520 0.2 j30_191.rcp 72 72 0 0.0 j30_192.rcp 40 40 0 0.0 j30_193.rcp 57 57 0 0.0 j30_194.rcp 103 103 1 0.0 j30_195.rcp 54 54 1 0.0 j30_196.rcp 54 54 0 0.0 j30_197.rcp 48 48 0 0.0 j30_198.rcp 54 54 0 0.0 j30_199.rcp 65 65 0 0.0 j30_1910.rcp 59 59 0 0.0 j30_201.rcp 49 49 0 0.0 j30_202.rcp 60 60 0 0.0 j30_203.rcp 47 47 0 0.0 j30_204.rcp 57 57 0 0.0 j30_205.rcp 59 59 0 0.0 j30_206.rcp 45 45 0 0.0 j30_207.rcp 56 56 0 0.0 j30_208.rcp 55 55 0 0.0 j30_209.rcp 38 38 0 0.0 j30_2010.rcp 48 48 0 0.0 j30_211.rcp 53 58 963 6.5 j30_212.rcp 82 85 1394 7.8 j30_213.rcp 78 84 683 5.3 j30_214.rcp 66 66 601 1.9 j30_215.rcp 76 81 715 5.2 j30_216.rcp 65 73 873 4.9 j30_217.rcp 79 80 1116 4.8 j30_218.rcp 72 75 852 3.0 j30_219.rcp 50 53 1658 4.4 j30_2110.rcp 70 71 750 4.8 j30_221.rcp 60 64 765 3.7 j30_222.rcp 51 54 854 3.3 j30_223.rcp 49 49 8 0.0 j30_224.rcp 42 45 800 3.2 j30_225.rcp 67 69 681 2.2 j30_226.rcp 39 39 553 0.4 j30_227.rcp 47 48 538 0.2 j30_228.rcp 39 41 198 0.6 j30_229.rcp 51 51 0 0.0 j30_2210.rcp 61 63 784 2.7 j30_231.rcp 55 55 0 0.0 j30_232.rcp 42 46 4 0.0 j30_233.rcp 42 43 6 0.0 j30_234.rcp 44 49 10 0.1 j30_235.rcp 45 45 749 2.7 j30_236.rcp 35 35 0 0.0 j30_237.rcp 51 52 585 0.5 j30_238.rcp 44 44 4 0.0 j30_239.rcp 60 60 0 0.0 j30_2310.rcp 50 50 541 0.4 j30_241.rcp 44 44 0 0.0 j30_242.rcp 51 51 0 0.0 j30_243.rcp 53 53 0 0.0 j30_244.rcp 48 48 0 0.0 j30_245.rcp 58 58 0 0.0 j30_246.rcp 47 47 0 0.0 j30_247.rcp 41 41 0 0.0 j30_248.rcp 51 51 0 0.0 j30_249.rcp 39 39 0 0.0 j30_2410.rcp 67 67 0 0.0 j30_251.rcp 83 83 628 5.2 j30_252.rcp 94 99 587 5.9 j30_253.rcp 71 74 1214 9.2 j30_254.rcp 72 74 764 6.4 j30_255.rcp 70 74 1015 9.9 j30_256.rcp 62 67 1307 9.0 j30_257.rcp 67 69 996 8.7 j30_258.rcp 92 92 534 5.1 j30_259.rcp 64 69 1067 5.8 j30_2510.rcp 88 89 750 5.7 j30_261.rcp 43 43 542 0.3 j30_262.rcp 57 57 749 2.8 j30_263.rcp 63 66 753 3.1 j30_264.rcp 59 60 757 2.8 j30_265.rcp 42 42 749 1.2 j30_266.rcp 44 46 844 3.6 j30_267.rcp 49 50 835 2.8 j30_268.rcp 54 57 965 3.9 j30_269.rcp 49 49 0 0.0 j30_2610.rcp 42 42 749 2.6 j30_271.rcp 55 56 761 2.7 j30_272.rcp 58 58 550 0.3 j30_273.rcp 81 83 6 0.0 j30_274.rcp 63 63 545 0.2 j30_275.rcp 50 50 540 0.4 j30_276.rcp 44 45 5 0.0 j30_277.rcp 37 37 749 2.3 j30_278.rcp 62 63 1 0.0 j30_279.rcp 67 67 0 0.0 j30_2710.rcp 38 38 0 0.0 j30_281.rcp 47 47 0 0.0 j30_282.rcp 46 46 0 0.0 j30_283.rcp 37 37 0 0.0 j30_284.rcp 63 63 0 0.0 j30_285.rcp 47 47 0 0.0 j30_286.rcp 53 53 0 0.0 j30_287.rcp 55 55 0 0.0 j30_288.rcp 35 35 0 0.0 j30_289.rcp 52 52 0 0.0 j30_2810.rcp 57 57 0 0.0 j30_291.rcp 62 63 1227 10.5 j30_292.rcp 62 68 1369 9.6 j30_293.rcp 77 84 1164 8.4 j30_294.rcp 75 75 749 7.3 j30_295.rcp 70 73 866 8.6 j30_296.rcp 66 68 750 3.2 j30_297.rcp 81 84 766 7.8 j30_298.rcp 109 117 701 4.5 j30_299.rcp 72 76 1384 10.6 j30_2910.rcp 67 67 642 6.1 j30_301.rcp 53 53 749 3.5 j30_302.rcp 54 57 1487 5.7 j30_303.rcp 60 60 749 3.3 j30_304.rcp 51 51 749 3.8 j30_305.rcp 53 59 762 2.7 j30_306.rcp 35 37 753 2.4 j30_307.rcp 51 53 752 3.2 j30_308.rcp 54 54 0 0.0 j30_309.rcp 47 48 755 3.0 j30_3010.rcp 61 64 515 0.2 j30_311.rcp 46 46 0 0.0 j30_312.rcp 47 47 0 0.0 j30_313.rcp 48 48 0 0.0 j30_314.rcp 48 48 0 0.0 j30_315.rcp 59 61 763 3.3 j30_316.rcp 67 67 0 0.0 j30_317.rcp 47 47 0 0.0 j30_318.rcp 50 50 558 0.3 j30_319.rcp 54 54 0 0.0 j30_3110.rcp 65 65 0 0.0 j30_321.rcp 51 51 0 0.0 j30_322.rcp 48 48 0 0.0 j30_323.rcp 36 36 0 0.0 j30_324.rcp 47 47 0 0.0 j30_325.rcp 51 51 0 0.0 j30_326.rcp 51 51 0 0.0 j30_327.rcp 34 34 0 0.0 j30_328.rcp 44 44 0 0.0 j30_329.rcp 44 44 0 0.0 j30_3210.rcp 51 51 0 0.0 j30_331.rcp 64 64 749 4.0 j30_332.rcp 68 68 0 0.0 j30_333.rcp 60 60 0 0.0 j30_334.rcp 50 50 1 0.0 j30_335.rcp 47 47 641 3.1 j30_336.rcp 65 65 1 0.0 j30_337.rcp 57 57 749 3.2 j30_338.rcp 61 67 26 0.2 j30_339.rcp 48 50 4 0.0 j30_3310.rcp 66 75 1 0.0 j30_341.rcp 55 55 1 0.0 j30_342.rcp 55 55 0 0.0 j30_343.rcp 56 56 0 0.0 j30_344.rcp 70 70 0 0.0 j30_345.rcp 52 52 0 0.0 j30_346.rcp 62 62 0 0.0 j30_347.rcp 48 48 0 0.0 j30_348.rcp 52 52 0 0.0 j30_349.rcp 50 50 1 0.0 j30_3410.rcp 49 50 751 3.5 j30_351.rcp 40 40 0 0.0 j30_352.rcp 58 58 0 0.0 j30_353.rcp 83 83 0 0.0 j30_354.rcp 39 39 0 0.0 j30_355.rcp 50 50 539 0.4 j30_356.rcp 49 51 1 0.0 j30_357.rcp 57 57 0 0.0 j30_358.rcp 55 55 0 0.0 j30_359.rcp 39 39 10 0.0 j30_3510.rcp 47 47 0 0.0 j30_361.rcp 57 57 0 0.0 j30_362.rcp 70 70 0 0.0 j30_363.rcp 49 49 0 0.0 j30_364.rcp 43 43 0 0.0 j30_365.rcp 61 61 0 0.0 j30_366.rcp 51 51 0 0.0 j30_367.rcp 42 42 0 0.0 j30_368.rcp 51 51 0 0.0 j30_369.rcp 41 41 0 0.0 j30_3610.rcp 37 37 0 0.0 j30_371.rcp 84 91 833 6.8 j30_372.rcp 61 63 1079 8.6 j30_373.rcp 76 80 1827 14.0 j30_374.rcp 72 77 986 7.5 j30_375.rcp 57 59 854 4.9 j30_376.rcp 77 77 749 6.1 j30_377.rcp 66 68 836 7.4 j30_378.rcp 64 64 749 6.0 j30_379.rcp 69 71 773 7.1 j30_3710.rcp 69 75 875 6.4 j30_381.rcp 43 43 561 0.5 j30_382.rcp 45 45 0 0.0 j30_383.rcp 63 69 1 0.0 j30_384.rcp 42 42 749 2.0 j30_385.rcp 52 54 10 0.0 j30_386.rcp 53 58 838 3.6 j30_387.rcp 60 61 750 3.1 j30_388.rcp 55 56 752 3.5 j30_389.rcp 76 76 0 0.0 j30_3810.rcp 56 58 798 2.6 j30_391.rcp 63 66 5 0.0 j30_392.rcp 53 53 0 0.0 j30_393.rcp 46 46 0 0.0 j30_394.rcp 65 67 576 0.4 j30_395.rcp 52 52 0 0.0 j30_396.rcp 48 50 1 0.0 j30_397.rcp 60 65 2 0.0 j30_398.rcp 48 51 3 0.0 j30_399.rcp 63 63 0 0.0 j30_3910.rcp 61 61 0 0.0 j30_401.rcp 53 53 0 0.0 j30_402.rcp 58 58 0 0.0 j30_403.rcp 69 69 0 0.0 j30_404.rcp 53 53 0 0.0 j30_405.rcp 51 51 0 0.0 j30_406.rcp 56 56 0 0.0 j30_407.rcp 44 44 0 0.0 j30_408.rcp 38 38 0 0.0 j30_409.rcp 43 43 0 0.0 j30_4010.rcp 53 53 0 0.0 j30_411.rcp 97 108 857 9.7 j30_412.rcp 78 81 779 4.4 j30_413.rcp 80 85 999 10.1 j30_414.rcp 82 89 665 7.1 j30_415.rcp 73 76 939 9.6 j30_416.rcp 61 65 1558 12.2 j30_417.rcp 95 104 941 10.2 j30_418.rcp 72 77 789 5.6 j30_419.rcp 85 90 747 6.0 j30_4110.rcp 59 60 534 3.0 j30_421.rcp 59 62 9 0.1 j30_422.rcp 40 40 0 0.0 j30_423.rcp 58 58 0 0.0 j30_424.rcp 62 62 0 0.0 j30_425.rcp 74 74 564 0.8 j30_426.rcp 54 54 749 1.4 j30_427.rcp 56 57 37 0.1 j30_428.rcp 66 68 8 0.0 j30_429.rcp 45 45 696 1.7 j30_4210.rcp 51 54 752 2.7 j30_431.rcp 43 45 10 0.0 j30_432.rcp 58 59 2 0.0 j30_433.rcp 60 60 0 0.0 j30_434.rcp 64 65 2 0.0 j30_435.rcp 50 50 10 0.0 j30_436.rcp 59 61 31 0.1 j30_437.rcp 50 50 633 1.2 j30_438.rcp 66 66 0 0.0 j30_439.rcp 55 59 3 0.0 j30_4310.rcp 62 65 4 0.0 j30_441.rcp 69 69 0 0.0 j30_442.rcp 57 57 0 0.0 j30_443.rcp 40 40 0 0.0 j30_444.rcp 49 49 0 0.0 j30_445.rcp 73 73 0 0.0 j30_446.rcp 55 55 0 0.0 j30_447.rcp 48 48 0 0.0 j30_448.rcp 53 53 0 0.0 j30_449.rcp 62 62 0 0.0 j30_4410.rcp 59 59 0 0.0 j30_451.rcp 89 91 829 8.7 j30_452.rcp 92 101 1873 21.2 j30_453.rcp 79 83 1273 13.4 j30_454.rcp 104 106 770 8.1 j30_455.rcp 103 109 799 10.2 j30_456.rcp 93 99 872 10.2 j30_457.rcp 74 77 865 8.7 j30_458.rcp 84 87 1304 13.7 j30_459.rcp 101 111 1064 11.7 j30_4510.rcp 78 80 848 8.3 j30_461.rcp 49 49 749 3.4 j30_462.rcp 68 72 1646 9.0 j30_463.rcp 56 59 930 4.1 j30_464.rcp 54 56 1325 5.2 j30_465.rcp 55 58 781 3.1 j30_466.rcp 62 65 1332 6.1 j30_467.rcp 69 71 1048 4.9 j30_468.rcp 46 46 749 2.7 j30_469.rcp 46 48 692 1.7 j30_4610.rcp 53 54 1201 5.5 j30_471.rcp 43 43 0 0.0 j30_472.rcp 63 63 0 0.0 j30_473.rcp 58 58 0 0.0 j30_474.rcp 50 50 0 0.0 j30_475.rcp 52 56 751 3.2 j30_476.rcp 53 53 0 0.0 j30_477.rcp 61 63 4 0.0 j30_478.rcp 58 58 0 0.0 j30_479.rcp 50 50 749 2.7 j30_4710.rcp 56 57 790 3.8 j30_481.rcp 61 61 0 0.0 j30_482.rcp 60 60 0 0.0 j30_483.rcp 57 57 0 0.0 j30_484.rcp 68 68 0 0.0 j30_485.rcp 54 54 0 0.0 j30_486.rcp 44 44 0 0.0 j30_487.rcp 35 35 0 0.0 j30_488.rcp 54 54 0 0.0 j30_489.rcp 65 65 0 0.0 j30_4810.rcp 51 51 0 0.0 j30_491.rcp 65 65 0 0.0 j30_492.rcp 60 63 11 0.1 j30_493.rcp 55 58 581 1.1 j30_494.rcp 78 78 1 0.0 j30_495.rcp 53 53 749 3.1 j30_496.rcp 59 59 0 0.0 j30_497.rcp 58 58 0 0.0 j30_498.rcp 61 63 753 4.4 j30_499.rcp 65 67 753 4.5 j30_4910.rcp 53 53 0 0.0 j30_501.rcp 68 68 0 0.0 j30_502.rcp 44 44 0 0.0 j30_503.rcp 69 69 0 0.0 j30_504.rcp 67 67 0 0.0 j30_505.rcp 63 63 0 0.0 j30_506.rcp 52 52 0 0.0 j30_507.rcp 58 60 1 0.0 j30_508.rcp 58 62 1 0.0 j30_509.rcp 60 60 0 0.0 j30_5010.rcp 47 47 0 0.0 j30_511.rcp 57 59 6 0.0 j30_512.rcp 53 53 0 0.0 j30_513.rcp 60 60 0 0.0 j30_514.rcp 50 53 1 0.0 j30_515.rcp 60 60 0 0.0 j30_516.rcp 58 58 0 0.0 j30_517.rcp 61 64 2 0.0 j30_518.rcp 63 63 0 0.0 j30_519.rcp 59 65 1 0.0 j30_5110.rcp 59 59 0 0.0 j30_521.rcp 66 66 0 0.0 j30_522.rcp 44 44 0 0.0 j30_523.rcp 61 61 0 0.0 j30_524.rcp 59 59 0 0.0 j30_525.rcp 64 64 0 0.0 j30_526.rcp 46 46 0 0.0 j30_527.rcp 56 56 0 0.0 j30_528.rcp 63 63 0 0.0 j30_529.rcp 59 59 0 0.0 j30_5210.rcp 59 59 0 0.0 j30_531.rcp 80 82 750 5.2 j30_532.rcp 69 73 1008 8.1 j30_533.rcp 81 90 126 1.3 j30_534.rcp 83 86 849 6.6 j30_535.rcp 80 87 1493 12.1 j30_536.rcp 73 80 904 8.1 j30_537.rcp 92 97 1868 17.1 j30_538.rcp 72 84 926 6.2 j30_539.rcp 57 60 1233 5.3 j30_5310.rcp 81 83 776 6.9 j30_541.rcp 48 48 749 2.1 j30_542.rcp 55 55 11 0.0 j30_543.rcp 60 61 547 0.4 j30_544.rcp 59 62 2 0.0 j30_545.rcp 71 71 749 1.9 j30_546.rcp 63 63 0 0.0 j30_547.rcp 65 65 539 0.3 j30_548.rcp 62 63 512 0.1 j30_549.rcp 63 66 538 0.5 j30_5410.rcp 60 62 718 2.5 j30_551.rcp 55 61 6 0.0 j30_552.rcp 54 56 1 0.0 j30_553.rcp 54 54 541 0.2 j30_554.rcp 53 54 4 0.0 j30_555.rcp 55 55 0 0.0 j30_556.rcp 69 69 0 0.0 j30_557.rcp 56 56 0 0.0 j30_558.rcp 67 67 0 0.0 j30_559.rcp 65 67 10 0.0 j30_5510.rcp 60 60 0 0.0 j30_561.rcp 51 51 0 0.0 j30_562.rcp 56 56 0 0.0 j30_563.rcp 57 57 0 0.0 j30_564.rcp 57 57 0 0.0 j30_565.rcp 65 65 0 0.0 j30_566.rcp 60 60 0 0.0 j30_567.rcp 46 46 0 0.0 j30_568.rcp 57 57 0 0.0 j30_569.rcp 64 64 0 0.0 j30_5610.rcp 51 51 0 0.0 j30_571.rcp 88 94 937 9.6 j30_572.rcp 92 93 774 9.0 j30_573.rcp 86 87 922 10.9 j30_574.rcp 79 83 690 5.4 j30_575.rcp 100 104 1315 13.3 j30_576.rcp 103 109 1606 20.5 j30_577.rcp 92 102 1632 19.7 j30_578.rcp 89 93 772 7.7 j30_579.rcp 94 94 634 3.0 j30_5710.rcp 99 103 867 7.5 j30_581.rcp 58 58 0 0.0 j30_582.rcp 51 51 698 2.7 j30_583.rcp 61 62 1119 5.2 j30_584.rcp 49 50 750 3.9 j30_585.rcp 52 53 1 0.0 j30_586.rcp 67 68 785 2.8 j30_587.rcp 66 66 546 0.3 j30_588.rcp 82 82 749 4.3 j30_589.rcp 61 64 625 0.9 j30_5810.rcp 75 75 0 0.0 j30_591.rcp 56 57 539 2.4 j30_592.rcp 44 44 543 0.3 j30_593.rcp 58 58 749 2.8 j30_594.rcp 67 67 0 0.0 j30_595.rcp 66 67 606 2.2 j30_596.rcp 59 59 681 0.8 j30_597.rcp 54 54 515 0.1 j30_598.rcp 63 64 1251 4.8 j30_599.rcp 57 58 635 1.2 j30_5910.rcp 61 61 525 0.2 j30_601.rcp 50 50 0 0.0 j30_602.rcp 54 54 0 0.0 j30_603.rcp 51 51 0 0.0 j30_604.rcp 57 57 0 0.0 j30_605.rcp 55 55 0 0.0 j30_606.rcp 56 56 0 0.0 j30_607.rcp 42 42 0 0.0 j30_608.rcp 49 49 0 0.0 j30_609.rcp 64 64 0 0.0 j30_6010.rcp 63 63 0 0.0 j30_611.rcp 83 89 812 10.1 j30_612.rcp 125 129 48 0.7 j30_613.rcp 94 102 1293 15.5 j30_614.rcp 87 92 800 7.6 j30_615.rcp 88 91 1093 12.6 j30_616.rcp 129 130 21 0.4 j30_617.rcp 103 109 785 10.3 j30_618.rcp 94 97 773 8.0 j30_619.rcp 86 93 1349 13.6 j30_6110.rcp 90 96 907 11.0 j30_621.rcp 61 63 752 3.8 j30_622.rcp 67 70 1472 6.5 j30_623.rcp 66 69 780 3.5 j30_624.rcp 64 65 754 3.3 j30_625.rcp 59 59 602 1.1 j30_626.rcp 60 61 551 0.6 j30_627.rcp 61 61 749 4.6 j30_628.rcp 60 62 861 3.5 j30_629.rcp 50 51 850 3.4 j30_6210.rcp 55 56 750 3.7 j30_631.rcp 58 63 3 0.0 j30_632.rcp 59 59 0 0.0 j30_633.rcp 55 55 0 0.0 j30_634.rcp 49 50 515 0.1 j30_635.rcp 47 47 675 1.7 j30_636.rcp 54 57 585 0.9 j30_637.rcp 66 68 577 0.7 j30_638.rcp 48 49 1 0.0 j30_639.rcp 65 65 0 0.0 j30_6310.rcp 60 60 707 0.9 j30_641.rcp 63 63 0 0.0 j30_642.rcp 54 54 0 0.0 j30_643.rcp 50 50 0 0.0 j30_644.rcp 57 57 0 0.0 j30_645.rcp 58 58 0 0.0 j30_646.rcp 58 58 0 0.0 j30_647.rcp 55 55 0 0.0 j30_648.rcp 44 44 0 0.0 j30_649.rcp 59 59 0 0.0 j30_6410.rcp 54 54 0 0.0 --------------------------------------------- time_av 2.11 sec time_max 21.20 sec iter_av 350.28 average error to optima 0.7 %