The separation at the source of Municipal Solid Waste (MSW) is an initiative that facilitates the subsequent recycling work and contributes to palliate the negative impacts of the traditional unsorted collection system. This paper presents a multi-objective integer linear programming model of the determination of the optimal location of assorted waste bins in an urban area. We consider, jointly, the objectives of minimizing the investment cost and the average distance from the dwellings to the bins. The model was applied in simulated instances of an Argentinian medium-size city, contributing to the transition from the current door-to-door based system to a community bins system. To solve this problem, we apply both the weighting method, which has been used to solve similar problems in the literature, and a novel version of the augmented ε-constraint method (AUGMECON2). The results over simulated scenarios show that, in general, AUGMECON2 has a better performance, yielding a larger number of efficient solutions at lower computation times.