Instance m_19_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 4(16) 3(30) 2(27) 11(44) 19(128) 9(80) 8(48) 16(100) 7(72) 1(66) 0


>> PERIOD 2

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

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


>> PERIOD 3

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 14(88) 16(10) 18(55) 2(72) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(72) 9(48) 11(110) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 19(80) 10(26) 4(40) 12(84) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 6(72) 13(125) 5(7) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(72) 8(40) 1(20) 3(72) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(36) 9(16) 18(88) 17(144) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 6(36) 14(77) 12(12) 4(4) 5(154) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(18) 16(50) 8(8) 2(81) 3(126) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 10(100) 19(96) 11(88) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 2(27) 10(92) 18(55) 9(128) 1(52) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 8(80) 17(12) 16(30) 15(34) 14(33) 6(54) 7(162) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 11(66) 12(116) 13(75) 4(88) 3(42) 0


>> PERIOD 6

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

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

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 14(22) 16(100) 0

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

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

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

> ROUTE 7:
  Customers: 3
  Vehicle: 5
  Sequence: 0 5(49) 12(40) 4(4) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 5
  Sequence: 0 11(11) 3(84) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(58) 16(10) 7(90) 6(81) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 14(88) 15(122) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(45) 9(40) 18(33) 17(108) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 5(119) 8(104) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 3(42) 10(84) 19(80) 11(11) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 13(120) 12(52) 4(48) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 1(78) 19(64) 11(77) 12(24) 4(88) 3(72) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(40) 16(90) 7(54) 6(9) 13(155) 5(56) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(12) 18(55) 9(40) 10(120) 2(90) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 1(2) 9(128) 2(81) 0

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

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(12) 10(94) 11(88) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 6(9) 14(99) 13(30) 5(56) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(126) 16(50) 19(16) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 15(82) 8(112) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 5(35) 6(162) 7(144) 8(32) 9(40) 18(33) 17(96) 16(60) 15(84) 14(22) 13(95) 12(36) 4(32) 3(36) 10(2) 2(81) 1(86) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(24) 12(84) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 16(100) 1(10) 0

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

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

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 14(22) 13(80) 0

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


>> PERIOD 12

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 2(90) 3(6) 4(28) 14(55) 6(72) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(35) 10(66) 17(24) 7(126) 0

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

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(22) 19(64) 18(88) 9(64) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(90) 15(104) 12(44) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 1(80) 10(52) 3(102) 13(5) 5(77) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(72) 12(80) 11(121) 18(33) 9(48) 2(36) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 8(40) 17(36) 16(100) 15(48) 14(55) 6(108) 7(90) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(77) 4(24) 14(22) 8(8) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 3
  Sequence: 0 2(54) 19(96) 0

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

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 7(18) 16(20) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 14(33) 15(26) 17(36) 8(104) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 3(60) 4(56) 13(70) 5(14) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(24) 16(130) 7(36) 6(9) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 10(82) 19(64) 2(54) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 1(16) 18(22) 11(22) 12(84) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 1(62) 16(20) 7(18) 0

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

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 19(48) 8(64) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(42) 9(32) 17(12) 0

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

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 6(9) 14(11) 5(84) 0

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

> ROUTE 8:
  Customers: 1
  Vehicle: 5
  Sequence: 0 2(90) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 5
  Sequence: 0 12(52) 4(4) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 6(99) 14(99) 15(100) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(136) 10(86) 3(78) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 4(68) 12(52) 11(66) 19(48) 18(22) 8(48) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 13(55) 5(63) 2(99) 17(72) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 4
  Sequence: 0 1(34) 16(60) 7(144) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 3(6) 4(56) 14(77) 6(9) 7(54) 16(100) 8(32) 1(2) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 17(12) 18(110) 19(16) 11(66) 10(84) 9(88) 2(36) 5(84) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(56) 10(12) 9(24) 18(44) 17(168) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 5(56) 13(30) 12(60) 2(81) 1(76) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(32) 16(70) 15(40) 3(162) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(4) 18(66) 15(72) 14(22) 13(185) 12(92) 4(32) 3(6) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(72) 17(72) 16(60) 7(126) 6(144) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 9(88) 10(56) 19(160) 11(143) 2(9) 5(21) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(96) 18(44) 10(16) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(52) 4(84) 3(12) 2(9) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 14(99) 8(24) 17(24) 0