Article ID: | iaor1999958 |
Country: | Netherlands |
Volume: | 79 |
Issue: | 1/3 |
Start Page Number: | 99 |
End Page Number: | 123 |
Publication Date: | Oct 1997 |
Journal: | Mathematical Programming |
Authors: | Drud Arne Stolbjerg |
Modeling systems are very important for bringing mathematical programming software to non-expert users, but few nonlinear programming algorithms are today linked to a modeling system. The paper discussed the advantages of linking modeling systems with nonlinear programming. Traditional algorithms can be linked using black-box function and derivatives evaluation routines for local optimization. Methods for generating this information are discussed. More sophisticated algorithms can get access to almost any type of information: interval evaluations and constraint restructuring for detailed preprocessing, second order information for sequential quadratic programming and interior point methods, and monotonicity and convex relaxations for global optimization. Some of the sophisticated information is available today; the rest can be generated on demand.