Instance m_19_21_3.dat

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


>> PERIOD 1

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


>> PERIOD 2

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 3(60) 1(21) 16(64) 17(27) 9(52) 18(76) 19(36) 10(114) 11(28) 12(24) 13(56) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 2(95) 4(84) 14(84) 15(75) 6(94) 7(114) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 7(24) 15(60) 14(84) 6(124) 13(120) 12(96) 11(60) 19(56) 9(96) 8(96) 17(111) 1(56) 2(115) 3(20) 4(54) 5(88) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 13(12) 12(8) 4(120) 3(50) 19(180) 10(120) 11(140) 18(95) 1(126) 16(112) 15(96) 7(138) 0


>> PERIOD 5

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

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

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

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

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


>> PERIOD 6

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 6(2) 14(48) 13(52) 4(36) 3(60) 2(70) 1(42) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(36) 15(84) 16(48) 8(48) 17(18) 18(76) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(64) 11(20) 19(44) 10(138) 9(44) 0


>> PERIOD 7

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

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 13(116) 12(8) 11(12) 19(80) 10(42) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 3(5) 2(75) 18(114) 9(36) 1(7) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 6(124) 14(84) 5(11) 4(18) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(93) 16(96) 8(48) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 2(70) 10(6) 19(68) 11(128) 13(4) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 1(42) 9(4) 17(132) 7(6) 6(42) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 12(136) 14(84) 15(6) 0

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

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


>> PERIOD 9

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(5) 4(12) 19(40) 17(93) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(8) 12(72) 1(70) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 16(88) 10(60) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(65) 13(76) 0

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

> ROUTE 6:
  Customers: 2
  Vehicle: 4
  Sequence: 0 7(36) 15(93) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(64) 9(64) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 14(120) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 17(18) 9(132) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(78) 19(56) 7(12) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 13(92) 11(52) 0

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

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(8) 15(111) 12(24) 0

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

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 10(72) 3(60) 0

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

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

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

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


>> PERIOD 11

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 2(100) 11(92) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(32) 17(72) 1(35) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(56) 10(138) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 12(8) 14(96) 15(42) 6(24) 7(6) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(120) 18(38) 19(8) 0

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

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

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


>> PERIOD 12

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(40) 10(96) 11(4) 19(4) 1(42) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(12) 12(32) 4(18) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 2(50) 9(88) 0

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

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

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

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


>> PERIOD 13

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(7) 7(90) 16(80) 15(63) 14(60) 6(82) 13(16) 5(11) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 2(30) 3(10) 4(144) 12(8) 11(136) 19(76) 10(30) 9(4) 18(76) 17(3) 8(64) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 1(133) 9(44) 18(171) 17(183) 8(80) 7(54) 16(96) 15(111) 14(48) 6(10) 13(28) 5(132) 4(12) 12(80) 11(96) 19(48) 10(132) 3(25) 2(115) 0


>> PERIOD 15

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

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(96) 9(4) 19(140) 10(36) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 11(32) 12(88) 13(60) 5(55) 0

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


>> PERIOD 16

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

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(12) 13(68) 14(144) 15(3) 6(2) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 8(32) 9(168) 10(6) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(3) 16(104) 7(102) 0


>> PERIOD 17

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

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

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 7(42) 6(106) 0

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

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 16(48) 8(96) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 14(12) 4(102) 0

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

> ROUTE 10:
  Customers: 2
  Vehicle: 3
  Sequence: 0 19(60) 11(56) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 10(72) 17(27) 16(48) 0

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

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

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 3(65) 4(60) 0

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

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 7(90) 8(16) 18(19) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 15(75) 14(48) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 5(110) 6(4) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(35) 17(120) 1(161) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(6) 12(8) 11(132) 19(4) 10(132) 3(35) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 5(11) 13(100) 14(48) 15(48) 6(110) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(108) 16(112) 8(16) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 18(114) 9(100) 0


>> PERIOD 20

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

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

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

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(4) 11(72) 12(48) 4(6) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 19(4) 10(6) 15(84) 7(36) 0

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


>> PERIOD 21

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 1(112) 9(4) 8(96) 17(3) 18(19) 19(176) 11(4) 10(78) 2(115) 3(10) 4(96) 12(136) 13(52) 14(24) 15(6) 16(104) 7(36) 6(126) 5(33) 0