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