Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 189, Issue 2, Pages 1274-1281Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2006.12.007
Keywords
quadratic programming; interval parameter; two-level program
Categories
Ask authors/readers for more resources
Quadratic programming has been widely applied to solving real world problems. The conventional quadratic programming model requires the parameters to be known constants. In the real world, however, the parameters are seldom known exactly and have to be estimated. This paper discusses the interval quadratic programming problems where the cost coefficients, constraint coefficients, and right-hand sides, are represented by interval data. Since the parameters are intervalvalued, the objective value is interval-valued as well. A pair of two-level mathematical programs is formulated to calculate the upper bound and lower bound of the objective values of the interval quadratic program. Based on the duality theorem and by applying the variable transformation technique, the pair of two-level mathematical programs is transformed into conventional one-level quadratic program. Solving the pair of quadratic programs produces the interval of the objective values of the problem. An example illustrates the whole idea and sheds some light on interval quadratic programming, (c) 2006 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available