Decomposition Algorithm for Geographic Information System Based Mixed-Integer Linear Programming Models: Application to Sewage Sludge Amendment

详细信息    查看全文

• 作者：P. Vaskan ; G. Guill茅n-Gos谩lbez ; A. Kostin ; L. Jim茅nez
• 刊名：Industrial & Engineering Chemistry Research
• 出版年：2013
• 出版时间：December 11, 2013
• 年：2013
• 卷：52
• 期：49
• 页码：17640-17647
• 全文大小：341K
• 年卷期：v.52,no.49(December 11, 2013)
• ISSN：1520-5045

文摘

We present a decomposition strategy for mixed-integer linear programming (MILP) models that are formulated on the basis of geographic information system (GIS) data. Our algorithm relies on decomposing the MILP into two levels, a master problem and a slave problem between which we iterate until a termination criterion is satisfied. The former is constructed using a K-clustering statistical aggregation method that reduces the computational burden of the model. The solution of this level is used to guide the search in the slave model. A case study that addresses the optimal design of sewage sludge amendment in Catalonia (NE of Spain) is introduced to illustrate the capabilities of the proposed approach.