Results for tabu-search based on paralellity, 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 755 36.3 j30_176.rcp 48 49 750 35.0 j30_177.rcp 60 64 1 0.1 j30_178.rcp 53 57 1 0.0 j30_179.rcp 49 51 567 5.4 j30_1710.rcp 46 53 633 11.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 1 0.0 j30_1810.rcp 44 44 523 3.1 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 98 103 1 0.0 j30_195.rcp 53 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 752 33.5 j30_212.rcp 82 85 751 34.1 j30_213.rcp 79 84 963 47.2 j30_214.rcp 63 66 807 36.4 j30_215.rcp 79 81 751 33.8 j30_216.rcp 64 73 792 36.8 j30_217.rcp 76 80 845 38.0 j30_218.rcp 67 75 907 53.0 j30_219.rcp 49 53 762 37.7 j30_2110.rcp 70 71 858 38.9 j30_221.rcp 59 64 761 31.9 j30_222.rcp 51 54 509 5.6 j30_223.rcp 49 49 749 32.2 j30_224.rcp 42 45 782 29.8 j30_225.rcp 67 69 754 28.6 j30_226.rcp 37 39 583 3.0 j30_227.rcp 47 48 508 0.3 j30_228.rcp 39 41 22 0.6 j30_229.rcp 51 51 0 0.0 j30_2210.rcp 61 63 1060 44.4 j30_231.rcp 55 55 0 0.0 j30_232.rcp 44 46 508 0.3 j30_233.rcp 42 43 1 0.0 j30_234.rcp 45 49 514 1.0 j30_235.rcp 45 45 749 22.5 j30_236.rcp 35 35 0 0.0 j30_237.rcp 52 52 749 17.4 j30_238.rcp 44 44 749 13.9 j30_239.rcp 60 60 0 0.0 j30_2310.rcp 49 50 1 0.0 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 749 31.4 j30_252.rcp 94 99 754 43.3 j30_253.rcp 71 74 1524 77.6 j30_254.rcp 72 74 943 46.0 j30_255.rcp 70 74 763 33.9 j30_256.rcp 61 67 1241 70.0 j30_257.rcp 64 69 801 34.9 j30_258.rcp 92 92 749 38.2 j30_259.rcp 64 69 1032 49.6 j30_2510.rcp 88 89 795 37.6 j30_261.rcp 42 43 750 16.1 j30_262.rcp 57 57 749 26.3 j30_263.rcp 64 66 910 34.0 j30_264.rcp 59 60 759 27.2 j30_265.rcp 42 42 749 24.6 j30_266.rcp 45 46 1203 42.5 j30_267.rcp 49 50 750 19.6 j30_268.rcp 54 57 1497 47.7 j30_269.rcp 49 49 0 0.0 j30_2610.rcp 42 42 749 28.2 j30_271.rcp 55 56 760 25.5 j30_272.rcp 56 58 91 2.8 j30_273.rcp 81 83 1 0.0 j30_274.rcp 63 63 507 0.3 j30_275.rcp 49 50 757 22.4 j30_276.rcp 44 45 1 0.0 j30_277.rcp 36 37 774 22.8 j30_278.rcp 62 63 2 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 61 63 1052 48.2 j30_292.rcp 63 68 1934 99.8 j30_293.rcp 78 84 816 38.4 j30_294.rcp 73 75 1005 51.3 j30_295.rcp 69 73 1051 45.8 j30_296.rcp 66 68 1607 71.0 j30_297.rcp 79 84 818 50.0 j30_298.rcp 107 117 1315 70.9 j30_299.rcp 72 76 790 40.8 j30_2910.rcp 64 67 1182 58.8 j30_301.rcp 50 53 1379 55.2 j30_302.rcp 54 57 982 38.3 j30_303.rcp 59 60 1017 39.7 j30_304.rcp 50 51 1143 41.7 j30_305.rcp 52 59 1383 39.6 j30_306.rcp 36 37 913 31.1 j30_307.rcp 51 53 1250 48.6 j30_308.rcp 54 54 0 0.0 j30_309.rcp 47 48 761 28.3 j30_3010.rcp 61 64 751 18.5 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 58 61 1300 45.7 j30_316.rcp 67 67 0 0.0 j30_317.rcp 47 47 0 0.0 j30_318.rcp 50 50 533 1.5 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 18.7 j30_332.rcp 68 68 0 0.0 j30_333.rcp 60 60 0 0.0 j30_334.rcp 49 50 1 0.0 j30_335.rcp 47 47 749 33.3 j30_336.rcp 63 65 1 0.0 j30_337.rcp 57 57 749 46.9 j30_338.rcp 61 67 2 0.1 j30_339.rcp 48 50 2 0.1 j30_3310.rcp 66 75 1 0.0 j30_341.rcp 53 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 47 50 1 0.0 j30_3410.rcp 49 50 751 41.9 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 48 50 1 0.0 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 38 39 1 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 891 46.4 j30_372.rcp 60 63 1073 57.6 j30_373.rcp 76 80 889 37.7 j30_374.rcp 70 77 840 39.1 j30_375.rcp 55 59 1144 61.8 j30_376.rcp 76 77 765 37.4 j30_377.rcp 65 68 757 49.1 j30_378.rcp 62 64 859 44.4 j30_379.rcp 69 71 772 40.0 j30_3710.rcp 69 75 835 41.8 j30_381.rcp 42 43 756 14.5 j30_382.rcp 45 45 0 0.0 j30_383.rcp 63 69 1 0.0 j30_384.rcp 42 42 749 17.9 j30_385.rcp 52 54 1 0.0 j30_386.rcp 52 58 756 26.7 j30_387.rcp 60 61 845 30.6 j30_388.rcp 56 56 749 31.8 j30_389.rcp 76 76 0 0.0 j30_3810.rcp 57 58 650 6.4 j30_391.rcp 63 66 1 0.0 j30_392.rcp 53 53 0 0.0 j30_393.rcp 46 46 0 0.0 j30_394.rcp 66 67 509 1.1 j30_395.rcp 52 52 0 0.0 j30_396.rcp 48 50 1 0.0 j30_397.rcp 60 65 1 0.0 j30_398.rcp 48 51 1 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 95 108 865 54.8 j30_412.rcp 75 81 1526 96.5 j30_413.rcp 77 85 806 42.8 j30_414.rcp 84 89 919 51.9 j30_415.rcp 72 76 1461 74.9 j30_416.rcp 62 65 752 35.6 j30_417.rcp 96 104 808 43.7 j30_418.rcp 72 77 768 38.8 j30_419.rcp 84 90 1795 103.6 j30_4110.rcp 58 60 1051 54.9 j30_421.rcp 60 62 518 1.0 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 749 17.1 j30_426.rcp 54 54 749 26.2 j30_427.rcp 56 57 191 5.6 j30_428.rcp 66 68 1 0.0 j30_429.rcp 43 45 780 32.5 j30_4210.rcp 51 54 755 7.9 j30_431.rcp 44 45 751 22.0 j30_432.rcp 58 59 1 0.0 j30_433.rcp 60 60 0 0.0 j30_434.rcp 64 65 1 0.0 j30_435.rcp 49 50 2 0.0 j30_436.rcp 59 61 1 0.0 j30_437.rcp 50 50 749 23.1 j30_438.rcp 66 66 0 0.0 j30_439.rcp 55 59 1 0.0 j30_4310.rcp 62 65 1 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 87 91 811 45.3 j30_452.rcp 91 101 1951 108.0 j30_453.rcp 79 83 1018 56.9 j30_454.rcp 104 106 862 52.1 j30_455.rcp 100 109 933 54.0 j30_456.rcp 94 99 871 49.5 j30_457.rcp 74 77 923 48.9 j30_458.rcp 84 87 750 38.3 j30_459.rcp 97 111 983 68.5 j30_4510.rcp 77 80 886 47.4 j30_461.rcp 49 49 749 28.6 j30_462.rcp 69 72 1465 56.9 j30_463.rcp 56 59 765 32.3 j30_464.rcp 55 56 508 0.2 j30_465.rcp 55 58 1467 54.0 j30_466.rcp 62 65 1090 45.3 j30_467.rcp 69 71 831 31.0 j30_468.rcp 46 46 749 26.8 j30_469.rcp 47 48 750 23.0 j30_4610.rcp 53 54 866 32.2 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 53 56 1385 50.2 j30_476.rcp 53 53 0 0.0 j30_477.rcp 61 63 1 0.0 j30_478.rcp 58 58 0 0.0 j30_479.rcp 50 50 749 25.8 j30_4710.rcp 56 57 771 26.0 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 2 0.1 j30_493.rcp 55 58 750 38.4 j30_494.rcp 77 78 1 0.0 j30_495.rcp 53 53 250 0.2 j30_496.rcp 59 59 0 0.0 j30_497.rcp 58 58 0 0.0 j30_498.rcp 61 63 751 25.8 j30_499.rcp 65 67 758 26.6 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 2 0.1 j30_509.rcp 60 60 0 0.0 j30_5010.rcp 47 47 0 0.0 j30_511.rcp 57 59 1 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 1 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 79 82 753 28.3 j30_532.rcp 69 73 757 36.8 j30_533.rcp 81 90 5 0.2 j30_534.rcp 83 86 759 45.2 j30_535.rcp 80 87 801 47.2 j30_536.rcp 73 80 800 39.3 j30_537.rcp 92 97 1060 56.9 j30_538.rcp 72 84 765 47.2 j30_539.rcp 57 60 852 57.7 j30_5310.rcp 81 83 750 40.8 j30_541.rcp 48 48 531 1.6 j30_542.rcp 54 55 2 0.0 j30_543.rcp 59 61 778 25.9 j30_544.rcp 59 62 1 0.0 j30_545.rcp 71 71 749 22.8 j30_546.rcp 63 63 0 0.0 j30_547.rcp 65 65 749 12.8 j30_548.rcp 61 63 752 26.1 j30_549.rcp 63 66 528 0.9 j30_5410.rcp 60 62 816 24.7 j30_551.rcp 55 61 1 0.0 j30_552.rcp 54 56 1 0.0 j30_553.rcp 54 54 545 7.1 j30_554.rcp 54 54 529 2.7 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 64 67 514 0.7 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 751 39.8 j30_572.rcp 91 93 964 56.1 j30_573.rcp 85 87 791 40.4 j30_574.rcp 78 83 800 46.2 j30_575.rcp 100 104 993 55.6 j30_576.rcp 103 109 1202 68.1 j30_577.rcp 92 102 906 60.8 j30_578.rcp 89 93 817 50.1 j30_579.rcp 92 94 1560 91.1 j30_5710.rcp 99 103 1056 62.1 j30_581.rcp 58 58 0 0.0 j30_582.rcp 50 51 765 27.8 j30_583.rcp 60 62 805 32.1 j30_584.rcp 49 50 1278 58.2 j30_585.rcp 52 53 1 0.0 j30_586.rcp 66 68 756 24.0 j30_587.rcp 66 66 749 11.9 j30_588.rcp 82 82 250 0.2 j30_589.rcp 62 64 756 25.6 j30_5810.rcp 75 75 0 0.0 j30_591.rcp 56 57 755 26.5 j30_592.rcp 44 44 749 7.3 j30_593.rcp 57 58 830 31.9 j30_594.rcp 67 67 0 0.0 j30_595.rcp 64 67 779 28.0 j30_596.rcp 59 59 528 2.1 j30_597.rcp 52 54 1 0.0 j30_598.rcp 63 64 877 29.2 j30_599.rcp 57 58 751 21.6 j30_5910.rcp 60 61 753 20.0 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 82 89 1045 56.5 j30_612.rcp 125 129 3 0.1 j30_613.rcp 92 102 776 30.1 j30_614.rcp 84 92 1145 64.8 j30_615.rcp 86 91 824 55.4 j30_616.rcp 129 130 4 0.1 j30_617.rcp 101 109 892 48.7 j30_618.rcp 94 97 774 45.4 j30_619.rcp 82 93 999 59.6 j30_6110.rcp 91 96 989 53.7 j30_621.rcp 61 63 782 32.0 j30_622.rcp 67 70 829 34.1 j30_623.rcp 66 69 987 41.6 j30_624.rcp 64 65 860 28.0 j30_625.rcp 59 59 749 24.2 j30_626.rcp 60 61 820 29.9 j30_627.rcp 60 61 780 37.1 j30_628.rcp 59 62 878 34.5 j30_629.rcp 50 51 755 30.9 j30_6210.rcp 55 56 1112 40.9 j30_631.rcp 59 63 508 0.3 j30_632.rcp 59 59 0 0.0 j30_633.rcp 55 55 0 0.0 j30_634.rcp 49 50 751 19.3 j30_635.rcp 47 47 507 0.3 j30_636.rcp 54 57 1098 35.8 j30_637.rcp 66 68 750 24.6 j30_638.rcp 48 49 1 0.0 j30_639.rcp 65 65 0 0.0 j30_6310.rcp 60 60 749 24.4 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 15.25 sec time_max 108.00 sec iter_av 368.05 average error to optima: 0.4 %