Nonlinear 0–1 programming: I. Linearization techniques
✍ Scribed by Egon Balas; Joseph B. Mazzola
- Book ID
- 110572955
- Publisher
- Springer-Verlag
- Year
- 1984
- Tongue
- English
- Weight
- 864 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0025-5610
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
The purpose of this paper is to give new formulations for the unconstrained 0-1 nonlinear problem. The unconstrained 0-1 nonlinear problem is reduced to nonlinear continuous problems where the objective functions are piecewise linear. In the first formulation, the objective function is a difference