Instance m_19_21_2.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 18(22) 19(84) 11(52) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(30) 10(40) 9(80) 0

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

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


>> PERIOD 3

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(42) 13(72) 4(56) 3(95) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(85) 10(100) 12(75) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 6(77) 14(100) 15(65) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(55) 18(88) 17(15) 7(84) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(104) 19(35) 2(52) 1(48) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 5(72) 13(72) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 11(8) 12(135) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 18(77) 2(65) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 1
  Sequence: 0 19(42) 10(100) 0

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

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

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(95) 3(35) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 2
  Sequence: 0 17(120) 0

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


>> PERIOD 5

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 6(99) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 13(18) 9(80) 0

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

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

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(10) 4(72) 12(15) 0

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

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 7(7) 16(72) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 18(22) 19(63) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(20) 1(48) 0

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


>> PERIOD 6

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 1(48) 17(45) 18(132) 9(50) 10(70) 19(140) 11(100) 12(45) 13(108) 4(76) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 8(85) 7(35) 16(9) 15(155) 14(170) 6(121) 5(48) 3(175) 2(13) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 5(96) 4(92) 1(112) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(126) 14(60) 12(45) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 8(70) 16(153) 17(15) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(100) 2(130) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(60) 4(48) 12(15) 13(108) 5(102) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 11(4) 19(140) 10(90) 9(60) 8(5) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 18(11) 17(15) 7(7) 15(70) 6(176) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(7) 16(126) 1(64) 2(78) 4(84) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 3(10) 12(105) 11(100) 19(14) 10(60) 9(75) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 5(30) 13(36) 14(140) 8(5) 17(150) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 6(77) 2(91) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 7(21) 15(150) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(100) 10(60) 5(12) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(125) 1(16) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(28) 18(11) 17(15) 8(90) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 13(54) 12(90) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 19(112) 4(32) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 6(11) 14(130) 5(78) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 9(5) 2(52) 4(72) 13(90) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 8(15) 17(105) 18(33) 12(15) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(20) 10(90) 16(9) 7(21) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 19(77) 1(48) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 2(13) 3(20) 4(36) 5(102) 13(90) 12(15) 11(56) 19(147) 10(50) 9(75) 18(88) 17(45) 16(108) 15(30) 14(120) 6(165) 7(126) 8(75) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(21) 15(175) 14(30) 6(11) 13(90) 3(100) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(80) 16(171) 1(96) 2(78) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 17(75) 18(143) 9(30) 10(10) 19(56) 11(52) 12(30) 4(28) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 10(70) 19(7) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(32) 17(30) 1(32) 0

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

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

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(30) 13(36) 5(54) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(78) 1(64) 9(95) 18(44) 17(15) 8(35) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 11(76) 19(98) 10(40) 2(65) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(18) 12(105) 4(96) 3(5) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 16(117) 15(80) 14(70) 6(66) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(75) 16(99) 15(140) 7(56) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(168) 12(15) 11(92) 19(7) 10(10) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(66) 13(36) 14(60) 6(176) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(65) 18(11) 2(39) 3(150) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 1(96) 9(25) 18(44) 17(75) 8(70) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 11(48) 19(133) 10(90) 2(39) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(90) 12(120) 4(88) 3(10) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(98) 14(40) 5(108) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 6(88) 5(42) 12(15) 11(112) 10(100) 3(145) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(35) 17(60) 16(180) 15(110) 7(28) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 14(50) 13(90) 4(20) 19(35) 18(143) 9(30) 2(39) 1(80) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 6(154) 16(18) 0

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

> ROUTE 3:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(72) 14(50) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 9(100) 8(60) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 11(28) 19(7) 10(10) 2(39) 1(80) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 13(90) 12(15) 4(48) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 3(120) 10(10) 19(7) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(10) 15(120) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(4) 12(15) 11(56) 2(104) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(95) 18(11) 17(30) 8(10) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 13(72) 5(6) 1(16) 0


>> PERIOD 21

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

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

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 4(48) 12(75) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(65) 11(20) 19(28) 9(5) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(35) 16(81) 0

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

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

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

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

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 17(75) 7(35) 0