Instance m_58_14_1.dat

Number of customers: 58
Number of periods: 14
Solution cost: 87480.4


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 5(30) 18(70) 38(36) 12(14) 17(10) 54(30) 30(64) 46(24) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 6(48) 13(32) 53(60) 55(33) 48(45) 16(60) 31(18) 20(24) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 41(50) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 2
  Sequence: 0 7(44) 36(70) 19(60) 26(24) 23(54) 13(56) 55(33) 47(14) 32(24) 28(88) 37(44) 29(64) 4(30) 48(15) 1(18) 15(60) 25(56) 42(48) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 20(64) 17(100) 2(68) 12(126) 43(91) 45(15) 38(99) 3(84) 27(3) 35(48) 9(33) 8(55) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 2(17) 45(70) 3(60) 56(27) 38(57) 52(56) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 19(42) 10(25) 55(66) 53(60) 33(42) 47(35) 32(24) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4
  Sequence: 0 4(75) 11(27) 16(80) 5(75) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(66) 23(18) 13(40) 26(63) 37(92) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 31(27) 57(22) 18(30) 9(55) 35(24) 40(56) 30(16) 46(66) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(70) 54(80) 25(24) 20(88) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(77) 36(38) 28(66) 1(72) 15(65) 48(15) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(77) 27(93) 34(42) 58(54) 49(40) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 2
> ROUTE 10:
  Customers: 7
  Vehicle: 3

>> PERIOD 4

> ROUTE 1:
  Customers: 12
  Vehicle: 2
  Sequence: 0 5(55) 31(27) 57(44) 48(45) 15(52) 1(72) 44(105) 36(96) 29(96) 37(74) 4(75) 11(36) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 8(66) 27(12) 14(126) 3(68) 12(56) 43(39) 2(17) 40(96) 17(60) 50(108) 39(108) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 42(64) 20(24) 25(40) 18(50) 49(70) 9(55) 35(24) 38(18) 56(72) 45(85) 52(20) 34(21) 58(90) 30(44) 46(60) 41(95) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 7(66) 51(55) 6(93) 23(90) 13(80) 26(69) 19(90) 10(25) 55(88) 53(10) 33(93) 47(35) 32(9) 28(77) 16(50) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 54
  Vehicle: 1
  Sequence: 0 5(70) 31(36) 57(12) 16(60) 11(117) 4(75) 37(82) 29(80) 51(85) 7(66) 6(57) 23(54) 13(72) 26(87) 36(30) 19(78) 10(30) 55(33) 53(70) 33(42) 47(84) 32(54) 28(33) 24(80) 48(105) 1(18) 15(43) 18(90) 49(100) 9(99) 35(64) 52(132) 45(95) 43(39) 22(64) 2(68) 40(8) 17(40) 12(42) 3(94) 56(36) 38(57) 21(90) 27(135) 34(49) 58(90) 8(110) 54(10) 30(44) 46(108) 25(104) 20(56) 42(32) 41(10) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 16(40) 24(96) 44(90) 28(44) 1(18) 15(35) 48(15) 57(80) 31(36) 5(90) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 4(60) 29(32) 51(85) 7(33) 6(48) 26(30) 23(78) 13(88) 10(55) 19(42) 33(30) 55(66) 53(30) 47(56) 32(24) 36(50) 37(14) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 42(16) 20(96) 46(30) 54(30) 2(17) 40(72) 17(90) 50(72) 39(108) 41(80) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 30(88) 58(18) 34(91) 27(75) 43(13) 12(14) 45(85) 3(18) 14(84) 56(90) 21(63) 35(88) 18(100) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 2
  Vehicle: 5
  Sequence: 0 22(136) 2(34) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 42(32) 20(24) 25(56) 16(80) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 53(100) 55(44) 10(65) 19(24) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 6(78) 23(18) 13(24) 26(66) 0

> ROUTE 5:
  Customers: 1
  Vehicle: 2
  Sequence: 0 7(66) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 1
  Sequence: 0 57(96) 18(40) 9(33) 35(32) 8(11) 54(30) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 1
  Sequence: 0 4(45) 28(55) 36(70) 37(82) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 1
  Sequence: 0 41(85) 12(28) 3(18) 56(18) 38(96) 43(13) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 52(12) 45(40) 40(56) 17(100) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 1
  Sequence: 0 24(88) 15(90) 31(36) 5(40) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 4
  Sequence: 0 48(15) 1(18) 33(87) 47(70) 0

> ROUTE 12:
  Customers: 3
  Vehicle: 4
  Sequence: 0 49(90) 32(54) 29(64) 0

> ROUTE 13:
  Customers: 4
  Vehicle: 1
> ROUTE 14:
  Customers: 3
  Vehicle: 4
> ROUTE 15:
  Customers: 4
  Vehicle: 4
> ROUTE 16:
  Customers: 4
  Vehicle: 4

>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 4
  Sequence: 0 27(29) 3(78) 14(112) 43(65) 54(95) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 4
  Sequence: 0 5(70) 41(70) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 18(80) 49(20) 9(55) 58(54) 8(66) 2(34) 46(96) 42(80) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 3
  Sequence: 0 4(30) 47(56) 53(50) 10(95) 19(18) 26(42) 23(42) 6(21) 29(32) 37(12) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 3
  Sequence: 0 12(70) 56(27) 38(69) 45(20) 52(50) 34(49) 35(32) 25(32) 20(48) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 3
  Sequence: 0 11(63) 24(64) 32(30) 1(81) 15(29) 57(96) 31(54) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 3
  Sequence: 0 39(40) 50(12) 17(60) 40(104) 30(44) 48(75) 16(80) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(88) 51(25) 36(94) 13(16) 55(77) 33(60) 28(11) 44(135) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 1

>> PERIOD 9

> ROUTE 1:
  Customers: 11
  Vehicle: 2
  Sequence: 0 18(110) 49(50) 9(22) 21(117) 38(42) 56(63) 12(56) 17(70) 54(55) 50(156) 41(60) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 2
  Sequence: 0 42(32) 20(56) 25(88) 5(95) 31(27) 57(56) 48(30) 24(112) 36(14) 51(75) 29(64) 4(75) 11(36) 16(20) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 1
  Sequence: 0 40(8) 2(17) 22(132) 43(91) 45(80) 3(88) 52(28) 27(24) 34(84) 35(56) 58(90) 8(66) 30(92) 46(48) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1
  Sequence: 0 37(44) 7(44) 6(96) 23(24) 13(72) 26(24) 19(90) 10(60) 55(88) 53(80) 33(21) 47(49) 32(99) 28(33) 1(18) 15(79) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 31(45) 57(98) 48(90) 16(30) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 24(80) 36(92) 19(96) 10(85) 13(88) 23(90) 26(63) 4(30) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 46(72) 54(70) 39(84) 7(77) 6(78) 51(25) 29(96) 37(68) 11(36) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 15(69) 1(72) 53(80) 55(66) 33(27) 47(84) 32(24) 28(11) 44(60) 41(90) 0

> ROUTE 5:
  Customers: 12
  Vehicle: 2
  Sequence: 0 30(88) 8(33) 58(36) 34(28) 27(74) 52(46) 45(100) 43(65) 2(17) 40(24) 25(16) 42(80) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 2
  Sequence: 0 20(72) 49(60) 9(11) 35(32) 38(15) 56(54) 14(182) 3(58) 12(84) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 12
  Vehicle: 2
  Sequence: 0 11(27) 4(15) 47(35) 33(33) 53(80) 55(77) 10(70) 13(80) 36(36) 29(16) 37(70) 41(90) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 7(44) 6(90) 23(78) 26(39) 19(78) 32(81) 28(88) 16(70) 5(30) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 49(110) 9(22) 35(16) 21(99) 38(84) 56(27) 3(54) 12(70) 40(80) 54(15) 30(36) 46(42) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 31(54) 57(110) 48(30) 1(63) 15(89) 18(60) 25(48) 20(96) 42(96) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 1
  Sequence: 0 8(33) 58(54) 34(84) 27(61) 52(46) 45(50) 43(91) 22(120) 2(34) 17(100) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 36(82) 19(48) 10(20) 13(88) 23(36) 26(81) 6(54) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 4
  Sequence: 0 7(66) 51(60) 29(48) 37(20) 4(75) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4
  Sequence: 0 5(50) 18(100) 25(56) 41(120) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 11(72) 16(80) 48(15) 1(90) 15(46) 31(99) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 3
  Sequence: 0 8(11) 58(18) 34(35) 27(33) 45(85) 2(17) 40(88) 17(20) 54(85) 42(32) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 39(168) 50(144) 30(56) 46(24) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 44(75) 28(33) 33(90) 55(77) 53(20) 47(91) 32(72) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 1
  Sequence: 0 20(40) 9(22) 35(24) 38(90) 56(63) 14(70) 3(14) 12(70) 43(13) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 27
  Vehicle: 1
  Sequence: 0 5(55) 31(9) 16(60) 24(120) 48(75) 57(90) 15(39) 1(36) 28(132) 32(138) 47(49) 33(21) 53(30) 55(44) 10(55) 13(64) 23(48) 26(63) 19(42) 36(14) 6(54) 7(88) 51(40) 29(96) 37(68) 4(60) 11(27) 0

> ROUTE 2:
  Customers: 26
  Vehicle: 1
  Sequence: 0 46(96) 30(84) 54(110) 17(50) 40(64) 2(102) 22(92) 12(84) 43(52) 45(85) 3(60) 56(63) 38(51) 21(9) 52(58) 27(75) 34(98) 58(54) 8(66) 35(72) 9(44) 49(90) 18(60) 25(56) 20(64) 42(16) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 6
  Vehicle: 4
  Sequence: 0 27(52) 52(14) 45(40) 43(52) 12(70) 22(80) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 4
  Sequence: 0 44(105) 4(60) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 4
  Sequence: 0 46(96) 35(32) 9(11) 49(60) 20(88) 42(32) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 51(85) 36(50) 19(18) 10(90) 13(24) 23(24) 26(54) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 47(91) 33(42) 55(88) 53(10) 1(45) 48(30) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 30(72) 8(99) 40(56) 17(30) 39(96) 0

> ROUTE 7:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(20) 34(49) 21(18) 38(42) 56(81) 14(42) 3(98) 50(12) 41(15) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(55) 6(24) 29(48) 11(9) 16(90) 57(28) 15(13) 18(90) 31(27) 0

> ROUTE 9:
  Customers: 8
  Vehicle: 1
> ROUTE 10:
  Customers: 6
  Vehicle: 1