Instance l_183_7_1.dat Number of customers: 183 Number of periods: 7 Solution cost: 98708.7 >> PERIOD 1 > ROUTE 1: Customers: 51 Vehicle: 1 Sequence: 0 81(6) 173(18) 40(15) 112(30) 133(57) 107(14) 85(44) 134(30) 148(9) 123(16) 2(15) 19(15) 147(15) 121(5) 159(33) 26(60) 104(18) 163(6) 105(35) 63(40) 54(8) 62(4) 18(12) 174(30) 16(10) 127(19) 124(30) 10(63) 117(5) 27(26) 120(12) 155(9) 53(24) 23(18) 15(48) 154(9) 130(12) 158(39) 129(18) 80(21) 20(54) 11(54) 68(39) 180(48) 115(22) 34(64) 169(28) 128(25) 84(14) 102(28) 146(12) 0 >> PERIOD 2 > ROUTE 1: Customers: 20 Vehicle: 2 Sequence: 0 35(8) 154(60) 138(80) 15(64) 98(39) 152(80) 155(81) 120(60) 10(21) 174(60) 9(28) 32(28) 19(45) 82(28) 7(40) 20(81) 80(27) 30(60) 77(18) 67(38) 0 > ROUTE 2: Customers: 23 Vehicle: 1 Sequence: 0 34(48) 115(88) 180(96) 41(51) 27(26) 117(25) 62(64) 96(66) 54(48) 139(15) 147(65) 121(25) 51(13) 55(15) 53(60) 109(50) 4(24) 21(70) 68(26) 116(12) 11(36) 84(14) 73(33) 0 > ROUTE 3: Customers: 14 Vehicle: 2 Sequence: 0 110(55) 31(68) 45(24) 79(51) 44(68) 14(22) 112(54) 8(69) 12(20) 46(52) 146(42) 87(72) 143(14) 118(48) 0 > ROUTE 4: Customers: 22 Vehicle: 2 Sequence: 0 49(35) 102(42) 168(30) 113(80) 166(57) 129(72) 133(12) 107(77) 85(22) 40(15) 134(30) 148(42) 123(32) 2(75) 81(30) 173(66) 175(5) 1(32) 160(48) 66(54) 165(12) 167(80) 0 > ROUTE 5: Customers: 21 Vehicle: 2 Sequence: 0 63(64) 26(80) 74(60) 101(38) 170(34) 144(40) 104(12) 156(56) 163(24) 111(28) 64(44) 105(35) 59(27) 18(60) 177(40) 13(70) 124(15) 127(38) 169(84) 56(32) 135(45) 0 > ROUTE 6: Customers: 22 Vehicle: 4 Sequence: 0 128(30) 136(36) 16(60) 132(10) 182(42) 86(60) 99(42) 28(35) 181(72) 159(22) 122(15) 151(39) 157(7) 23(90) 90(15) 119(48) 83(6) 60(12) 130(12) 171(42) 50(24) 76(52) 0 >> PERIOD 3 > ROUTE 1: Customers: 32 Vehicle: 1 Sequence: 0 158(45) 31(34) 110(77) 129(54) 95(12) 80(78) 20(63) 7(40) 82(58) 145(48) 19(15) 32(64) 9(18) 153(60) 106(50) 139(21) 147(25) 78(28) 121(15) 51(52) 55(105) 151(65) 5(24) 23(18) 47(24) 90(45) 138(64) 154(90) 35(80) 171(70) 24(15) 146(84) 0 > ROUTE 2: Customers: 54 Vehicle: 1 Sequence: 0 48(77) 77(18) 30(72) 166(19) 113(24) 168(24) 92(14) 128(70) 136(36) 36(40) 137(55) 16(50) 132(50) 174(60) 161(33) 111(20) 178(48) 42(26) 156(96) 163(54) 64(66) 105(91) 39(90) 59(36) 93(21) 100(18) 17(84) 86(48) 38(15) 142(24) 104(18) 144(15) 170(26) 75(3) 63(16) 28(14) 52(11) 120(48) 155(72) 109(80) 4(96) 98(84) 15(80) 21(95) 164(66) 68(91) 11(18) 84(84) 56(44) 102(14) 73(55) 25(40) 143(84) 46(26) 0 > ROUTE 3: Customers: 44 Vehicle: 1 Sequence: 0 50(40) 87(96) 130(54) 60(96) 83(42) 119(15) 65(54) 157(77) 61(89) 53(96) 162(79) 122(75) 159(66) 71(79) 26(100) 6(66) 74(60) 101(32) 182(28) 18(12) 177(24) 10(14) 22(54) 41(24) 27(39) 117(45) 62(56) 96(99) 54(64) 99(98) 108(36) 13(30) 124(105) 127(76) 131(30) 125(33) 88(48) 169(84) 34(80) 115(66) 116(96) 140(36) 118(80) 103(27) 0 > ROUTE 4: Customers: 38 Vehicle: 1 Sequence: 0 66(54) 160(36) 12(12) 70(30) 183(8) 79(68) 44(51) 14(84) 85(11) 134(45) 2(75) 3(20) 43(72) 40(45) 179(66) 72(67) 112(60) 8(15) 1(80) 175(80) 149(6) 173(36) 81(36) 29(56) 123(16) 33(39) 148(93) 89(72) 107(49) 133(18) 94(44) 126(60) 45(48) 76(65) 165(44) 176(42) 167(56) 67(95) 0 >> PERIOD 4 > ROUTE 1: Customers: 17 Vehicle: 2 Sequence: 0 112(45) 8(75) 70(60) 79(68) 44(85) 14(52) 85(77) 134(60) 40(45) 91(72) 81(12) 173(42) 175(75) 149(48) 1(64) 158(99) 97(93) 0 > ROUTE 2: Customers: 16 Vehicle: 2 Sequence: 0 19(25) 32(48) 9(82) 161(55) 39(90) 105(49) 59(54) 93(63) 64(55) 111(56) 156(48) 172(78) 104(48) 170(54) 74(60) 6(55) 0 > ROUTE 3: Customers: 17 Vehicle: 2 Sequence: 0 65(90) 61(93) 157(21) 151(78) 55(15) 51(91) 121(50) 159(77) 181(24) 62(32) 117(85) 120(72) 162(87) 4(60) 21(90) 11(60) 56(12) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 48(88) 49(63) 0 > ROUTE 5: Customers: 26 Vehicle: 3 Sequence: 0 125(44) 131(12) 141(91) 106(80) 124(45) 13(50) 10(42) 177(64) 18(24) 182(56) 96(22) 54(56) 139(27) 52(11) 27(78) 41(15) 22(18) 164(48) 15(40) 90(60) 47(56) 23(54) 5(12) 146(48) 46(91) 103(18) 0 > ROUTE 6: Customers: 25 Vehicle: 3 Sequence: 0 127(38) 180(80) 115(22) 128(25) 69(30) 7(80) 20(18) 80(18) 95(36) 129(54) 31(12) 126(60) 45(45) 94(28) 133(87) 107(49) 150(38) 89(90) 148(63) 33(39) 123(56) 29(70) 2(45) 67(57) 167(32) 0 > ROUTE 7: Customers: 24 Vehicle: 3 Sequence: 0 174(75) 153(90) 132(20) 16(20) 137(60) 88(48) 34(80) 169(21) 136(54) 36(20) 145(32) 82(41) 92(40) 168(24) 113(8) 166(95) 30(24) 77(36) 135(63) 25(16) 143(98) 171(28) 35(96) 50(40) 0 > ROUTE 8: Customers: 25 Vehicle: 3 Sequence: 0 66(72) 160(30) 165(76) 76(26) 12(36) 183(96) 72(39) 179(54) 43(72) 3(30) 114(8) 24(57) 87(15) 130(36) 60(90) 83(30) 119(48) 98(24) 152(52) 68(26) 116(60) 138(32) 154(15) 140(64) 118(80) 0 > ROUTE 9: Customers: 30 Vehicle: 1 Sequence: 0 142(32) 38(35) 63(58) 28(7) 99(42) 108(90) 86(24) 100(58) 17(24) 163(96) 178(18) 42(96) 57(40) 144(75) 75(93) 101(20) 26(60) 71(11) 78(48) 147(95) 122(10) 109(50) 53(24) 155(36) 176(70) 110(88) 58(76) 102(84) 84(84) 73(11) 0 >> PERIOD 5 > ROUTE 1: Customers: 8 Vehicle: 3 Sequence: 0 18(24) 177(8) 10(21) 41(81) 152(32) 98(96) 138(16) 154(54) 0 > ROUTE 2: Customers: 17 Vehicle: 3 Sequence: 0 173(90) 175(60) 149(84) 179(26) 40(90) 29(56) 123(40) 33(78) 148(60) 89(90) 150(16) 107(49) 112(24) 8(12) 1(64) 67(57) 48(33) 0 > ROUTE 3: Customers: 9 Vehicle: 3 Sequence: 0 81(78) 91(90) 43(27) 3(70) 35(32) 171(70) 24(84) 50(48) 118(64) 0 > ROUTE 4: Customers: 30 Vehicle: 2 Sequence: 0 95(36) 37(60) 129(90) 30(84) 77(90) 102(84) 128(90) 169(77) 34(64) 162(61) 122(45) 78(36) 147(30) 139(48) 62(36) 117(35) 27(91) 22(18) 164(36) 68(26) 116(84) 140(24) 25(40) 143(14) 146(18) 46(65) 160(12) 66(72) 165(24) 167(56) 0 > ROUTE 5: Customers: 25 Vehicle: 2 Sequence: 0 110(77) 58(95) 168(48) 92(86) 88(96) 153(75) 182(77) 96(88) 59(54) 100(52) 17(12) 64(33) 111(32) 63(14) 99(84) 54(64) 52(14) 120(84) 155(99) 53(60) 109(50) 4(60) 5(75) 84(42) 73(88) 0 > ROUTE 6: Customers: 12 Vehicle: 3 Sequence: 0 158(72) 31(40) 97(21) 76(65) 45(90) 126(90) 94(68) 133(21) 44(51) 79(51) 70(90) 12(40) 0 > ROUTE 7: Customers: 24 Vehicle: 2 Sequence: 0 80(96) 20(27) 166(19) 113(56) 7(60) 69(56) 82(68) 145(60) 19(35) 32(64) 9(60) 174(60) 161(88) 132(50) 16(70) 125(11) 131(90) 141(52) 180(96) 115(77) 11(42) 56(82) 135(18) 49(42) 0 > ROUTE 8: Customers: 26 Vehicle: 2 Sequence: 0 156(64) 163(24) 172(91) 178(87) 142(84) 38(70) 104(93) 42(12) 57(40) 144(30) 170(22) 6(44) 181(88) 28(28) 86(72) 93(98) 105(91) 39(70) 137(40) 36(70) 136(90) 21(35) 15(64) 90(30) 47(24) 23(90) 0 > ROUTE 9: Customers: 32 Vehicle: 1 Sequence: 0 127(38) 106(100) 124(60) 13(40) 108(72) 75(33) 101(16) 74(36) 26(20) 71(13) 159(99) 121(40) 51(39) 55(60) 151(65) 157(28) 61(80) 65(45) 119(57) 83(18) 60(84) 130(24) 87(36) 114(18) 103(51) 183(88) 14(40) 85(22) 72(89) 134(90) 2(30) 176(42) 0 >> PERIOD 6 > ROUTE 1: Customers: 15 Vehicle: 2 Sequence: 0 172(91) 156(56) 163(24) 64(22) 17(108) 100(30) 105(28) 39(70) 161(33) 9(54) 32(14) 19(55) 145(48) 82(86) 84(84) 0 > ROUTE 2: Customers: 17 Vehicle: 2 Sequence: 0 1(80) 111(28) 104(84) 170(100) 101(36) 74(84) 26(70) 6(88) 181(24) 28(70) 86(12) 93(63) 59(45) 96(22) 62(52) 117(60) 154(57) 0 > ROUTE 3: Customers: 14 Vehicle: 2 Sequence: 0 142(60) 38(40) 182(63) 10(63) 177(80) 18(60) 132(70) 16(30) 137(35) 36(40) 136(36) 128(55) 143(98) 165(32) 0 > ROUTE 4: Customers: 17 Vehicle: 1 Sequence: 0 65(36) 119(66) 83(42) 60(42) 130(48) 87(33) 24(27) 50(48) 114(57) 103(12) 66(72) 70(100) 79(85) 85(22) 134(30) 2(75) 67(76) 0 > ROUTE 5: Customers: 13 Vehicle: 2 Sequence: 0 157(28) 61(26) 98(12) 152(20) 41(75) 27(26) 52(35) 4(12) 23(90) 5(96) 47(72) 90(90) 171(84) 0 > ROUTE 6: Customers: 8 Vehicle: 3 Sequence: 0 95(60) 80(72) 20(63) 166(76) 113(104) 168(72) 73(88) 25(88) 0 > ROUTE 7: Customers: 17 Vehicle: 3 Sequence: 0 159(66) 71(98) 121(35) 51(26) 55(30) 151(26) 162(25) 78(32) 147(95) 122(100) 109(50) 53(84) 164(48) 68(65) 11(48) 56(14) 118(16) 0 > ROUTE 8: Customers: 19 Vehicle: 4 Sequence: 0 35(80) 102(14) 58(57) 77(54) 48(22) 31(32) 158(27) 167(8) 44(85) 14(10) 112(45) 89(36) 148(21) 33(52) 123(16) 29(42) 40(75) 3(80) 160(30) 0 > ROUTE 9: Customers: 17 Vehicle: 4 Sequence: 0 174(15) 153(30) 141(91) 131(36) 125(66) 88(48) 92(50) 69(16) 7(25) 30(36) 97(42) 76(78) 94(88) 133(72) 107(63) 150(67) 72(19) 0 > ROUTE 10: Customers: 14 Vehicle: 3 Sequence: 0 34(32) 169(63) 115(22) 127(76) 106(95) 124(30) 13(30) 22(90) 180(80) 116(36) 135(27) 49(77) 146(72) 46(104) 0 > ROUTE 11: Customers: 16 Vehicle: 4 Sequence: 0 110(55) 129(54) 37(80) 126(20) 45(21) 8(12) 149(48) 175(60) 173(48) 81(96) 91(63) 43(72) 179(64) 183(48) 12(28) 176(49) 0 > ROUTE 12: Customers: 15 Vehicle: 4 Sequence: 0 63(64) 178(69) 42(30) 57(70) 144(30) 75(87) 99(56) 54(16) 139(21) 120(24) 155(54) 21(15) 15(96) 138(88) 140(96) 0 >> PERIOD 7 > ROUTE 1: Customers: 19 Vehicle: 2 Sequence: 0 112(72) 72(90) 85(66) 14(82) 44(85) 79(68) 97(99) 165(60) 66(18) 160(42) 149(60) 175(40) 173(90) 179(84) 40(60) 134(90) 2(60) 3(60) 176(42) 0 > ROUTE 2: Customers: 35 Vehicle: 2 Sequence: 0 174(60) 153(60) 18(60) 182(14) 63(12) 75(12) 101(36) 6(88) 159(77) 78(64) 121(30) 51(91) 55(45) 151(91) 53(96) 98(90) 15(88) 119(75) 90(60) 47(32) 23(90) 5(12) 162(66) 122(85) 27(13) 41(51) 22(90) 115(77) 34(16) 169(70) 128(85) 84(70) 102(28) 73(55) 25(40) 0 > ROUTE 3: Customers: 39 Vehicle: 2 Sequence: 0 127(95) 106(80) 124(15) 13(90) 120(24) 152(32) 164(48) 21(55) 68(13) 11(36) 56(84) 135(90) 140(96) 154(90) 87(24) 24(21) 114(41) 146(42) 46(65) 103(33) 12(44) 70(65) 183(48) 8(33) 1(32) 81(90) 91(90) 43(99) 29(42) 123(16) 33(91) 148(87) 89(72) 150(12) 107(28) 133(36) 126(20) 45(48) 76(91) 0 > ROUTE 4: Customers: 45 Vehicle: 2 Sequence: 0 94(48) 37(20) 31(90) 158(18) 110(33) 129(18) 95(92) 30(84) 80(84) 20(45) 7(65) 113(80) 166(76) 168(24) 69(98) 82(38) 145(16) 88(64) 125(88) 141(39) 131(48) 16(40) 132(20) 161(33) 39(80) 105(56) 142(24) 104(39) 38(20) 108(36) 177(24) 10(49) 117(60) 52(77) 4(36) 116(24) 138(8) 83(24) 60(42) 130(48) 35(32) 171(70) 50(32) 143(14) 118(80) 0 > ROUTE 5: Customers: 43 Vehicle: 1 Sequence: 0 65(72) 157(14) 61(89) 155(63) 109(50) 147(50) 139(33) 62(32) 96(77) 54(88) 99(84) 28(42) 181(64) 71(28) 26(20) 74(24) 170(14) 144(30) 57(60) 42(24) 178(48) 156(88) 163(72) 111(40) 64(11) 17(12) 100(60) 86(60) 93(91) 59(54) 9(56) 32(62) 19(65) 137(65) 36(70) 136(72) 92(60) 58(19) 77(72) 48(11) 67(38) 167(24) 49(63) 0