A duality theorem-based algorithm for inexact quadratic programming problems: Application to waste management under uncertainty. Issue 4 (2nd April 2016)

• Record Type: Journal Article
• Authors: Kong, X.M.; Huang, G.H.; Fan, Y.R.; Li, Y.P.
• Is Part Of: Engineering optimization. Volume 48:Issue 4(2016)
• Page Start: 562
• Page End: 581
• Publication Date: 2016-04-02
• Subjects: inexact quadratic programming -- duality theorem -- two-level programme -- waste management -- uncertainty; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1025772
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : In this study, a duality theorem-based algorithm (DTA) for inexact quadratic programming (IQP) is developed for municipal solid waste (MSW) management under uncertainty. It improves upon the existing numerical solution method for IQP problems. The comparison between DTA and derivative algorithm (DAM) shows that the DTA method provides better solutions than DAM with lower computational complexity. It is not necessary to identify the uncertain relationship between the objective function and decision variables, which is required for the solution process of DAM. The developed method is applied to a case study of MSW management and planning. The results indicate that reasonable solutions have been generated for supporting long-term MSW management and planning. They could provide more information as well as enable managers to make better decisions to identify desired MSW management policies in association with minimized cost under uncertainty.