Instance m_19_21_3.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 6(36) 14(12) 16(8) 17(30) 9(20) 2(10) 3(35) 4(24) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(156) 15(75) 13(116) 12(24) 11(28) 19(40) 10(42) 1(77) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 3(35) 4(96) 14(84) 6(94) 17(24) 18(57) 9(56) 2(100) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 2(110) 3(20) 4(66) 12(96) 11(60) 19(52) 10(66) 9(156) 18(19) 17(117) 8(96) 7(6) 16(56) 15(60) 14(84) 6(108) 5(88) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 3(50) 4(18) 13(116) 12(8) 11(144) 19(180) 10(126) 18(95) 1(126) 16(112) 15(90) 7(132) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(95) 17(24) 7(18) 0

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

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

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

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 14(72) 8(48) 0

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


>> PERIOD 6

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 1(42) 2(50) 3(90) 4(48) 12(80) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 6(2) 13(60) 14(96) 15(72) 16(48) 8(32) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 9(4) 10(54) 11(52) 19(44) 18(152) 17(3) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(105) 10(132) 3(20) 0

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

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 1(7) 18(38) 17(96) 16(32) 8(64) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 9(28) 5(77) 14(36) 15(6) 6(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 19(96) 11(56) 12(8) 13(64) 4(12) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 5(66) 14(144) 8(64) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 3(25) 10(78) 19(52) 2(15) 1(56) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(102) 12(120) 15(3) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 6(78) 16(64) 7(72) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 9(12) 18(19) 17(183) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(60) 12(8) 13(80) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(60) 11(88) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(45) 18(95) 19(4) 10(6) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 7(30) 15(111) 0

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

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

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

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

> ROUTE 9:
  Customers: 1
  Vehicle: 4
  Sequence: 0 16(120) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 12(88) 11(60) 0

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

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(128) 17(18) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(8) 15(90) 7(48) 0

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

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

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

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 6(44) 14(84) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 4
  Sequence: 0 13(108) 0


>> PERIOD 11

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

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 6(38) 16(88) 17(36) 8(32) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(6) 15(45) 14(96) 13(28) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(96) 12(8) 3(70) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 9(68) 5(66) 0

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

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 18(38) 19(8) 0


>> PERIOD 12

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

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(36) 6(36) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 8(96) 7(6) 13(28) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 12(32) 11(4) 19(4) 1(70) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 16(40) 15(54) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 9(32) 10(96) 3(40) 0

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


>> PERIOD 13

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(42) 2(30) 5(11) 6(90) 14(60) 15(63) 16(80) 7(72) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 3(5) 4(138) 12(8) 11(92) 19(180) 10(96) 9(4) 18(76) 17(33) 8(64) 0


>> PERIOD 14

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


>> PERIOD 15

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

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 6(140) 15(48) 16(32) 8(48) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 17(3) 9(24) 10(24) 3(25) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(140) 10(6) 8(80) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(140) 6(4) 7(84) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 19(16) 9(168) 1(42) 0

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

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 17(3) 16(80) 15(3) 14(84) 12(40) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(48) 12(64) 13(40) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(4) 19(76) 10(72) 0

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(50) 2(95) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 5(121) 18(19) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 14(36) 8(112) 0

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

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

> ROUTE 9:
  Customers: 1
  Vehicle: 3
  Sequence: 0 15(111) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 3
  Sequence: 0 17(57) 9(60) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(96) 6(50) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(84) 9(28) 2(35) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 18(38) 11(88) 3(20) 0

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

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 1(49) 10(72) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(16) 16(24) 15(84) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 19(68) 12(56) 0

> ROUTE 9:
  Customers: 1
  Vehicle: 4
  Sequence: 0 7(114) 0


>> PERIOD 19

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

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(16) 16(128) 15(39) 7(90) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(92) 18(171) 17(54) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(6) 5(55) 13(84) 14(12) 6(80) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 10(132) 19(16) 11(56) 12(32) 0


>> PERIOD 20

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

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

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 12(8) 11(4) 19(116) 0

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

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 17(3) 9(4) 10(66) 4(18) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 7(12) 15(87) 13(4) 0

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


>> PERIOD 21

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 2(85) 3(85) 10(18) 19(100) 11(128) 12(136) 4(84) 5(33) 13(48) 6(100) 14(36) 15(3) 16(80) 7(60) 8(96) 17(3) 18(19) 9(4) 1(112) 0