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