×

zbMATH — the first resource for mathematics

Modelling with integer variables. (English) Zbl 0554.90081
Necessary and sufficient conditions for the union of representable sets to be an MIP-representation or a bounded MIP-representation are developed. For bounded representable sets, the results guarantee a representation in which all integer variables are binary variables. It is shown that the best possible relaxed MIP-representation is exactly the convex hull of the original set.
Reviewer: W.Stańczak

MSC:
90C11 Mixed integer programming
65K05 Numerical mathematical programming methods
90C10 Integer programming
PDF BibTeX XML Cite
Full Text: DOI