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
      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

      Identifiers