Instance m_83_14_2.dat

Number of customers: 83
Number of periods: 14
Solution cost: 104521


>> PERIOD 1

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 53(45) 34(48) 78(70) 4(12) 17(30) 28(28) 25(85) 56(36) 42(60) 50(16) 0

> ROUTE 2:
  Customers: 22
  Vehicle: 2
  Sequence: 0 48(24) 35(56) 18(33) 59(3) 64(76) 41(18) 38(25) 71(11) 14(24) 65(34) 69(72) 60(64) 51(16) 68(12) 52(22) 24(112) 39(72) 40(72) 43(45) 70(24) 81(49) 66(42) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 45(88) 18(99) 37(80) 4(36) 17(90) 31(52) 11(40) 72(33) 75(16) 30(11) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 48(84) 59(9) 41(53) 5(96) 38(80) 71(11) 52(88) 10(10) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 76(20) 22(64) 49(90) 82(55) 70(36) 23(22) 67(52) 81(42) 79(65) 66(70) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 2
  Sequence: 0 19(13) 20(48) 29(14) 58(24) 53(45) 43(25) 55(60) 13(13) 40(90) 46(48) 80(40) 3(48) 47(16) 73(13) 69(54) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
> ROUTE 6:
  Customers: 8
  Vehicle: 2

>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 66(28) 49(55) 22(112) 10(10) 52(44) 71(33) 38(15) 64(32) 72(55) 18(44) 45(64) 12(2) 35(36) 50(80) 48(84) 0

> ROUTE 2:
  Customers: 19
  Vehicle: 2
  Sequence: 0 81(42) 23(44) 70(24) 82(40) 58(72) 32(5) 57(30) 46(48) 9(56) 40(18) 13(26) 55(72) 43(90) 53(105) 21(10) 8(48) 29(84) 67(100) 30(11) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 3
  Sequence: 0 24(64) 3(60) 80(32) 36(36) 47(56) 15(76) 73(78) 2(22) 65(85) 14(90) 69(18) 60(72) 51(24) 68(69) 39(32) 79(91) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 3
  Sequence: 0 34(96) 33(12) 78(70) 4(90) 17(90) 28(98) 25(34) 56(54) 77(70) 26(21) 61(39) 42(10) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 1
  Sequence: 0 20(18) 19(65) 6(56) 76(12) 54(78) 83(12) 75(90) 41(63) 5(80) 63(80) 31(104) 11(60) 59(21) 44(60) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 2

>> PERIOD 4

> ROUTE 1:
  Customers: 17
  Vehicle: 3
  Sequence: 0 48(48) 37(60) 18(33) 33(48) 78(42) 56(36) 25(34) 28(112) 17(20) 4(66) 77(70) 26(49) 61(39) 59(93) 72(55) 75(10) 83(36) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 1
  Sequence: 0 49(100) 19(26) 22(48) 52(44) 3(36) 1(108) 51(96) 71(33) 62(90) 38(40) 64(86) 5(32) 41(53) 63(16) 11(50) 42(30) 45(72) 12(80) 35(38) 50(112) 0

> ROUTE 3:
  Customers: 18
  Vehicle: 4
  Sequence: 0 30(121) 27(56) 34(96) 67(96) 29(14) 21(70) 53(15) 43(55) 55(84) 40(72) 9(60) 46(64) 82(15) 20(42) 6(80) 76(64) 39(96) 66(14) 0

> ROUTE 4:
  Customers: 24
  Vehicle: 2
  Sequence: 0 44(72) 54(39) 24(96) 10(70) 68(93) 60(28) 69(72) 14(36) 65(51) 2(33) 73(78) 15(76) 47(56) 36(63) 80(32) 16(120) 57(30) 32(15) 58(60) 8(24) 70(72) 23(66) 81(21) 79(13) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 11
  Vehicle: 3
  Sequence: 0 45(40) 18(22) 37(50) 26(42) 4(66) 17(70) 25(34) 56(18) 42(25) 48(12) 30(66) 0

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

> ROUTE 3:
  Customers: 9
  Vehicle: 3
  Sequence: 0 39(16) 76(12) 54(78) 41(96) 5(16) 63(32) 31(78) 11(90) 59(30) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 82(40) 32(60) 57(72) 46(32) 9(60) 40(36) 13(91) 53(90) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 81(49) 23(66) 7(76) 70(48) 20(78) 19(39) 49(80) 22(32) 6(72) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2
  Sequence: 0 10(70) 52(88) 68(24) 51(32) 60(20) 69(90) 71(44) 38(20) 64(58) 83(42) 0

> ROUTE 7:
  Customers: 9
  Vehicle: 2
  Sequence: 0 24(32) 14(36) 2(88) 73(65) 15(76) 47(96) 36(18) 80(40) 3(24) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 2
  Sequence: 0 44(36) 75(94) 61(65) 77(95) 78(14) 33(42) 34(80) 74(66) 0

> ROUTE 9:
  Customers: 9
  Vehicle: 1
  Sequence: 0 67(28) 29(70) 43(35) 55(72) 21(80) 58(72) 8(64) 79(52) 66(56) 0

> ROUTE 10:
  Customers: 9
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 29
  Vehicle: 2
  Sequence: 0 66(56) 72(99) 64(22) 71(55) 68(93) 51(24) 69(72) 2(33) 65(85) 14(78) 62(80) 38(55) 5(96) 41(73) 63(64) 11(40) 42(25) 61(13) 26(84) 77(100) 56(72) 25(17) 28(28) 17(50) 4(48) 78(14) 33(24) 35(10) 48(48) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 50(16) 74(77) 34(112) 27(136) 29(98) 21(20) 53(15) 43(35) 55(84) 13(78) 40(36) 9(40) 46(48) 82(90) 20(54) 19(52) 49(50) 22(64) 6(72) 76(40) 83(60) 75(84) 44(72) 0

> ROUTE 3:
  Customers: 27
  Vehicle: 3
  Sequence: 0 79(26) 81(35) 67(96) 23(77) 70(24) 8(16) 58(24) 32(55) 57(48) 16(78) 80(8) 3(12) 1(72) 36(36) 47(24) 15(57) 73(78) 60(72) 52(88) 10(50) 24(32) 54(13) 59(30) 37(80) 18(88) 45(96) 12(42) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 11
  Vehicle: 2
  Sequence: 0 39(56) 22(96) 6(8) 76(72) 24(96) 54(104) 72(66) 64(52) 38(95) 5(64) 41(26) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 50(32) 35(96) 12(88) 45(56) 18(77) 37(30) 61(91) 59(87) 83(60) 66(42) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 44(36) 10(35) 68(60) 14(90) 65(68) 2(77) 73(13) 15(38) 47(56) 36(63) 80(64) 57(84) 32(60) 58(60) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 49(20) 19(78) 20(36) 82(85) 29(84) 23(88) 67(72) 79(39) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 52(88) 3(72) 69(90) 60(80) 51(64) 71(77) 75(96) 0

> ROUTE 6:
  Customers: 15
  Vehicle: 2
  Sequence: 0 74(110) 33(42) 78(56) 4(36) 17(10) 28(56) 25(17) 56(72) 77(30) 26(14) 31(104) 63(64) 11(70) 42(30) 48(84) 0

> ROUTE 7:
  Customers: 13
  Vehicle: 1
  Sequence: 0 8(88) 46(80) 9(60) 40(18) 13(117) 55(60) 43(60) 53(75) 21(50) 7(56) 70(54) 81(63) 30(22) 0

> ROUTE 8:
  Customers: 15
  Vehicle: 1

>> PERIOD 8

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 6(40) 16(114) 80(40) 36(81) 47(80) 15(38) 73(78) 2(55) 65(102) 14(30) 69(90) 60(28) 71(22) 75(10) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 54(91) 24(16) 68(36) 51(48) 1(135) 3(72) 52(88) 10(20) 22(32) 70(102) 27(104) 48(72) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 5
  Sequence: 0 50(112) 34(48) 33(84) 78(70) 4(36) 17(80) 28(56) 25(34) 56(36) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 4
  Sequence: 0 8(72) 21(50) 53(90) 43(25) 55(36) 40(18) 46(32) 57(36) 32(40) 58(96) 82(40) 79(65) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 83(96) 72(66) 64(80) 38(80) 62(70) 5(96) 41(20) 63(80) 11(90) 59(18) 44(72) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 2
  Sequence: 0 35(66) 12(130) 45(32) 18(77) 37(30) 26(21) 77(70) 61(13) 42(80) 0

> ROUTE 7:
  Customers: 11
  Vehicle: 2
  Sequence: 0 66(98) 39(120) 76(32) 49(35) 19(91) 20(96) 29(84) 23(77) 67(88) 81(7) 30(11) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 26
  Vehicle: 2
  Sequence: 0 34(48) 74(55) 45(128) 18(88) 37(90) 26(77) 56(18) 25(85) 28(98) 17(60) 4(90) 78(70) 77(60) 61(39) 42(55) 72(77) 64(14) 71(33) 69(36) 60(56) 51(96) 68(99) 52(22) 10(95) 24(64) 44(84) 0

> ROUTE 2:
  Customers: 48
  Vehicle: 1
  Sequence: 0 48(84) 30(88) 39(48) 76(68) 6(56) 22(32) 49(40) 19(104) 82(15) 46(64) 9(80) 40(72) 13(52) 55(24) 43(35) 53(30) 21(50) 7(146) 23(11) 67(20) 81(98) 79(52) 20(66) 70(96) 29(42) 8(64) 58(48) 32(65) 57(60) 80(32) 3(60) 36(27) 47(48) 15(38) 73(78) 2(77) 14(48) 38(15) 5(48) 41(58) 63(32) 31(117) 11(90) 59(24) 75(62) 83(18) 54(104) 66(70) 0


>> PERIOD 10

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

> ROUTE 2:
  Customers: 8
  Vehicle: 3
  Sequence: 0 68(69) 51(88) 60(80) 2(22) 65(102) 62(40) 71(44) 75(74) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 69(108) 36(54) 47(56) 15(95) 73(52) 14(96) 10(35) 76(60) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 82(30) 58(36) 32(95) 57(78) 46(64) 21(100) 29(84) 70(72) 0

> ROUTE 5:
  Customers: 12
  Vehicle: 1
  Sequence: 0 48(48) 27(112) 25(51) 56(36) 28(42) 17(30) 4(90) 78(84) 77(45) 26(14) 61(65) 44(72) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 3
  Sequence: 0 52(88) 1(153) 3(72) 80(48) 16(93) 20(42) 0

> ROUTE 7:
  Customers: 11
  Vehicle: 1
  Sequence: 0 8(48) 13(91) 9(88) 40(54) 55(60) 43(95) 53(45) 23(44) 67(84) 81(49) 30(33) 0

> ROUTE 8:
  Customers: 11
  Vehicle: 2
  Sequence: 0 35(16) 12(82) 33(99) 34(64) 74(44) 66(70) 79(39) 49(85) 19(26) 22(80) 6(24) 0

> ROUTE 9:
  Customers: 11
  Vehicle: 2
  Sequence: 0 50(96) 42(30) 11(60) 63(80) 41(79) 5(48) 38(80) 64(30) 72(11) 59(84) 83(36) 0

> ROUTE 10:
  Customers: 10
  Vehicle: 2

>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 4
  Sequence: 0 76(16) 80(80) 52(99) 10(45) 24(48) 44(12) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 8(32) 58(60) 57(54) 32(30) 53(30) 43(95) 29(70) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 4
  Sequence: 0 74(55) 18(11) 37(20) 26(70) 61(78) 48(24) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 20(36) 82(10) 46(48) 9(48) 40(36) 13(39) 55(48) 21(70) 39(32) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 1
  Sequence: 0 83(66) 6(56) 22(32) 19(52) 49(95) 79(65) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 75(92) 59(18) 31(169) 63(16) 42(75) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 14(36) 2(66) 15(38) 47(48) 36(81) 60(16) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 71(66) 38(60) 64(38) 72(22) 12(74) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 3
  Sequence: 0 11(70) 41(93) 5(48) 54(65) 66(28) 0

> ROUTE 10:
  Customers: 6
  Vehicle: 3
  Sequence: 0 34(64) 4(42) 17(90) 77(35) 33(72) 35(16) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 3
  Sequence: 0 68(39) 51(80) 73(65) 69(36) 3(48) 0

> ROUTE 12:
  Customers: 1
  Vehicle: 3
  Sequence: 0 30(77) 0

> ROUTE 13:
  Customers: 6
  Vehicle: 2
  Sequence: 0 45(56) 56(90) 25(17) 28(28) 78(84) 50(16) 0

> ROUTE 14:
  Customers: 5
  Vehicle: 2
  Sequence: 0 81(7) 70(36) 7(110) 23(22) 67(56) 0

> ROUTE 15:
  Customers: 5
  Vehicle: 2

>> PERIOD 12

> ROUTE 1:
  Customers: 20
  Vehicle: 1
  Sequence: 0 44(24) 75(96) 72(22) 64(28) 71(22) 38(10) 62(140) 14(30) 2(55) 15(76) 47(16) 73(78) 69(54) 60(32) 51(40) 68(21) 10(70) 22(64) 49(90) 79(91) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 83(84) 54(39) 24(48) 52(44) 3(84) 1(117) 36(90) 80(88) 16(54) 57(42) 32(40) 58(48) 8(72) 70(42) 23(33) 67(12) 81(56) 30(55) 0

> ROUTE 3:
  Customers: 20
  Vehicle: 1
  Sequence: 0 27(112) 48(36) 74(66) 34(64) 29(84) 21(30) 53(45) 43(40) 55(72) 13(91) 9(16) 40(72) 46(64) 82(85) 20(36) 19(26) 6(80) 76(28) 39(40) 66(14) 0

> ROUTE 4:
  Customers: 22
  Vehicle: 1
  Sequence: 0 35(52) 12(42) 45(80) 18(11) 37(40) 61(78) 77(55) 4(48) 17(40) 28(42) 25(102) 56(36) 78(42) 33(18) 26(84) 63(32) 5(80) 41(77) 11(10) 42(40) 59(57) 50(32) 0


>> PERIOD 13

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

> ROUTE 2:
  Customers: 5
  Vehicle: 4
  Sequence: 0 72(55) 63(80) 31(182) 11(60) 42(70) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4
  Sequence: 0 6(48) 76(60) 54(65) 66(70) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 4
  Sequence: 0 48(72) 34(64) 74(77) 45(8) 18(22) 37(70) 35(32) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 2
  Sequence: 0 81(98) 67(52) 23(66) 7(116) 70(48) 19(91) 49(10) 22(16) 52(77) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 29(84) 43(40) 55(48) 40(72) 9(88) 13(130) 21(30) 82(45) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 2
  Sequence: 0 79(65) 8(72) 58(36) 46(80) 57(96) 32(80) 20(78) 30(77) 0

> ROUTE 8:
  Customers: 11
  Vehicle: 3
  Sequence: 0 61(52) 26(49) 77(45) 4(36) 17(100) 28(42) 25(17) 56(36) 78(42) 33(51) 12(74) 0

> ROUTE 9:
  Customers: 12
  Vehicle: 1
  Sequence: 0 44(24) 10(80) 68(90) 51(48) 60(60) 71(77) 38(40) 41(13) 5(96) 64(14) 59(12) 75(52) 0

> ROUTE 10:
  Customers: 12
  Vehicle: 1
  Sequence: 0 3(72) 80(56) 36(72) 47(56) 15(38) 73(26) 2(88) 65(34) 14(12) 69(36) 24(48) 83(84) 0


>> PERIOD 14

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

> ROUTE 2:
  Customers: 11
  Vehicle: 3
  Sequence: 0 82(40) 58(72) 32(25) 57(48) 46(80) 9(8) 40(72) 55(60) 43(30) 53(45) 21(10) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 3
  Sequence: 0 64(20) 38(80) 62(90) 72(99) 75(62) 35(38) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 39(32) 76(68) 6(72) 16(63) 36(63) 47(64) 15(19) 2(77) 14(72) 60(32) 51(24) 68(27) 24(32) 83(72) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 1
  Sequence: 0 44(36) 54(65) 22(48) 49(30) 19(26) 20(36) 8(80) 29(84) 70(30) 23(33) 67(96) 81(14) 79(39) 66(70) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 2
  Sequence: 0 50(64) 42(45) 11(10) 63(80) 26(77) 28(28) 25(68) 56(72) 17(50) 4(78) 34(32) 27(32) 0

> ROUTE 7:
  Customers: 12
  Vehicle: 2
  Sequence: 0 10(35) 52(88) 80(88) 3(12) 1(72) 73(78) 69(90) 71(33) 5(16) 41(10) 59(48) 48(48) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 2
  Sequence: 0 74(88) 33(57) 78(84) 77(45) 61(91) 37(40) 18(77) 45(88) 12(70) 0