Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
β Scribed by Fred Glover and Eugene Woolsey
- Book ID
- 123685998
- Publisher
- INFORMS
- Year
- 1974
- Tongue
- English
- Weight
- 139 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0030-364X
- DOI
- 10.2307/169227
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variabl
## Abstract This paper deals with topology optimization of discretized continuum structures. It is shown that a large class of nonβlinear 0β1 topology optimization problems, including stressβ and displacementβconstrained minimum weight problems, can equivalently be modelled as __linear__ mixed 0β1