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