Instance l_114_7_3.dat Number of customers: 114 Number of periods: 7 Solution cost: 70962.3 >> PERIOD 1 > ROUTE 1: Customers: 16 Vehicle: 4 Sequence: 0 25(14) 76(63) 80(36) 79(38) 96(10) 4(20) 43(38) 104(56) 53(36) 1(52) 40(42) 101(27) 71(14) 72(48) 98(14) 19(36) 0 > ROUTE 2: Customers: 17 Vehicle: 4 Sequence: 0 8(44) 107(10) 108(52) 3(35) 86(57) 113(27) 13(32) 11(20) 39(40) 6(10) 24(48) 82(40) 31(44) 49(18) 89(42) 32(30) 74(9) 0 > ROUTE 3: Customers: 5 Vehicle: 3 Sequence: 0 56(27) 54(81) 36(12) 33(57) 45(45) 0 >> PERIOD 2 > ROUTE 1: Customers: 9 Vehicle: 4 Sequence: 0 26(64) 89(84) 49(45) 31(22) 82(80) 24(64) 39(70) 41(60) 113(27) 0 > ROUTE 2: Customers: 21 Vehicle: 4 Sequence: 0 25(56) 76(39) 80(40) 96(45) 1(44) 20(16) 53(12) 42(54) 58(30) 104(56) 5(30) 30(42) 18(42) 7(84) 43(57) 75(9) 108(26) 10(112) 33(12) 45(90) 73(16) 0 > ROUTE 3: Customers: 25 Vehicle: 3 Sequence: 0 86(63) 21(36) 6(15) 29(48) 11(62) 93(36) 13(80) 8(66) 109(54) 107(35) 35(11) 106(10) 64(11) 4(96) 34(42) 103(36) 72(36) 17(18) 99(84) 55(6) 47(90) 61(44) 91(28) 36(18) 12(16) 0 > ROUTE 4: Customers: 18 Vehicle: 4 Sequence: 0 71(28) 52(50) 83(54) 101(66) 51(40) 37(25) 40(60) 16(44) 79(95) 111(39) 48(52) 62(24) 98(42) 19(63) 56(75) 74(45) 32(40) 28(13) 0 >> PERIOD 3 > ROUTE 1: Customers: 17 Vehicle: 1 Sequence: 0 87(22) 26(56) 89(14) 49(63) 59(44) 28(13) 74(72) 88(40) 56(66) 19(99) 98(56) 2(72) 100(20) 62(72) 48(56) 12(80) 54(81) 0 > ROUTE 2: Customers: 28 Vehicle: 2 Sequence: 0 41(66) 13(48) 93(12) 11(34) 39(10) 29(72) 6(90) 95(65) 21(40) 24(32) 50(22) 82(24) 31(66) 9(72) 32(60) 68(76) 86(66) 113(18) 69(45) 10(32) 108(26) 3(98) 63(20) 36(72) 33(21) 45(30) 78(42) 73(96) 0 > ROUTE 3: Customers: 27 Vehicle: 2 Sequence: 0 57(6) 64(55) 4(64) 43(38) 7(24) 18(28) 112(64) 30(42) 5(30) 104(98) 85(6) 58(84) 42(45) 53(90) 20(96) 1(72) 16(92) 40(24) 37(55) 51(40) 83(63) 101(36) 71(72) 52(40) 103(24) 44(20) 15(44) 0 > ROUTE 4: Customers: 29 Vehicle: 2 Sequence: 0 8(33) 107(60) 109(54) 114(18) 106(20) 35(55) 23(102) 92(32) 77(10) 75(63) 65(77) 25(56) 76(24) 90(28) 80(28) 66(44) 96(40) 79(95) 22(52) 111(52) 94(10) 34(14) 72(12) 17(45) 99(99) 55(57) 84(49) 47(54) 61(11) 0 >> PERIOD 4 > ROUTE 1: Customers: 11 Vehicle: 2 Sequence: 0 86(39) 28(78) 78(98) 33(87) 36(60) 19(81) 55(90) 15(40) 84(56) 47(54) 61(55) 0 > ROUTE 2: Customers: 53 Vehicle: 1 Sequence: 0 88(30) 68(84) 59(48) 9(45) 32(85) 89(98) 26(40) 49(36) 87(88) 31(22) 82(56) 60(81) 50(22) 24(64) 21(96) 95(78) 39(70) 38(84) 45(30) 54(81) 12(64) 63(70) 3(77) 75(9) 70(85) 106(45) 7(60) 18(42) 112(86) 30(12) 5(90) 104(84) 42(36) 57(12) 20(16) 1(24) 79(57) 72(24) 94(35) 40(42) 16(12) 22(52) 80(56) 66(66) 43(57) 114(18) 109(18) 107(70) 110(90) 92(32) 76(51) 48(72) 91(63) 0 > ROUTE 3: Customers: 49 Vehicle: 1 Sequence: 0 56(93) 102(104) 46(72) 98(42) 62(16) 100(66) 2(27) 17(99) 99(60) 44(90) 103(48) 52(60) 83(72) 51(64) 37(100) 101(42) 71(16) 34(98) 111(91) 96(45) 53(96) 58(60) 85(48) 64(88) 4(64) 25(28) 65(66) 90(44) 27(27) 97(40) 77(32) 35(55) 23(34) 108(104) 10(16) 8(33) 14(30) 93(96) 11(12) 13(72) 41(33) 69(45) 81(18) 113(72) 6(90) 29(72) 67(60) 74(45) 73(80) 0 >> PERIOD 5 > ROUTE 1: Customers: 5 Vehicle: 2 Sequence: 0 70(102) 77(10) 92(64) 3(91) 61(88) 0 > ROUTE 2: Customers: 7 Vehicle: 2 Sequence: 0 71(84) 101(78) 83(18) 52(80) 34(42) 99(27) 46(48) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 39(40) 95(65) 21(84) 60(84) 78(14) 0 > ROUTE 4: Customers: 8 Vehicle: 5 Sequence: 0 85(36) 104(84) 112(58) 18(56) 64(66) 4(16) 90(24) 98(56) 0 > ROUTE 5: Customers: 5 Vehicle: 5 Sequence: 0 41(78) 13(56) 14(53) 93(60) 11(12) 0 > ROUTE 6: Customers: 6 Vehicle: 5 Sequence: 0 56(21) 108(78) 110(100) 69(72) 81(9) 45(75) 0 > ROUTE 7: Customers: 9 Vehicle: 5 Sequence: 0 57(39) 42(45) 20(64) 1(28) 79(38) 80(12) 66(22) 76(27) 75(90) 0 > ROUTE 8: Customers: 9 Vehicle: 4 Sequence: 0 40(48) 37(25) 51(48) 94(30) 16(80) 22(91) 111(52) 17(18) 84(49) 0 > ROUTE 9: Customers: 6 Vehicle: 4 Sequence: 0 8(99) 109(72) 114(30) 107(95) 35(88) 63(40) 0 > ROUTE 10: Customers: 7 Vehicle: 4 Sequence: 0 86(81) 50(88) 82(48) 31(22) 59(14) 68(88) 28(78) 0 > ROUTE 11: Customers: 8 Vehicle: 3 Sequence: 0 24(80) 67(95) 29(84) 6(40) 113(18) 33(51) 36(54) 12(16) 0 > ROUTE 12: Customers: 6 Vehicle: 4 Sequence: 0 55(63) 44(50) 15(84) 105(63) 47(54) 102(78) 0 > ROUTE 13: Customers: 6 Vehicle: 3 Sequence: 0 23(85) 106(50) 7(72) 43(76) 25(70) 65(77) 0 > ROUTE 14: Customers: 9 Vehicle: 3 Sequence: 0 87(11) 26(56) 89(98) 49(90) 9(36) 32(35) 74(27) 88(10) 73(88) 0 > ROUTE 15: Customers: 9 Vehicle: 1 Sequence: 0 72(96) 103(24) 27(99) 96(30) 53(54) 58(27) 5(75) 30(72) 54(27) 0 > ROUTE 16: Customers: 7 Vehicle: 3 Sequence: 0 10(80) 48(44) 62(56) 100(14) 2(63) 19(36) 91(42) 0 >> PERIOD 6 > ROUTE 1: Customers: 113 Vehicle: 1 Sequence: 0 24(80) 67(60) 95(39) 21(36) 60(24) 29(48) 6(30) 38(126) 39(80) 11(16) 93(36) 13(96) 41(18) 14(51) 8(55) 108(91) 12(64) 36(86) 33(27) 81(18) 69(90) 113(45) 86(18) 78(28) 45(15) 54(36) 99(24) 83(45) 51(24) 37(50) 40(12) 16(24) 79(76) 80(28) 4(12) 43(76) 64(33) 18(28) 7(36) 30(24) 112(11) 5(15) 104(84) 85(42) 58(33) 42(45) 57(36) 53(54) 20(48) 1(24) 96(90) 66(33) 97(125) 22(78) 111(65) 72(72) 46(48) 102(52) 56(45) 74(9) 28(39) 59(94) 31(88) 50(99) 82(40) 87(88) 26(88) 89(14) 49(45) 9(54) 32(95) 68(60) 73(48) 19(36) 98(56) 62(64) 48(28) 75(99) 77(94) 70(51) 106(75) 35(11) 114(78) 109(90) 107(95) 23(85) 92(32) 110(90) 10(32) 63(30) 3(63) 100(80) 2(18) 27(36) 90(16) 76(18) 25(70) 65(88) 17(90) 52(10) 101(21) 71(46) 94(90) 34(56) 103(24) 44(40) 15(68) 55(12) 84(28) 47(18) 88(25) 61(66) 91(70) 0 >> PERIOD 7 > ROUTE 1: Customers: 37 Vehicle: 1 Sequence: 0 71(98) 101(36) 83(72) 51(16) 37(95) 40(30) 16(76) 80(76) 66(88) 90(36) 27(72) 76(39) 4(36) 64(88) 43(57) 7(48) 18(70) 112(97) 30(72) 5(75) 104(14) 85(48) 58(42) 42(45) 57(87) 53(36) 20(56) 1(20) 96(75) 79(76) 22(65) 94(35) 111(104) 17(99) 99(93) 46(80) 55(45) 0 > ROUTE 2: Customers: 33 Vehicle: 1 Sequence: 0 26(32) 87(77) 49(90) 89(14) 9(99) 32(100) 68(84) 59(32) 31(55) 82(72) 50(99) 24(96) 67(30) 95(52) 21(52) 60(45) 6(35) 29(12) 39(30) 41(45) 13(72) 11(58) 93(72) 14(93) 8(77) 69(63) 113(72) 86(93) 28(52) 74(99) 88(40) 61(99) 91(70) 0 > ROUTE 3: Customers: 42 Vehicle: 1 Sequence: 0 72(84) 34(70) 52(90) 103(60) 44(10) 15(96) 105(81) 84(42) 47(18) 56(18) 102(52) 98(84) 2(72) 100(22) 19(99) 54(24) 12(64) 63(60) 3(49) 48(8) 62(56) 65(66) 25(84) 75(45) 77(84) 92(48) 23(17) 35(66) 70(85) 106(40) 114(84) 109(72) 107(80) 110(50) 108(52) 10(96) 81(63) 36(94) 33(15) 45(15) 78(98) 73(48) 0