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