Instance m_46_21_3.dat

Number of customers: 46
Number of periods: 21
Solution cost: 120812


>> PERIOD 1

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 10(10) 14(63) 18(63) 6(24) 15(15) 35(36) 1(55) 37(16) 31(90) 40(52) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 27
  Vehicle: 1
  Sequence: 0 43(54) 23(77) 37(84) 28(28) 30(35) 7(136) 44(72) 5(42) 21(96) 41(60) 10(140) 32(144) 18(72) 2(78) 15(75) 20(56) 16(111) 35(45) 27(48) 45(66) 8(36) 6(84) 46(74) 1(44) 11(45) 29(54) 42(27) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1

>> PERIOD 3

> ROUTE 1:
  Customers: 7
  Vehicle: 2
  Sequence: 0 25(84) 26(25) 19(56) 22(13) 9(18) 45(30) 39(20) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 27(80) 35(81) 11(100) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 14(14) 18(63) 41(80) 29(58) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 37(98) 30(20) 8(66) 1(77) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 34(26) 44(56) 5(98) 24(72) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 1
  Sequence: 0 23(99) 40(91) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 5
  Sequence: 0 42(81) 43(90) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 2
> ROUTE 9:
  Customers: 5
  Vehicle: 2
> ROUTE 10:
  Customers: 3
  Vehicle: 2
> ROUTE 11:
  Customers: 1
  Vehicle: 5
> ROUTE 12:
  Customers: 4
  Vehicle: 2

>> PERIOD 4

> ROUTE 1:
  Customers: 9
  Vehicle: 3
  Sequence: 0 46(46) 41(70) 20(24) 15(90) 2(78) 6(48) 18(36) 10(30) 32(96) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 4
  Sequence: 0 29(86) 38(88) 16(15) 8(45) 35(36) 7(88) 17(66) 24(24) 1(44) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 11(45) 33(49) 45(30) 13(56) 27(80) 21(36) 5(84) 34(78) 4(77) 12(44) 43(54) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 5
  Sequence: 0 40(39) 31(60) 25(30) 28(42) 9(48) 22(78) 44(56) 14(77) 42(45) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 23(66) 36(70) 26(85) 37(88) 19(91) 30(95) 39(30) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 5

>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 42(63) 43(72) 39(90) 23(99) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 3(30) 26(75) 36(60) 31(40) 25(48) 40(91) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 12(24) 34(65) 1(55) 11(85) 10(50) 29(14) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 27(64) 21(16) 13(64) 45(90) 33(98) 46(80) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 32(24) 14(63) 18(81) 6(12) 2(13) 15(15) 20(88) 41(85) 38(36) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 24(72) 16(9) 8(93) 35(90) 17(18) 19(42) 28(14) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(63) 7(40) 44(32) 22(26) 9(66) 30(70) 37(92) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 13
  Vehicle: 3
  Sequence: 0 29(16) 38(68) 10(50) 41(75) 15(60) 16(39) 8(21) 35(18) 5(98) 22(13) 9(90) 30(45) 4(91) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 23(22) 3(50) 28(70) 19(91) 44(80) 21(88) 27(96) 13(96) 45(48) 33(70) 1(22) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 42(72) 32(24) 14(35) 18(72) 6(60) 2(65) 20(96) 46(94) 12(32) 37(40) 26(70) 36(30) 31(40) 25(78) 40(39) 39(80) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 43(72) 34(91) 7(40) 17(72) 24(78) 11(85) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 20
  Vehicle: 1
  Sequence: 0 12(92) 1(55) 24(96) 35(81) 45(36) 8(30) 16(78) 46(72) 41(45) 20(48) 15(75) 2(156) 6(12) 18(36) 14(42) 32(48) 10(90) 38(84) 29(98) 42(99) 0

> ROUTE 2:
  Customers: 22
  Vehicle: 1
  Sequence: 0 23(88) 3(110) 40(91) 25(96) 31(30) 36(80) 26(115) 37(80) 30(55) 19(49) 9(48) 22(104) 44(32) 7(32) 21(44) 13(32) 27(40) 17(96) 34(26) 4(77) 39(60) 43(54) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 21
  Vehicle: 1
  Sequence: 0 4(119) 12(124) 1(33) 46(22) 38(96) 41(45) 15(75) 8(99) 45(102) 27(32) 21(12) 5(98) 7(40) 9(84) 19(91) 28(84) 37(106) 26(25) 36(100) 31(30) 25(12) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 2
  Sequence: 0 29(96) 11(70) 10(90) 32(60) 14(98) 18(27) 6(48) 20(72) 16(87) 24(30) 35(90) 33(77) 13(96) 17(30) 34(13) 44(56) 30(160) 40(52) 39(40) 43(108) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(30) 20(88) 6(36) 2(78) 10(30) 32(48) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 11(90) 1(77) 16(87) 35(18) 25(12) 31(30) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 5
  Sequence: 0 29(40) 38(84) 14(49) 18(45) 15(30) 46(12) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 28(70) 19(70) 44(104) 40(39) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 5
  Sequence: 0 27(16) 13(56) 45(72) 33(28) 43(72) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(72) 21(44) 5(70) 7(24) 34(104) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 5
  Sequence: 0 39(90) 23(66) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 1
  Sequence: 0 3(30) 22(78) 9(54) 8(21) 24(36) 42(108) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 5
> ROUTE 10:
  Customers: 5
  Vehicle: 1

>> PERIOD 10

> ROUTE 1:
  Customers: 44
  Vehicle: 1
  Sequence: 0 29(104) 38(92) 10(80) 32(96) 14(98) 18(90) 41(105) 20(88) 15(75) 2(39) 6(108) 46(96) 1(99) 11(20) 12(80) 25(96) 31(60) 24(54) 35(63) 16(93) 8(108) 33(91) 45(90) 13(40) 27(24) 21(76) 5(70) 17(126) 9(66) 19(14) 28(98) 36(90) 26(90) 37(74) 30(80) 22(91) 44(48) 7(72) 34(39) 4(14) 3(100) 23(110) 39(80) 43(54) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 19(35) 9(90) 44(56) 7(56) 5(70) 21(36) 13(48) 45(78) 27(80) 24(72) 11(50) 38(12) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 3(90) 40(52) 26(30) 30(95) 4(35) 34(143) 35(36) 46(14) 18(36) 32(48) 42(54) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1

>> PERIOD 12

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 41(125) 2(52) 6(48) 10(30) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 40(78) 3(20) 30(75) 39(60) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 23(22) 4(84) 12(32) 11(45) 29(78) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 9(48) 44(56) 17(12) 16(15) 15(75) 20(64) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 21(76) 5(70) 7(40) 22(65) 28(42) 37(48) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 35(63) 33(70) 45(30) 13(40) 27(28) 19(35) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 14(42) 18(18) 8(51) 1(66) 43(90) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
  Sequence: 0 24(96) 26(80) 36(70) 31(60) 25(48) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4

>> PERIOD 13

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 38(64) 20(48) 16(84) 8(12) 33(77) 45(30) 13(16) 27(96) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 28(42) 3(110) 39(110) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 12(84) 34(26) 7(88) 44(88) 22(52) 9(66) 30(15) 23(22) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 10(70) 2(39) 15(90) 6(12) 18(18) 14(14) 32(24) 29(88) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 21(28) 5(84) 17(12) 35(72) 46(60) 42(99) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 43(54) 4(91) 24(84) 1(55) 11(65) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 3
  Sequence: 0 19(84) 37(48) 26(20) 36(80) 31(30) 25(48) 40(65) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 1(44) 8(99) 33(28) 45(78) 13(40) 27(68) 34(26) 4(42) 37(90) 26(80) 36(20) 31(60) 25(48) 40(52) 23(66) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 29(90) 32(72) 14(91) 18(72) 6(12) 2(65) 15(90) 20(40) 41(70) 46(12) 42(45) 0

> ROUTE 3:
  Customers: 19
  Vehicle: 1
  Sequence: 0 43(90) 3(110) 28(84) 19(28) 30(85) 9(66) 22(26) 44(16) 7(72) 5(70) 21(28) 17(72) 35(45) 16(18) 24(12) 12(12) 11(60) 38(60) 10(50) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 40(91) 25(78) 31(90) 36(60) 26(105) 37(54) 4(154) 39(50) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 2
  Sequence: 0 46(82) 41(90) 20(72) 15(60) 2(91) 6(24) 18(54) 14(91) 32(24) 10(30) 38(40) 29(50) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 16(126) 8(21) 33(70) 45(60) 13(72) 27(52) 21(92) 5(98) 17(12) 35(90) 24(66) 1(44) 43(72) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 23(55) 19(42) 30(60) 9(114) 22(65) 44(56) 7(104) 34(39) 12(44) 11(45) 42(63) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 11(20) 1(77) 35(27) 17(84) 5(70) 21(84) 27(24) 13(128) 45(84) 33(84) 8(18) 24(66) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 42(54) 46(34) 41(70) 20(128) 15(15) 2(91) 6(120) 18(81) 14(7) 32(48) 10(60) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 34(91) 7(88) 44(88) 22(78) 19(56) 28(84) 36(40) 31(80) 25(72) 40(78) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(88) 38(160) 12(152) 43(72) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 19(63) 9(42) 7(104) 34(39) 24(72) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 40(65) 31(80) 25(36) 26(65) 37(80) 3(20) 23(33) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 42(54) 46(30) 41(30) 2(52) 15(90) 8(75) 1(33) 11(20) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(84) 32(72) 14(98) 10(80) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 35(27) 45(30) 27(36) 21(72) 44(40) 22(39) 30(65) 39(100) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
> ROUTE 7:
  Customers: 10
  Vehicle: 1

>> PERIOD 18

> ROUTE 1:
  Customers: 5
  Vehicle: 3
  Sequence: 0 41(30) 2(52) 15(60) 20(32) 46(38) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 4
  Sequence: 0 4(77) 26(15) 25(30) 31(70) 40(26) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 4
  Sequence: 0 34(26) 7(72) 5(42) 44(24) 9(18) 19(49) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 4
  Sequence: 0 8(27) 45(90) 33(77) 35(27) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 3(80) 39(70) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 11(75) 18(27) 6(48) 14(28) 32(48) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 37(60) 28(84) 23(44) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 1(77) 17(90) 43(18) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 1
  Sequence: 0 24(42) 27(16) 21(64) 13(72) 16(36) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 2
  Sequence: 0 12(80) 42(90) 0

> ROUTE 11:
  Customers: 3
  Vehicle: 2
  Sequence: 0 29(40) 38(100) 10(70) 0

> ROUTE 12:
  Customers: 3
  Vehicle: 2
  Sequence: 0 22(91) 30(70) 36(70) 0

> ROUTE 13:
  Customers: 5
  Vehicle: 2

>> PERIOD 19

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 41(50) 20(16) 15(60) 2(26) 18(45) 11(75) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(56) 30(100) 26(70) 36(40) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 40(52) 25(78) 31(70) 43(72) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 29(90) 38(60) 10(60) 42(45) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 4
  Sequence: 0 3(20) 37(20) 19(14) 9(96) 22(13) 44(32) 7(16) 14(21) 32(12) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 12(100) 17(60) 34(39) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 6(36) 8(12) 33(42) 45(12) 13(72) 27(76) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(88) 24(78) 16(93) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 21(88) 5(70) 35(81) 46(10) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 5
  Sequence: 0 28(84) 23(44) 39(70) 0

> ROUTE 11:
  Customers: 6
  Vehicle: 4
> ROUTE 12:
  Customers: 3
  Vehicle: 4

>> PERIOD 20

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 38(32) 41(95) 18(45) 14(42) 32(84) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 4
  Sequence: 0 26(95) 36(30) 31(80) 25(54) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 40(104) 28(70) 30(80) 39(40) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 3(60) 19(14) 22(39) 9(48) 34(65) 4(42) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(72) 12(36) 17(48) 5(98) 21(24) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 29(74) 1(77) 11(80) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 1
  Sequence: 0 46(36) 20(40) 15(75) 2(26) 6(60) 10(30) 42(45) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 3
  Sequence: 0 16(42) 8(27) 33(35) 45(42) 13(64) 27(52) 24(18) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 1
  Sequence: 0 35(27) 7(32) 44(88) 37(78) 23(99) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 3

>> PERIOD 21

> ROUTE 1:
  Customers: 7
  Vehicle: 2
  Sequence: 0 32(12) 14(70) 18(54) 6(60) 2(26) 41(35) 39(80) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 27(88) 13(88) 21(40) 5(42) 34(13) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 23(66) 12(92) 38(24) 10(50) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 37(66) 30(35) 22(26) 44(80) 9(48) 3(50) 40(39) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(92) 46(70) 16(84) 20(8) 15(75) 11(75) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 1
  Sequence: 0 7(80) 19(14) 28(84) 26(75) 36(20) 31(60) 25(54) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(11) 24(54) 8(69) 33(77) 45(54) 17(72) 35(36) 4(35) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1