Linearization of mixed-integer products (Q2277364)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4197750
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Linearization of mixed-integer products |
scientific article; zbMATH DE number 4197750 |
Statements
Linearization of mixed-integer products (English)
0 references
1991
0 references
A method is presented for transforming programs containing products of a binary variable and a function of continuous variables into MINLP problems which one can solve with the outer-approximation algorithm developed by \textit{M. A. Duran} and \textit{I. E. Grossmann} [Math. Program. 36, 307-339 (1986; Zbl 0619.90052)]. The mixed-integer products can be in either the objective function or in inequality constraints. The method applies whenever the original program is convex with respect to the continuous variables.
0 references
equivalent problem transformation
0 references
outer-approximation algorithm
0 references
0.8009755611419678
0 references
0.7988812327384949
0 references
0.7903249859809875
0 references
0.7893209457397461
0 references