Instance l_114_7_1.dat

Number of customers: 114
Number of periods: 7
Solution cost: 73788.3


>> PERIOD 1

> ROUTE 1:
  Customers: 16
  Vehicle: 4
  Sequence: 0 87(76) 89(26) 105(10) 15(52) 17(15) 94(11) 101(33) 37(24) 20(12) 42(32) 30(4) 64(30) 43(7) 96(27) 90(36) 2(21) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 4
  Sequence: 0 23(48) 92(15) 75(48) 114(6) 110(13) 108(54) 36(6) 38(13) 39(13) 95(45) 60(54) 45(24) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 55(6) 46(62) 99(42) 17(90) 2(57) 98(84) 91(60) 61(143) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 25(36) 43(77) 96(45) 90(36) 27(72) 97(35) 22(9) 94(55) 37(96) 51(12) 101(77) 52(15) 103(21) 15(39) 105(50) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 3
  Sequence: 0 54(96) 12(58) 108(48) 110(65) 109(39) 114(16) 18(78) 64(65) 4(30) 66(10) 76(15) 48(68) 62(36) 100(4) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 3
  Sequence: 0 39(26) 113(18) 38(78) 6(20) 29(70) 11(64) 13(3) 14(9) 69(13) 81(56) 36(30) 45(96) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(60) 59(20) 28(32) 0

> ROUTE 6:
  Customers: 14
  Vehicle: 3
  Sequence: 0 40(14) 79(105) 20(84) 53(44) 42(80) 58(16) 85(45) 112(9) 30(60) 106(60) 23(24) 92(20) 77(54) 75(24) 0

> ROUTE 7:
  Customers: 10
  Vehicle: 3
  Sequence: 0 26(41) 89(104) 49(32) 82(44) 24(60) 95(60) 21(60) 60(90) 86(38) 78(112) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 21
  Vehicle: 2
  Sequence: 0 25(20) 66(60) 4(70) 43(70) 64(35) 42(96) 104(88) 30(96) 112(54) 18(24) 7(126) 106(68) 77(36) 92(85) 23(80) 107(20) 110(65) 108(24) 12(10) 73(105) 28(40) 0

> ROUTE 2:
  Customers: 27
  Vehicle: 2
  Sequence: 0 24(65) 50(99) 82(44) 87(52) 26(36) 89(52) 9(24) 59(60) 68(77) 47(26) 84(90) 55(90) 44(49) 34(70) 71(55) 101(66) 51(84) 37(48) 40(77) 16(64) 22(27) 111(95) 17(60) 99(63) 2(27) 19(66) 54(80) 0

> ROUTE 3:
  Customers: 50
  Vehicle: 1
  Sequence: 0 85(60) 58(32) 57(48) 53(77) 20(84) 96(18) 80(77) 97(56) 27(72) 90(63) 76(90) 75(24) 35(72) 114(14) 8(30) 14(54) 93(120) 13(12) 41(21) 39(39) 11(48) 29(50) 95(75) 60(36) 33(51) 36(102) 81(24) 69(39) 10(95) 63(12) 48(85) 62(28) 100(36) 102(126) 46(16) 72(40) 94(44) 52(95) 103(32) 15(13) 105(20) 88(32) 91(36) 45(24) 113(54) 38(39) 6(85) 49(48) 32(14) 74(52) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 4
  Sequence: 0 23(40) 107(24) 109(18) 114(38) 106(88) 62(56) 100(36) 19(66) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 4
  Sequence: 0 61(66) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 4
  Sequence: 0 39(78) 11(32) 6(40) 95(30) 21(75) 50(99) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 10(114) 18(63) 4(50) 79(90) 97(49) 27(24) 2(42) 98(15) 0

> ROUTE 5:
  Customers: 1
  Vehicle: 4
  Sequence: 0 91(42) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 25(28) 76(15) 90(27) 66(80) 96(99) 1(50) 20(96) 64(40) 43(28) 3(42) 0

> ROUTE 7:
  Customers: 10
  Vehicle: 1
  Sequence: 0 72(44) 94(11) 16(16) 40(42) 37(84) 51(84) 101(66) 83(60) 52(50) 46(38) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 2
  Sequence: 0 8(50) 14(18) 13(73) 41(78) 69(78) 81(96) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 2
  Sequence: 0 24(95) 82(44) 31(88) 49(100) 32(49) 68(63) 74(52) 0

> ROUTE 10:
  Customers: 7
  Vehicle: 2
  Sequence: 0 86(26) 33(51) 36(96) 63(84) 108(84) 12(20) 54(32) 0

> ROUTE 11:
  Customers: 12
  Vehicle: 1
  Sequence: 0 57(56) 53(55) 42(16) 58(40) 85(21) 104(84) 112(54) 30(12) 35(72) 92(50) 110(13) 45(36) 0

> ROUTE 12:
  Customers: 11
  Vehicle: 3
  Sequence: 0 87(20) 26(18) 89(52) 9(12) 59(15) 28(64) 60(108) 29(40) 38(52) 113(27) 78(34) 0

> ROUTE 13:
  Customers: 9
  Vehicle: 3
  Sequence: 0 55(36) 99(7) 34(60) 103(55) 44(49) 15(13) 105(50) 84(96) 47(52) 0

> ROUTE 14:
  Customers: 8
  Vehicle: 3
  Sequence: 0 56(60) 48(51) 75(60) 77(54) 80(88) 22(72) 17(15) 88(40) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 29
  Vehicle: 1
  Sequence: 0 39(78) 11(80) 93(66) 13(106) 41(87) 14(45) 8(20) 69(91) 110(39) 107(20) 109(15) 114(16) 35(18) 43(42) 96(72) 20(72) 1(70) 40(70) 37(60) 51(36) 83(65) 101(22) 71(38) 52(20) 103(30) 44(84) 15(13) 105(90) 88(40) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 86(96) 113(54) 38(91) 6(80) 29(15) 21(75) 60(72) 95(30) 67(24) 24(25) 50(36) 82(28) 59(30) 68(35) 32(84) 9(60) 49(12) 89(52) 26(95) 87(72) 31(11) 28(48) 74(78) 0

> ROUTE 3:
  Customers: 31
  Vehicle: 1
  Sequence: 0 54(80) 91(24) 56(36) 61(88) 47(91) 84(90) 55(66) 102(42) 46(90) 99(42) 17(15) 111(15) 22(63) 97(63) 27(48) 90(36) 76(45) 25(16) 65(90) 48(51) 62(44) 100(76) 2(36) 98(30) 19(24) 12(18) 36(30) 33(85) 45(24) 78(14) 73(30) 0

> ROUTE 4:
  Customers: 31
  Vehicle: 2
  Sequence: 0 72(60) 34(30) 94(44) 16(64) 79(90) 80(99) 66(90) 4(45) 64(60) 57(88) 53(33) 42(48) 58(56) 85(36) 104(96) 5(22) 30(84) 112(45) 18(33) 7(35) 106(32) 70(48) 77(18) 23(16) 92(35) 75(24) 3(14) 63(84) 108(30) 10(19) 81(40) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 40(84) 16(80) 37(48) 51(72) 83(70) 101(77) 71(94) 52(70) 94(77) 111(20) 72(86) 17(90) 46(38) 102(48) 91(24) 0

> ROUTE 2:
  Customers: 22
  Vehicle: 1
  Sequence: 0 56(108) 61(44) 54(64) 45(72) 73(15) 78(74) 86(80) 60(90) 21(90) 95(60) 6(80) 38(78) 39(39) 41(15) 14(81) 93(42) 11(48) 29(55) 67(72) 24(45) 50(18) 28(88) 0

> ROUTE 3:
  Customers: 30
  Vehicle: 1
  Sequence: 0 23(16) 35(36) 18(84) 112(90) 42(32) 58(16) 85(21) 104(92) 5(20) 30(96) 7(56) 106(28) 114(36) 109(12) 107(100) 110(65) 8(60) 69(13) 113(63) 33(17) 36(54) 19(32) 98(84) 2(45) 27(42) 4(25) 43(42) 75(60) 3(70) 12(24) 0

> ROUTE 4:
  Customers: 21
  Vehicle: 1
  Sequence: 0 55(78) 99(98) 34(70) 103(83) 44(91) 15(65) 105(70) 84(48) 47(26) 88(80) 68(98) 59(20) 31(55) 82(60) 87(92) 26(72) 89(91) 49(28) 9(36) 32(56) 74(78) 0

> ROUTE 5:
  Customers: 25
  Vehicle: 1
  Sequence: 0 10(95) 108(102) 92(50) 77(90) 70(72) 64(10) 57(80) 53(22) 20(48) 1(110) 96(18) 66(70) 80(88) 79(15) 22(27) 97(35) 90(63) 76(45) 25(32) 65(60) 100(28) 62(16) 48(85) 63(84) 81(40) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 26
  Vehicle: 1
  Sequence: 0 72(14) 103(10) 52(25) 71(83) 101(77) 83(10) 51(12) 37(72) 40(77) 16(96) 79(30) 80(66) 76(75) 25(76) 65(97) 48(85) 62(36) 100(40) 98(33) 102(84) 55(90) 15(91) 105(90) 84(90) 47(26) 61(44) 0

> ROUTE 2:
  Customers: 27
  Vehicle: 1
  Sequence: 0 87(76) 26(96) 89(91) 32(77) 9(72) 49(68) 82(24) 24(35) 67(88) 95(15) 6(90) 29(85) 11(16) 93(90) 13(63) 14(36) 8(60) 75(24) 43(49) 64(30) 4(25) 90(63) 27(84) 2(24) 19(64) 91(12) 88(16) 0

> ROUTE 3:
  Customers: 36
  Vehicle: 1
  Sequence: 0 10(19) 108(30) 110(26) 107(28) 109(54) 114(24) 35(54) 23(64) 92(40) 77(36) 70(27) 106(84) 7(98) 18(21) 112(9) 30(28) 5(60) 104(28) 85(30) 58(16) 42(96) 57(40) 53(66) 20(60) 96(27) 66(40) 97(21) 22(54) 111(35) 94(55) 34(60) 44(14) 99(49) 17(15) 46(62) 73(60) 0

> ROUTE 4:
  Customers: 23
  Vehicle: 1
  Sequence: 0 54(32) 45(84) 78(58) 33(34) 36(48) 12(34) 3(84) 63(24) 81(80) 69(65) 41(72) 39(65) 38(52) 113(99) 86(32) 60(72) 21(15) 50(54) 31(55) 59(35) 68(21) 28(56) 74(39) 0