Instance m_19_28_1.dat

Number of customers: 19
Number of periods: 28
Solution cost: 94161.5


>> PERIOD 1

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 15(24) 10(72) 19(38) 2(50) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 1(90) 9(12) 18(50) 8(24) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 2(28) 11(10) 12(30) 13(24) 14(24) 5(60) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(18) 15(64) 16(5) 19(38) 4(48) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 1(54) 17(84) 7(30) 0

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

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 12(90) 11(60) 19(19) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 15(72) 13(36) 4(60) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 6(78) 16(90) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 14(28) 5(85) 2(26) 18(30) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 9(100) 10(30) 0


>> PERIOD 4

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

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 6(104) 16(10) 17(48) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(90) 11(70) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 14(48) 13(84) 12(30) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 5(60) 10(96) 0

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

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

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

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

> ROUTE 10:
  Customers: 1
  Vehicle: 4
  Sequence: 0 8(36) 0

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


>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(45) 13(72) 12(18) 4(60) 2(98) 17(76) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(90) 6(26) 14(44) 15(72) 16(25) 18(90) 9(4) 1(18) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 11(70) 19(76) 10(96) 3(126) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 1(90) 2(60) 9(10) 16(80) 15(32) 7(6) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 3(20) 10(18) 11(50) 19(57) 18(10) 17(124) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 6(104) 14(1) 13(36) 12(102) 4(36) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 5(180) 8(60) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(30) 15(56) 12(6) 11(120) 0

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

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(40) 10(18) 17(40) 1(72) 0

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

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 6(65) 5(70) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 4
  Sequence: 0 13(12) 14(91) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 18(80) 8(72) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 19(57) 4(96) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 5(5) 14(111) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(56) 8(60) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(96) 12(6) 11(10) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 18(50) 17(12) 1(54) 0

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

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

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

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

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 7(6) 15(8) 0

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

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


>> PERIOD 9

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

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

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

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

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

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 9(62) 11(20) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 15(64) 13(12) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 17(32) 14(51) 0

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

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


>> PERIOD 10

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(80) 19(19) 7(60) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(24) 14(1) 5(20) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 15(8) 16(85) 18(30) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(36) 12(84) 2(12) 0

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

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(36) 1(18) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 9(8) 10(90) 17(24) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 1(36) 9(50) 18(130) 19(38) 11(10) 4(12) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(42) 15(48) 14(87) 13(36) 12(6) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(4) 10(18) 3(2) 5(180) 6(78) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 8(72) 16(95) 2(96) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 3(8) 4(36) 12(54) 11(50) 19(76) 10(6) 2(32) 0

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

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 16(90) 15(40) 14(43) 13(84) 5(5) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(40) 18(30) 9(84) 1(108) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 1(18) 2(120) 3(138) 10(60) 17(140) 16(80) 6(91) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 2
  Sequence: 0 7(6) 15(64) 14(1) 13(12) 5(5) 4(60) 12(144) 11(110) 19(19) 18(10) 9(76) 8(24) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(56) 19(57) 9(38) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 10(114) 15(32) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 12(42) 13(84) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 4(24) 5(10) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(20) 18(110) 1(18) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 14(42) 7(78) 0

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

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 16(75) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(54) 17(116) 16(35) 15(56) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 3(6) 10(6) 19(95) 11(40) 12(18) 13(84) 4(12) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(12) 14(127) 6(104) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 9(50) 18(40) 2(6) 5(165) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 9(66) 11(50) 0

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

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

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

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

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

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

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

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

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

> ROUTE 11:
  Customers: 2
  Vehicle: 4
  Sequence: 0 14(1) 6(78) 0

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

> ROUTE 13:
  Customers: 3
  Vehicle: 4
  Sequence: 0 18(10) 19(19) 10(6) 0


>> PERIOD 17

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

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

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

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 3(14) 10(24) 18(30) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(84) 7(66) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(64) 16(25) 14(56) 5(5) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 19(57) 11(80) 0

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

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(84) 9(46) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 12(84) 13(24) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 2(48) 3(38) 10(90) 19(76) 11(50) 12(6) 4(84) 5(5) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 8(12) 16(45) 15(120) 7(54) 6(65) 14(125) 13(84) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(16) 18(120) 9(56) 1(90) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(108) 3(12) 4(12) 12(6) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 7(30) 16(60) 15(24) 14(41) 6(26) 13(24) 5(5) 1(18) 17(36) 18(10) 19(38) 11(20) 10(6) 9(100) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(18) 9(14) 18(70) 17(40) 16(85) 15(80) 14(126) 6(39) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 3(44) 4(48) 12(102) 11(120) 19(95) 10(60) 2(2) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(96) 5(90) 7(96) 8(60) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 9(4) 18(90) 17(76) 16(90) 15(88) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 2(78) 10(108) 11(10) 12(12) 13(48) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(132) 4(108) 1(18) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 6(91) 14(28) 5(140) 0


>> PERIOD 22

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(42) 15(24) 14(69) 5(5) 4(48) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 11(120) 19(57) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 16(55) 17(84) 10(18) 12(30) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 1
  Sequence: 0 18(80) 1(54) 0

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

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

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 13(72) 9(94) 0


>> PERIOD 23

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(70) 10(84) 1(18) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 16(80) 15(56) 14(1) 5(5) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(72) 19(38) 3(2) 7(84) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(12) 17(4) 18(10) 9(76) 2(2) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 12(54) 13(72) 6(78) 0


>> PERIOD 24

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 1(162) 9(86) 2(122) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(2) 4(96) 12(168) 13(60) 5(70) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 11(40) 19(38) 10(30) 18(50) 17(20) 8(36) 16(35) 15(16) 14(107) 6(78) 7(12) 0


>> PERIOD 25

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 5(185) 6(104) 15(136) 14(4) 13(72) 12(6) 4(12) 3(2) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 1(90) 9(28) 18(60) 17(56) 8(96) 16(70) 7(30) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(40) 19(76) 10(6) 2(12) 0


>> PERIOD 26

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

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(24) 17(68) 10(60) 0

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

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(72) 15(16) 16(40) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(80) 12(48) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 18(10) 11(110) 0

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

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 5(30) 14(69) 13(24) 0

> ROUTE 9:
  Customers: 1
  Vehicle: 3
  Sequence: 0 19(95) 0


>> PERIOD 27

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 9(70) 10(108) 3(70) 6(52) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(12) 13(96) 12(6) 11(80) 2(74) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(24) 15(24) 14(14) 5(75) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 18(40) 17(20) 16(85) 8(72) 0


>> PERIOD 28

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(90) 14(127) 13(12) 12(72) 4(24) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 6(65) 15(8) 16(70) 17(148) 8(12) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(100) 19(38) 18(100) 5(65) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(32) 9(16) 10(102) 3(14) 0