Instance m_34_21_1.dat

Number of customers: 34
Number of periods: 21
Solution cost: 102073


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 6(105) 9(70) 1(10) 14(8) 11(39) 23(60) 3(11) 5(15) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 29(96) 20(12) 32(16) 13(75) 30(26) 25(76) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 18(63) 1(100) 9(25) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(18) 8(64) 31(55) 2(20) 4(8) 0

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

> ROUTE 4:
  Customers: 5
  Vehicle: 4
  Sequence: 0 33(20) 32(56) 16(20) 10(18) 24(36) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(80) 2(10) 6(90) 12(76) 5(114) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(135) 29(72) 21(60) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 22(80) 31(88) 33(20) 20(84) 32(96) 13(30) 3(77) 8(16) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 26(36) 23(36) 16(40) 10(42) 14(26) 1(10) 9(70) 18(27) 24(51) 11(13) 25(78) 30(13) 17(54) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 9
  Vehicle: 2
  Sequence: 0 4(16) 24(20) 18(81) 11(78) 16(50) 30(26) 13(80) 27(9) 33(100) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 8(72) 15(40) 31(44) 19(88) 6(45) 2(100) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 20(48) 32(16) 23(36) 10(60) 14(60) 1(100) 9(60) 3(77) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(48) 29(48) 27(84) 34(81) 6(30) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 30(39) 25(18) 10(54) 14(44) 28(135) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(65) 26(82) 13(40) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(60) 1(60) 11(65) 23(48) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 4
  Sequence: 0 8(40) 15(90) 17(99) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 3(88) 16(60) 31(66) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 5
  Sequence: 0 4(16) 24(90) 18(90) 22(10) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 5
  Sequence: 0 12(92) 2(60) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 5
  Sequence: 0 20(24) 32(96) 19(88) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 1(90) 24(12) 3(66) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 9(10) 14(45) 11(65) 25(40) 27(12) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(54) 21(24) 16(20) 23(48) 33(20) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(72) 20(12) 32(24) 7(65) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 6(75) 5(84) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 15(25) 19(112) 12(20) 0

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

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

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 10(72) 26(52) 13(15) 0

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

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 18(72) 31(66) 0

> ROUTE 12:
  Customers: 1
  Vehicle: 5
  Sequence: 0 22(90) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 4(24) 2(10) 6(15) 24(36) 9(35) 34(71) 14(46) 16(20) 11(13) 25(34) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 23(72) 10(102) 1(80) 18(27) 12(16) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(48) 20(12) 32(40) 13(55) 26(94) 22(70) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(90) 33(60) 3(55) 21(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 5(21) 27(93) 15(15) 31(77) 28(90) 0

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


>> PERIOD 8

> ROUTE 1:
  Customers: 21
  Vehicle: 1
  Sequence: 0 2(80) 22(70) 27(81) 30(26) 25(90) 24(78) 18(90) 1(70) 9(20) 34(92) 14(24) 10(42) 11(91) 16(20) 23(84) 26(60) 13(30) 32(32) 20(36) 33(100) 7(80) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 5(72) 17(36) 8(88) 21(144) 29(96) 3(33) 15(105) 31(110) 19(120) 6(120) 12(88) 4(88) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(81) 12(48) 28(90) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 32(48) 26(66) 13(80) 27(63) 22(30) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 7(30) 33(80) 20(96) 30(26) 3(55) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(13) 10(96) 34(92) 9(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 25(46) 16(70) 14(85) 24(51) 8(24) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 21(42) 27(84) 13(80) 32(32) 20(12) 33(20) 7(40) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 5(72) 15(55) 9(95) 3(77) 8(16) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 25(72) 11(39) 10(42) 14(46) 1(40) 18(27) 2(50) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 28(90) 31(66) 6(90) 4(64) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 30(65) 23(96) 16(50) 24(94) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(8) 26(84) 19(72) 22(70) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 2(90) 6(60) 22(70) 19(48) 3(66) 8(40) 12(68) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(81) 21(138) 29(104) 7(90) 5(42) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(20) 11(65) 16(60) 10(24) 14(46) 34(57) 1(70) 9(25) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(96) 13(95) 20(84) 33(60) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 28(90) 31(44) 18(72) 24(40) 4(104) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 32(56) 26(100) 23(24) 30(91) 15(80) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 5(174) 29(72) 27(84) 30(65) 25(96) 16(50) 1(60) 9(80) 18(54) 3(88) 15(130) 17(99) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(96) 31(77) 19(104) 6(45) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 7(65) 33(80) 20(36) 32(80) 13(80) 23(96) 10(30) 14(11) 11(39) 24(47) 12(104) 2(80) 4(72) 28(120) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 2(10) 9(90) 34(90) 14(11) 10(84) 16(70) 11(13) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 3(11) 30(78) 23(48) 25(18) 24(71) 1(60) 18(9) 31(22) 6(60) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(81) 21(24) 33(80) 7(65) 8(80) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 22(50) 26(30) 13(80) 32(80) 20(48) 29(72) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(104) 19(80) 31(88) 18(99) 24(82) 30(13) 3(55) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 22(50) 15(70) 27(63) 13(30) 26(22) 32(56) 20(72) 29(80) 5(66) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 17(18) 21(48) 8(64) 6(15) 2(70) 4(48) 28(120) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 33(10) 23(48) 16(80) 10(54) 14(28) 34(84) 9(40) 1(40) 11(39) 25(84) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(45) 8(48) 4(96) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 23(72) 16(30) 10(18) 1(90) 9(35) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 26(52) 30(91) 14(88) 24(16) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 22(80) 33(20) 20(72) 7(45) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 29(32) 32(56) 13(40) 25(72) 6(15) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 21(66) 11(91) 3(55) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 34(140) 18(18) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 2(90) 31(99) 0

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


>> PERIOD 16

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 2(20) 19(128) 15(30) 3(33) 27(99) 13(110) 20(60) 29(80) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(56) 28(120) 12(132) 6(30) 17(90) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 21(30) 30(52) 16(80) 23(60) 26(88) 32(96) 33(40) 7(75) 5(33) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 22(70) 31(77) 24(91) 18(63) 1(30) 9(50) 34(41) 14(54) 10(48) 11(26) 25(24) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(88) 21(90) 17(72) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(16) 14(46) 1(90) 18(72) 6(30) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 24(40) 11(52) 10(42) 23(24) 26(90) 27(42) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 25(98) 30(91) 33(30) 7(60) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 2(70) 3(77) 13(90) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(48) 28(60) 5(87) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(60) 15(80) 29(64) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(50) 19(64) 3(88) 0

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

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 25(92) 24(82) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 4(16) 18(9) 1(90) 16(20) 23(24) 26(12) 32(32) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(30) 11(13) 10(42) 34(34) 17(90) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 6(105) 22(80) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 12(92) 8(48) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 20(84) 29(24) 5(33) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 3
  Sequence: 0 33(90) 14(60) 15(30) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 4
  Sequence: 0 30(65) 9(85) 31(11) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 4(32) 24(73) 26(30) 32(88) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 12(32) 8(24) 15(30) 3(33) 29(80) 5(18) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 18(90) 14(33) 10(12) 16(40) 33(90) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(70) 25(98) 30(91) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(40) 19(80) 6(15) 28(60) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(27) 9(45) 34(118) 27(24) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 20(60) 13(25) 23(36) 11(91) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 22(60) 31(66) 7(75) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 5(60) 17(54) 8(72) 21(126) 7(80) 29(24) 33(90) 20(96) 13(50) 24(49) 22(80) 19(48) 6(120) 2(50) 4(64) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 31(88) 15(90) 3(88) 30(65) 25(10) 11(39) 18(18) 1(70) 9(40) 34(61) 14(103) 10(54) 16(10) 23(84) 26(78) 32(88) 27(81) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 7(80) 20(12) 32(32) 13(10) 25(12) 16(60) 1(80) 9(55) 15(45) 17(27) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(64) 3(22) 30(78) 23(48) 31(88) 28(90) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 3
  Sequence: 0 26(70) 11(91) 24(37) 18(63) 19(40) 2(20) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(40) 27(54) 22(30) 4(56) 0