Optimization With Discrete Variables Via Recursive Quadratic Programming: Part 1—Concepts and Definitions
- 1 March 1989
- journal article
- Published by ASME International in Journal of Mechanical Design
- Vol. 111 (1) , 124-129
- https://doi.org/10.1115/1.3258955
Abstract
Although a variety of algorithms for discrete nonlinear programming have been proposed, the solution of discrete optimization problems is far from mature compared to continuous optimization techniques. This paper focuses on the recursive quadratic programming strategy which has proven to be efficient and robust for continuous optimization. The procedure is adapted to consider a class of mixed discrete nonlinear programming problems and utilizes the analytical properties of functions and constraints. This first part of the paper considers definitions, concepts, and possible convergence criteria. Part II includes the development and testing of the algorithm.Keywords
This publication has 0 references indexed in Scilit: