In the planning of an integrated solid waste management (ISWM) system, not only complicated interactions among various system components but also uncertain properties of many parameters and their interrelationships need to be considered. In this study, an inexact mixed integer linear programming model for long-term planning of the ISWM system is developed. The model can effectively reflect the complexities and uncertainties of the waste management system, as well as policies of waste diversion to extend useful lives of existing landfills. Economically, the model considers costs related to waste collection, transfer, transportation, processing and disposal, capital investments for developing and expanding waste management facilities, and revenues from recycled materials, finished compost, and residual facility values. Its solutions provide bases for answering questions of siting, timing, and sizing for new and expanded waste management facilities in relation to a variety of waste-diversion targets. Another advantage of the proposed model is that variations of system performance and decision variables can be investigated by solving relatively simple submodels, which makes it applicable to large-scale problems. Decision alternatives can be generated by adjusting values of the variables within the resultant intervals according to projected applicable conditions. Provision of these alternatives will allow decision makers to conveniently review and compare a number of potential schemes and make appropriate adjustment (within the resultant intervals) when necessary. In a companion paper, application of the developed model to a real case study in the City of Regina, Canada, will be reported. Details concerning applicability of the developed model, interpretation of the modeling outputs, and postoptimality analysis for the study system will also be explicated.