Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints
- 1 October 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-33 (4) , 301-305
- https://doi.org/10.1109/TR.1984.5221831
Abstract
This paper presents a surrogate constraints algorithm for solving nonlinear programming, nonlinear integer programming, and nonlinear mixed integer programming problems. The algorithm contains a new technique for generating a succession of vector values of surrogate multiplier (ie, surrogate problems). By using this technique, a computer can keep a polyhedron, which is a vector space of surrogate multipliers to be considered at a certain time, in its memory. Furthermore it can cut the polyhedron by a given hyperplane, and produce the remaining space as the next polyhedron. Simple examples are included.Keywords
This publication has 4 references indexed in Scilit:
- Surrogate Constraints Algorithm for Reliability Optimization Problems with Two ConstraintsIEEE Transactions on Reliability, 1981
- The Multiple-Choice Knapsack ProblemOperations Research, 1979
- Quasi-Convex ProgrammingSIAM Journal on Applied Mathematics, 1968
- Integer Programming Formulation of Constrained Reliability ProblemsManagement Science, 1967