✦ LIBER ✦

Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms

✍ Scribed by J.-P.P. Richard; I.R. de Farias Jr; G.L. Nemhauser

Publisher: Springer-Verlag
Year: 2003
Tongue: English
Weight: 283 KB
Volume: 98
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-003-0398-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lifted inequalities for 0-1 mixed intege

Lifted inequalities for 0-1 mixed integer programming: Superlinear lifting

✍ J.-P.P. Richard; I.R. de Farias Jr; G.L. Nemhauser 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 321 KB

Lifted flow cover inequalities for mixed

Lifted flow cover inequalities for mixed 0-1 integer programs

✍ Zonghao Gu; George L. Nemhauser; Martin W.P. Savelsbergh 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 238 KB

An approximation algorithm for quadratic

An approximation algorithm for quadratic cost 0–1 mixed integer programming problems

✍ Kumiko Mukai; Keiji Tatsumi; Masao Fukushima 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 586 KB

In this paper, we focus on the quadratic cost 01 mixed integer programming problem. First, we formulate the problem as a two-level programming problem that consists of a lower-level continuous quadratic programming problem with 01 variables fixed and an upper-level nonlinear 01 programming problem.

A precise correspondence between lift-an

A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming

✍ Egon Balas; Michael Perregaard 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 187 KB

The nucleolus and kernel for simple game

The nucleolus and kernel for simple games or special valid inequalities for 0–1 linear integer programs

✍ L. A. Wolsey 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 482 KB