Instance m_19_21_3.dat

Number of customers: 19
Number of periods: 21
Solution cost: 73533.7


>> PERIOD 1

> ROUTE 1:
  Customers: 7
  Vehicle: 2
  Sequence: 0 6(40) 14(12) 4(24) 3(10) 2(10) 9(20) 17(30) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 13(40) 2(95) 10(42) 11(28) 19(92) 18(76) 17(24) 16(8) 15(75) 7(78) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 1(77) 9(56) 3(65) 4(138) 12(24) 14(96) 6(90) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 2(115) 3(65) 4(6) 5(99) 13(136) 12(136) 11(112) 10(102) 9(128) 8(96) 17(18) 16(56) 15(63) 14(36) 6(32) 7(60) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 5(55) 13(64) 6(146) 14(108) 15(87) 7(138) 16(112) 17(99) 18(152) 19(180) 1(56) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 2
  Vehicle: 2
  Sequence: 0 1(70) 3(55) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 2
  Sequence: 0 4(126) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(76) 8(48) 0

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

> ROUTE 5:
  Customers: 1
  Vehicle: 4
  Sequence: 0 11(104) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 4
  Sequence: 0 15(105) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 17(15) 10(90) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 3(30) 4(24) 5(66) 13(88) 14(48) 6(12) 7(42) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(40) 11(4) 19(124) 10(72) 2(70) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 15(84) 16(48) 17(9) 8(80) 9(12) 1(77) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 4(24) 12(120) 13(24) 6(90) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 11(68) 18(133) 9(24) 16(32) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 5(88) 14(144) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(144) 8(16) 1(7) 2(70) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(108) 10(114) 3(15) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 1(7) 17(177) 16(64) 7(24) 13(4) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(44) 15(6) 8(48) 9(128) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 11(88) 4(138) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 2(40) 19(96) 10(78) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 3(70) 6(144) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(18) 12(24) 14(108) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 6(66) 15(84) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(12) 16(96) 17(42) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 2
  Sequence: 0 1(140) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 4
  Sequence: 0 2(40) 3(85) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 4
  Sequence: 0 8(96) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 11(28) 19(96) 9(4) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 13(128) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 13(52) 11(96) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(60) 10(54) 19(32) 0

> ROUTE 3:
  Customers: 1
  Vehicle: 2
  Sequence: 0 5(121) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 8(96) 7(48) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(18) 16(16) 15(111) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 3
  Sequence: 0 2(40) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(90) 12(40) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 6(12) 14(120) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 1(56) 9(72) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 4
  Sequence: 0 18(114) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 3(15) 10(138) 1(35) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 19(4) 2(115) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(60) 18(38) 5(77) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 13(36) 14(96) 15(42) 6(2) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(32) 9(64) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(8) 4(60) 7(66) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 16(96) 17(39) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(96) 16(48) 1(42) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(12) 14(36) 15(54) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 2(50) 10(96) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 4(30) 5(11) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 12(80) 11(4) 19(4) 9(88) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 6(102) 17(3) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 7(6) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 3(45) 10(24) 11(88) 19(108) 18(76) 17(33) 8(64) 9(60) 2(30) 1(7) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(11) 4(144) 12(8) 13(16) 14(60) 15(63) 16(80) 7(138) 6(2) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 6(146) 14(72) 15(111) 16(96) 8(80) 17(186) 18(171) 9(4) 10(138) 19(12) 11(60) 12(136) 13(28) 5(132) 4(18) 3(30) 2(115) 1(63) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(126) 8(48) 16(40) 15(51) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(6) 12(40) 13(140) 14(24) 5(55) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 7(96) 6(90) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(150) 16(72) 1(7) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(112) 17(3) 2(45) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 10(78) 19(148) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(75) 9(136) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 11(116) 18(95) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 1(147) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 5(132) 9(20) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 7(54) 15(96) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(60) 10(24) 8(64) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 13(52) 12(48) 4(48) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 2(105) 11(12) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 6(116) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 3
  Sequence: 0 14(108) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 17(45) 16(72) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 6(2) 14(48) 15(96) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 10(90) 1(56) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 11(68) 9(76) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 2
  Sequence: 0 19(124) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(108) 12(16) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 5(11) 2(45) 17(69) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(16) 16(48) 7(60) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 13(112) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(105) 8(16) 7(66) 6(130) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(70) 10(114) 19(4) 11(64) 2(65) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(84) 16(88) 15(42) 14(48) 5(55) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(36) 12(96) 13(104) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 18(133) 9(104) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 14(84) 6(2) 7(54) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 15(78) 3(65) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(7) 9(4) 17(3) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 2
  Sequence: 0 5(33) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 16(8) 10(12) 19(104) 2(5) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 3
  Sequence: 0 8(96) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 1(112) 8(96) 17(3) 18(19) 9(4) 2(115) 3(80) 10(72) 19(92) 11(44) 12(136) 4(78) 5(33) 13(52) 14(72) 15(12) 16(88) 7(24) 6(98) 0