Instance m_19_21_3.dat

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


>> PERIOD 1

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


>> PERIOD 2

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(54) 16(64) 15(78) 6(90) 13(36) 12(24) 11(28) 10(108) 18(76) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 14(84) 4(114) 3(60) 2(95) 19(36) 9(56) 17(24) 1(77) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 2(115) 3(70) 4(114) 5(22) 6(32) 7(84) 15(57) 14(48) 13(140) 12(80) 11(60) 19(136) 9(92) 17(114) 8(96) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 1(126) 9(68) 18(95) 10(126) 11(96) 12(8) 4(30) 5(132) 13(12) 6(140) 14(108) 15(84) 16(112) 7(60) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 7(84) 8(48) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(35) 2(90) 0

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

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


>> PERIOD 6

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 2(45) 3(30) 10(114) 11(32) 19(20) 18(57) 17(12) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(55) 4(36) 12(80) 13(72) 14(48) 6(18) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(30) 15(102) 16(48) 8(32) 9(56) 1(42) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 7(162) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(64) 17(99) 2(95) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 3(80) 19(60) 11(44) 12(8) 13(16) 5(11) 4(18) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 10(72) 18(133) 9(24) 1(7) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 16(56) 15(3) 14(84) 6(94) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(36) 6(74) 14(144) 5(22) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 2(10) 3(25) 10(24) 19(32) 9(16) 1(119) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 8(48) 17(135) 16(40) 15(3) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 12(112) 11(100) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 13(100) 4(114) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 1(63) 15(87) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(36) 19(56) 16(56) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 12(96) 10(12) 9(40) 0

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

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

> ROUTE 6:
  Customers: 2
  Vehicle: 4
  Sequence: 0 2(45) 3(85) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 7(66) 14(60) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 13(92) 17(39) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(88) 13(60) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(30) 16(40) 17(72) 0

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 15(60) 14(84) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 19(48) 10(96) 6(2) 0

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

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

> ROUTE 8:
  Customers: 1
  Vehicle: 3
  Sequence: 0 5(99) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 11(52) 12(16) 3(60) 0

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


>> PERIOD 11

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 4(54) 10(138) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(88) 12(8) 17(21) 1(77) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 11(132) 19(44) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 16(32) 14(84) 13(44) 3(15) 0

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

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(32) 7(6) 15(93) 6(4) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 9(96) 18(38) 0


>> PERIOD 12

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

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

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

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 9(96) 10(42) 3(40) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 15(51) 16(128) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 6(108) 14(48) 13(12) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(4) 19(16) 17(21) 8(96) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 1(7) 9(68) 18(76) 10(78) 19(76) 11(96) 12(8) 13(16) 4(132) 3(10) 2(30) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 8(64) 17(33) 16(80) 15(66) 14(60) 6(94) 7(90) 0


>> PERIOD 14

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


>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 6(144) 15(51) 16(32) 7(90) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(48) 1(91) 2(5) 3(15) 4(6) 5(11) 0


>> PERIOD 16

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

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 5(44) 6(2) 14(84) 15(3) 7(96) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(80) 10(102) 4(24) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(44) 12(32) 9(152) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(112) 17(3) 18(95) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 19(92) 11(120) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 1(98) 17(54) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 8(112) 16(40) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 15(102) 7(48) 0

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

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 14(48) 12(96) 11(4) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 3(50) 19(64) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(24) 13(92) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 3
  Sequence: 0 5(110) 0

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


>> PERIOD 18

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(15) 17(48) 16(48) 7(36) 0

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

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

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 9(108) 8(16) 6(2) 0

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

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 14(36) 15(87) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 19(100) 12(24) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 4(90) 3(20) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(44) 13(84) 14(60) 6(128) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(162) 15(27) 16(112) 8(16) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(88) 18(133) 17(96) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 3(30) 10(126) 19(4) 1(77) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(6) 12(8) 11(136) 2(85) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(132) 1(7) 0

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

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(8) 15(105) 6(2) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(3) 11(92) 13(32) 0

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

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 4(6) 10(48) 19(44) 9(4) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 12(80) 2(5) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 7(24) 6(100) 14(24) 15(3) 16(96) 8(96) 17(3) 18(19) 9(4) 10(30) 19(172) 11(40) 12(96) 13(20) 5(33) 4(144) 3(85) 2(115) 1(126) 0