Reformulating nonlinear combinatorial optimization problems for higher computational efficiency (Q1194735)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reformulating nonlinear combinatorial optimization problems for higher computational efficiency |
scientific article |
Statements
Reformulating nonlinear combinatorial optimization problems for higher computational efficiency (English)
0 references
6 October 1992
0 references
A technique for the equivalent formulation of 0-1 nonlinear optimization problems is proposed. Quadratic and cubic cross-product expressions on 0- 1 variables are linearized with only \(n\) extra linear constraints. Numerical examples and comparative computational results are given.
0 references
equivalent formulation
0 references
