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