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