✦ LIBER ✦

On the facets of mixed integer programs with two integer variables and two constraints

✍ Scribed by Gérard Cornuéjols; François Margot

Publisher: Springer-Verlag
Year: 2008
Tongue: English
Weight: 572 KB
Volume: 120
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-008-0221-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The reformulation of two mixed integer p

The reformulation of two mixed integer programming problems

✍ H. P. Williams 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 306 KB

On solving discrete two-stage stochastic

On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables

✍ Hanif D. Sherali; Xiaomei Zhu 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 249 KB

Tight bounds and 2-approximation algorit

Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality

✍ Dorit S. Hochbaum; Nimrod Megiddo; Joseph (Seffi) Naor; Arie Tamir 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 991 KB

Decomposition with branch-and-cut approa

Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming

✍ Suvrajeet Sen; Hanif D. Sherali 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 188 KB

On the existence of optimal solutions to

On the existence of optimal solutions to integer and mixed-integer programming problems

✍ R. R. Meyer 📂 Article 📅 1974 🏛 Springer-Verlag 🌐 English ⚖ 576 KB

The splitting of variables and constrain

The splitting of variables and constraints in the formulation of integer programming models

✍ H.P. Williams; S.C. Brailsford 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 385 KB

The splitting of variables in an integer programming model into the sum of other variables can allow the constraints to be disaggregated, leading to a more constrained (tighter) linear programming relaxation. Well known examples of such reformulations are quoted from the literature. They can be view