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