A derivative algorithm for inexact quadratic program – application to environmental decision-making under uncertainty

A derivative algorithm for inexact quadratic program – application to environmental decision-making under uncertainty

0.00 Avg rating0 Votes
Article ID: iaor20013719
Country: Netherlands
Volume: 128
Issue: 3
Start Page Number: 570
End Page Number: 586
Publication Date: Feb 2001
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: quadratic, geography & environment
Abstract:

Inexact quadratic programming (IQP) is an extension of conventional quadratic programming for handling both nonlinearities in cost objectives and uncertainties with modeling parameters. It has been a useful tool for environmental systems analysis. However, inefficiency in its solution method has existed, leading to difficulties in its practical application. In this study, a derivative algorithm (DAM) is proposed for solving the IQP. It improves upon the existing method through provision of a quantitative expression for uncertain relationships between the quadratic objective function and the decision variables. The DAM requires much lower computational efforts than the existing algorithm, which is especially meaningful for the IQP's application to large-scale problems. The developed DAM is applied to a hypothetical problem of municipal solid waste management and planning. Detailed solution steps are provided to clearly demonstrate the method's advantages.

Reviews

Required fields are marked *. Your email address will not be published.