Instance l_114_7_1.dat Number of customers: 114 Number of periods: 7 Solution cost: 74071.3 >> PERIOD 1 > ROUTE 1: Customers: 11 Vehicle: 4 Sequence: 0 87(52) 89(26) 95(45) 60(54) 108(54) 75(48) 43(7) 90(36) 2(21) 36(6) 45(24) 0 > ROUTE 2: Customers: 17 Vehicle: 4 Sequence: 0 39(13) 38(13) 110(13) 92(15) 23(48) 114(6) 30(4) 42(32) 64(30) 96(27) 20(12) 37(24) 101(33) 94(11) 17(15) 15(52) 105(10) 0 >> PERIOD 2 > ROUTE 1: Customers: 15 Vehicle: 1 Sequence: 0 86(24) 60(90) 21(45) 29(70) 6(105) 38(78) 39(26) 11(64) 13(3) 14(9) 69(13) 81(56) 36(30) 54(96) 91(60) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 40(14) 79(30) 96(45) 20(84) 53(44) 64(65) 4(30) 43(77) 76(15) 25(36) 61(66) 74(52) 0 > ROUTE 3: Customers: 12 Vehicle: 3 Sequence: 0 85(45) 58(48) 42(80) 112(9) 30(60) 18(78) 106(60) 114(16) 109(21) 110(65) 108(48) 12(58) 0 > ROUTE 4: Customers: 14 Vehicle: 3 Sequence: 0 23(24) 92(20) 77(54) 75(24) 48(68) 62(36) 100(4) 17(90) 72(40) 34(70) 99(42) 15(39) 105(50) 88(32) 0 > ROUTE 5: Customers: 16 Vehicle: 3 Sequence: 0 55(6) 46(62) 103(21) 52(15) 101(77) 51(12) 37(96) 94(55) 22(9) 97(35) 66(10) 90(36) 27(72) 2(57) 98(6) 28(72) 0 > ROUTE 6: Customers: 12 Vehicle: 3 Sequence: 0 87(24) 26(41) 89(104) 49(32) 9(60) 59(20) 82(44) 24(60) 95(60) 113(18) 78(48) 45(96) 0 >> PERIOD 3 > ROUTE 1: Customers: 31 Vehicle: 2 Sequence: 0 55(90) 46(16) 17(60) 2(27) 100(36) 62(28) 48(85) 12(10) 73(78) 68(77) 32(14) 9(24) 87(52) 26(36) 89(52) 49(48) 59(60) 82(44) 50(99) 24(65) 21(15) 95(75) 29(50) 11(48) 69(39) 10(95) 108(24) 63(12) 81(24) 36(102) 91(36) 0 > ROUTE 2: Customers: 21 Vehicle: 2 Sequence: 0 25(20) 75(24) 106(68) 7(49) 18(24) 53(77) 20(84) 79(75) 80(77) 97(56) 22(27) 111(95) 94(44) 52(95) 103(32) 44(49) 15(13) 105(20) 84(90) 47(78) 61(77) 0 > ROUTE 3: Customers: 46 Vehicle: 1 Sequence: 0 54(80) 19(66) 98(78) 102(60) 99(63) 71(44) 101(66) 51(84) 37(48) 40(77) 16(64) 96(18) 57(48) 42(96) 85(60) 104(88) 30(96) 112(54) 64(35) 4(70) 66(60) 90(63) 27(72) 76(90) 43(70) 77(36) 92(85) 23(80) 35(72) 114(14) 109(18) 107(20) 110(65) 8(30) 14(54) 93(30) 13(12) 41(21) 39(39) 38(39) 113(54) 33(51) 45(24) 78(64) 86(14) 60(36) 0 >> PERIOD 4 > ROUTE 1: Customers: 2 Vehicle: 4 Sequence: 0 88(40) 84(96) 0 > ROUTE 2: Customers: 5 Vehicle: 4 Sequence: 0 41(78) 6(40) 21(75) 60(108) 81(96) 0 > ROUTE 3: Customers: 7 Vehicle: 4 Sequence: 0 87(20) 26(18) 89(52) 49(100) 9(12) 32(49) 74(52) 0 > ROUTE 4: Customers: 8 Vehicle: 2 Sequence: 0 72(44) 103(55) 22(72) 79(90) 97(49) 2(42) 100(36) 54(32) 0 > ROUTE 5: Customers: 10 Vehicle: 2 Sequence: 0 86(26) 38(52) 29(40) 11(32) 93(90) 13(73) 14(18) 69(78) 33(51) 73(27) 0 > ROUTE 6: Customers: 7 Vehicle: 2 Sequence: 0 24(95) 50(99) 82(44) 31(88) 59(15) 68(63) 28(64) 0 > ROUTE 7: Customers: 12 Vehicle: 1 Sequence: 0 23(40) 30(12) 104(84) 85(21) 58(40) 42(16) 112(54) 43(28) 66(80) 80(88) 17(15) 91(42) 0 > ROUTE 8: Customers: 10 Vehicle: 1 Sequence: 0 8(50) 110(13) 107(24) 109(18) 114(38) 35(72) 92(50) 75(60) 108(84) 63(84) 0 > ROUTE 9: Customers: 12 Vehicle: 1 Sequence: 0 57(56) 53(55) 1(50) 16(16) 40(42) 94(11) 34(60) 44(49) 15(13) 105(50) 46(38) 61(66) 0 > ROUTE 10: Customers: 9 Vehicle: 2 Sequence: 0 71(11) 37(84) 51(84) 101(66) 83(60) 52(50) 99(7) 102(66) 56(60) 0 > ROUTE 11: Customers: 7 Vehicle: 3 Sequence: 0 10(114) 3(42) 48(51) 20(96) 96(99) 90(27) 27(24) 0 > ROUTE 12: Customers: 10 Vehicle: 3 Sequence: 0 39(78) 95(30) 113(27) 36(96) 12(20) 62(56) 98(15) 19(66) 45(36) 78(34) 0 > ROUTE 13: Customers: 9 Vehicle: 3 Sequence: 0 25(28) 76(15) 4(50) 64(40) 18(63) 7(77) 106(88) 77(54) 55(36) 0 >> PERIOD 5 > ROUTE 1: Customers: 23 Vehicle: 1 Sequence: 0 86(96) 69(91) 8(20) 14(45) 93(66) 11(80) 13(75) 41(87) 38(91) 6(80) 21(75) 95(30) 67(96) 24(25) 50(36) 82(28) 31(11) 59(30) 68(35) 28(48) 74(78) 88(40) 61(88) 0 > ROUTE 2: Customers: 28 Vehicle: 1 Sequence: 0 87(72) 26(95) 89(52) 49(12) 9(60) 32(84) 105(90) 15(13) 44(84) 103(30) 52(20) 71(38) 101(22) 83(65) 51(36) 37(60) 16(64) 79(90) 80(99) 90(36) 27(48) 111(15) 34(30) 99(42) 55(66) 84(90) 47(91) 91(24) 0 > ROUTE 3: Customers: 33 Vehicle: 1 Sequence: 0 56(36) 102(42) 46(90) 17(15) 72(60) 94(44) 40(70) 22(63) 97(63) 66(90) 76(45) 65(150) 25(16) 4(45) 64(60) 18(33) 7(35) 106(32) 35(18) 114(16) 109(15) 107(20) 23(16) 110(39) 3(14) 63(84) 12(18) 36(30) 81(40) 33(85) 45(24) 78(14) 73(30) 0 > ROUTE 4: Customers: 30 Vehicle: 2 Sequence: 0 39(78) 29(15) 60(72) 113(54) 10(19) 108(30) 92(35) 77(18) 70(48) 30(84) 112(45) 5(42) 104(96) 85(36) 58(56) 42(48) 57(88) 53(33) 20(72) 1(70) 96(72) 43(42) 75(24) 48(51) 62(44) 100(76) 2(36) 98(30) 19(24) 54(80) 0 >> PERIOD 6 > ROUTE 1: Customers: 5 Vehicle: 2 Sequence: 0 54(64) 36(54) 33(17) 45(72) 73(15) 0 > ROUTE 2: Customers: 13 Vehicle: 2 Sequence: 0 10(95) 108(102) 110(65) 8(60) 14(81) 41(15) 39(39) 38(78) 6(80) 24(45) 50(18) 82(60) 31(55) 0 > ROUTE 3: Customers: 22 Vehicle: 1 Sequence: 0 88(80) 61(44) 47(26) 84(48) 55(78) 99(98) 111(20) 94(77) 34(70) 44(91) 15(65) 105(70) 32(56) 9(36) 89(91) 26(72) 87(92) 49(28) 59(20) 68(98) 28(88) 74(78) 0 > ROUTE 4: Customers: 28 Vehicle: 1 Sequence: 0 57(80) 53(22) 20(48) 1(60) 96(18) 4(25) 66(70) 80(88) 79(15) 22(27) 97(35) 27(42) 90(63) 76(45) 25(32) 3(70) 63(84) 81(40) 69(13) 13(31) 93(42) 11(48) 29(55) 21(90) 95(60) 113(63) 86(80) 78(74) 0 > ROUTE 5: Customers: 16 Vehicle: 1 Sequence: 0 40(84) 16(80) 37(48) 51(72) 83(70) 101(77) 71(94) 52(70) 103(83) 72(86) 17(90) 46(38) 98(84) 48(85) 62(16) 91(24) 0 > ROUTE 6: Customers: 27 Vehicle: 1 Sequence: 0 70(72) 77(90) 92(50) 23(16) 107(100) 109(12) 114(36) 35(36) 106(28) 7(56) 18(84) 112(90) 30(96) 104(92) 85(21) 58(16) 42(32) 64(10) 43(42) 75(60) 12(24) 19(32) 56(108) 102(48) 2(45) 100(28) 60(90) 0 >> PERIOD 7 > ROUTE 1: Customers: 29 Vehicle: 1 Sequence: 0 41(72) 39(65) 6(90) 29(85) 11(16) 93(90) 13(63) 14(36) 8(60) 110(26) 107(28) 109(54) 114(24) 35(54) 43(49) 90(63) 27(84) 17(15) 46(62) 102(84) 98(33) 70(27) 77(36) 3(84) 63(24) 81(80) 33(34) 45(84) 73(60) 0 > ROUTE 2: Customers: 35 Vehicle: 1 Sequence: 0 54(32) 12(34) 108(30) 75(24) 92(40) 23(64) 106(84) 7(98) 18(21) 112(9) 30(28) 5(60) 104(28) 85(30) 58(16) 42(96) 53(66) 57(40) 96(27) 79(30) 22(54) 94(55) 34(60) 72(14) 111(35) 97(21) 80(66) 66(40) 65(97) 48(85) 62(36) 100(40) 2(24) 19(64) 91(12) 0 > ROUTE 3: Customers: 24 Vehicle: 1 Sequence: 0 25(76) 76(75) 4(25) 64(30) 20(60) 1(50) 16(96) 40(77) 37(72) 51(12) 83(10) 101(77) 71(83) 52(25) 103(10) 44(14) 99(49) 55(90) 15(91) 105(90) 84(90) 47(26) 88(16) 74(39) 0 > ROUTE 4: Customers: 25 Vehicle: 1 Sequence: 0 86(32) 113(99) 38(52) 69(65) 10(19) 36(48) 78(58) 28(56) 68(21) 59(35) 31(55) 50(54) 60(72) 21(15) 95(15) 67(88) 24(35) 82(24) 87(76) 26(96) 89(91) 49(68) 9(72) 32(77) 61(44) 0