A Comparative Assessment of GIS Integrated ILP and MILP Techniques for Solid Waste Routing

Municipal solid waste management is a growing issue all around the world. The transport of the solid waste is the major cost component in middle- and low-income group countries. Hence, optimizing the solid waste collection route is important. In this paper, optimizing the solid waste transport route was carried out using different algorithms (integer linear programming, and mixed integer linear programming considering the capacity of vehicle) and a comparative assessment of the results were carried out. The optimum route depends on the constraints induced and will vary according to capacity to be transported. The shortest route was 31.85 Km for Eicher pro-1080 and 41.77 Km for Tata Ace Mega.