Instance m_58_14_3.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 5(40) 31(45) 57(34) 49(4) 9(49) 8(14) 34(12) 27(6) 52(15) 14(10) 22(24) 40(10) 54(12) 42(56) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 3
  Sequence: 0 7(68) 6(8) 26(46) 28(18) 1(50) 24(6) 16(20) 11(36) 4(12) 30(52) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 17
  Vehicle: 2
  Sequence: 0 37(8) 29(16) 51(20) 7(34) 6(44) 23(42) 26(86) 19(24) 10(6) 53(77) 33(114) 47(72) 28(54) 44(14) 1(10) 24(60) 5(76) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 39(39) 50(18) 17(40) 40(80) 2(21) 22(96) 54(36) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 18(24) 49(60) 9(84) 21(12) 38(105) 14(20) 3(24) 45(10) 52(90) 27(90) 34(51) 58(95) 20(12) 42(28) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 8
  Vehicle: 3
  Sequence: 0 30(24) 27(48) 52(15) 45(50) 43(18) 2(35) 40(20) 54(48) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 3
  Sequence: 0 46(27) 50(45) 25(77) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 44(28) 28(90) 24(60) 5(72) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 48(36) 1(26) 15(75) 57(68) 31(65) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 32(60) 19(80) 13(66) 23(12) 6(28) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 17(30) 22(66) 38(45) 21(18) 34(36) 8(56) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 2
  Sequence: 0 47(21) 53(77) 55(60) 10(70) 26(18) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 18(60) 49(64) 9(77) 35(45) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(84) 16(70) 20(94) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 2
  Sequence: 0 51(96) 29(56) 37(32) 4(72) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(34) 39(13) 14(85) 3(60) 42(76) 0

> ROUTE 12:
  Customers: 8
  Vehicle: 2
> ROUTE 13:
  Customers: 7
  Vehicle: 2

>> PERIOD 4

> ROUTE 1:
  Customers: 25
  Vehicle: 2
  Sequence: 0 42(68) 20(70) 25(66) 46(27) 30(68) 54(24) 8(126) 58(115) 34(138) 27(30) 52(15) 45(20) 38(75) 56(98) 14(55) 3(36) 12(65) 43(30) 22(90) 2(28) 40(70) 17(75) 50(54) 39(39) 41(40) 0

> ROUTE 2:
  Customers: 30
  Vehicle: 1
  Sequence: 0 5(56) 31(90) 57(68) 16(90) 11(84) 4(30) 37(64) 29(24) 51(32) 7(17) 6(92) 23(36) 13(66) 26(24) 19(88) 10(60) 55(84) 53(88) 33(72) 47(99) 32(10) 28(63) 44(70) 24(24) 1(78) 48(24) 18(60) 49(40) 9(14) 21(54) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 39(65) 22(54) 2(63) 40(70) 54(24) 20(68) 42(48) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(66) 50(18) 17(10) 43(96) 45(20) 3(72) 52(90) 27(96) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 31(125) 11(60) 4(84) 51(52) 29(64) 37(80) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 7(85) 6(56) 26(10) 23(54) 13(33) 10(50) 19(24) 32(80) 28(90) 0

> ROUTE 5:
  Customers: 1
  Vehicle: 2
  Sequence: 0 41(100) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 1
  Sequence: 0 16(50) 24(30) 15(30) 18(84) 49(16) 9(14) 35(108) 21(18) 38(45) 14(60) 30(12) 46(63) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 2
> ROUTE 8:
  Customers: 11
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 42(20) 20(78) 30(36) 8(70) 58(50) 34(18) 27(60) 52(45) 45(20) 43(60) 22(18) 2(14) 40(40) 54(12) 39(78) 41(20) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 25(55) 18(12) 49(92) 9(63) 21(36) 38(45) 56(64) 14(85) 3(60) 12(90) 17(60) 50(18) 46(27) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 7(68) 6(24) 26(16) 23(84) 13(33) 10(68) 19(80) 36(32) 51(56) 29(56) 37(48) 4(36) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 5(44) 57(85) 15(39) 1(14) 53(33) 55(75) 33(69) 47(33) 32(40) 28(72) 44(28) 24(66) 48(60) 16(80) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 6
  Vehicle: 3
  Sequence: 0 31(85) 57(68) 15(57) 1(96) 24(54) 16(40) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 3
  Sequence: 0 11(72) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 18(60) 49(76) 9(98) 35(144) 27(84) 8(63) 41(30) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 7(85) 51(48) 6(84) 26(84) 23(66) 55(27) 53(11) 47(69) 20(84) 42(12) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 2
  Sequence: 0 4(36) 48(24) 25(88) 30(84) 54(60) 2(91) 40(40) 17(75) 50(72) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 1
  Sequence: 0 39(26) 22(36) 12(60) 43(78) 45(70) 3(48) 14(50) 56(18) 52(60) 21(60) 34(30) 58(45) 0

> ROUTE 7:
  Customers: 11
  Vehicle: 1
  Sequence: 0 37(56) 29(88) 36(64) 19(16) 10(88) 13(22) 33(90) 32(70) 28(45) 44(28) 5(20) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 9
  Vehicle: 2
  Sequence: 0 42(28) 46(81) 54(48) 2(42) 40(60) 17(50) 50(54) 25(55) 5(56) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 22(102) 12(115) 43(54) 45(10) 52(75) 34(60) 58(100) 8(84) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(65) 30(72) 27(42) 3(24) 14(75) 56(110) 38(75) 21(24) 9(84) 49(48) 20(12) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 31(25) 18(96) 48(84) 1(34) 28(18) 33(123) 55(63) 53(88) 47(15) 32(40) 24(24) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 41(110) 51(96) 29(40) 37(48) 11(36) 57(68) 16(100) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 7(51) 6(84) 26(56) 23(12) 13(77) 10(76) 19(64) 36(48) 44(70) 4(96) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 1

>> PERIOD 9

> ROUTE 1:
  Customers: 2
  Vehicle: 3
  Sequence: 0 37(88) 4(60) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 3
  Sequence: 0 20(94) 42(64) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 49(56) 9(77) 34(33) 58(70) 8(98) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 5
  Sequence: 0 57(68) 31(85) 5(84) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 44(84) 32(60) 47(75) 24(36) 30(28) 46(9) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 29(72) 28(90) 11(48) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 35(45) 21(66) 45(60) 3(12) 14(30) 40(30) 54(48) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 50(72) 18(72) 48(36) 16(70) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 2
  Sequence: 0 25(99) 43(48) 52(90) 27(66) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 4
  Sequence: 0 39(65) 17(75) 2(84) 22(42) 0

> ROUTE 11:
  Customers: 7
  Vehicle: 5
  Sequence: 0 15(36) 1(20) 53(44) 55(21) 23(18) 6(64) 7(34) 0

> ROUTE 12:
  Customers: 5
  Vehicle: 2
  Sequence: 0 26(72) 13(99) 10(16) 19(80) 51(36) 0

> ROUTE 13:
  Customers: 1
  Vehicle: 4

>> PERIOD 10

> ROUTE 1:
  Customers: 28
  Vehicle: 1
  Sequence: 0 41(50) 42(56) 20(28) 46(27) 39(78) 50(27) 30(12) 54(96) 17(40) 40(80) 58(15) 8(56) 2(77) 22(18) 12(90) 43(66) 45(70) 3(72) 14(30) 56(68) 38(105) 52(75) 27(60) 34(12) 21(90) 9(49) 49(56) 18(60) 0

> ROUTE 2:
  Customers: 26
  Vehicle: 1
  Sequence: 0 5(112) 31(35) 57(153) 48(12) 1(88) 24(66) 44(70) 28(27) 32(40) 47(99) 33(90) 53(44) 55(15) 10(16) 19(48) 36(144) 26(12) 23(60) 6(72) 7(51) 51(40) 29(56) 37(88) 4(12) 11(72) 16(60) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 51
  Vehicle: 1
  Sequence: 0 11(84) 4(66) 37(56) 29(96) 51(16) 7(85) 6(96) 23(66) 13(66) 26(26) 19(64) 10(70) 55(18) 53(22) 33(18) 47(30) 32(50) 28(27) 44(70) 24(42) 48(84) 1(44) 15(99) 18(24) 49(52) 22(30) 43(42) 2(35) 58(55) 34(96) 27(30) 3(48) 14(25) 56(66) 45(20) 52(45) 21(66) 35(90) 9(28) 8(21) 30(40) 50(54) 17(35) 40(10) 54(96) 39(91) 46(144) 25(44) 20(68) 42(16) 41(10) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 26
  Vehicle: 1
  Sequence: 0 41(90) 50(72) 54(84) 17(25) 40(90) 2(105) 22(84) 12(105) 43(48) 45(60) 3(48) 14(60) 56(44) 38(150) 21(36) 52(105) 27(30) 34(39) 58(75) 8(77) 9(70) 49(84) 18(156) 25(88) 20(72) 42(132) 0

> ROUTE 2:
  Customers: 28
  Vehicle: 1
  Sequence: 0 16(90) 11(36) 4(78) 37(64) 29(72) 51(40) 7(85) 6(24) 23(18) 13(88) 26(14) 36(144) 19(64) 10(90) 55(12) 53(77) 33(60) 47(111) 32(110) 28(81) 44(70) 24(84) 48(84) 1(22) 15(69) 57(102) 31(85) 5(48) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 46(45) 30(44) 8(84) 58(25) 34(33) 52(60) 56(86) 14(20) 3(24) 45(30) 43(42) 54(96) 39(52) 41(70) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 7(34) 6(48) 23(36) 13(33) 26(26) 19(40) 10(34) 55(99) 53(22) 24(48) 16(70) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 51(84) 29(80) 4(96) 11(36) 48(60) 1(84) 15(96) 57(34) 31(10) 5(52) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 20(70) 25(66) 49(28) 9(70) 35(153) 21(60) 27(12) 22(78) 40(30) 17(65) 50(72) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 2

>> PERIOD 14

> ROUTE 1:
  Customers: 57
  Vehicle: 1
  Sequence: 0 41(80) 42(56) 20(18) 46(99) 39(13) 50(54) 30(20) 54(24) 8(77) 58(45) 34(51) 21(18) 38(45) 56(68) 14(90) 3(24) 45(90) 43(66) 12(90) 22(42) 2(56) 17(40) 40(50) 27(12) 52(75) 9(56) 49(64) 18(24) 25(44) 5(72) 31(90) 57(68) 15(39) 1(48) 48(60) 24(30) 44(98) 28(99) 32(20) 47(78) 19(64) 10(60) 33(48) 55(90) 53(77) 13(88) 23(66) 26(20) 36(80) 6(60) 7(51) 51(48) 29(96) 37(64) 4(90) 11(36) 16(100) 0