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