✦ LIBER ✦

Decomposition and Linearization for 0-1 Quadratic Programming

✍ Scribed by Sourour Elloumi; Alain Faye; Eric Soutif

Book ID: 110386716
Publisher: Springer US
Year: 2000
Tongue: English
Weight: 121 KB
Volume: 99
Category: Article
ISSN: 0254-5330
DOI: 10.1023/a:1019236832495

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new linearization technique for multi-

A new linearization technique for multi-quadratic 0–1 programming problems

✍ Wanpracha Chaovalitwongse; Panos M Pardalos; Oleg A Prokopyev 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 205 KB

We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variabl

An improved linearization technique for

An improved linearization technique for a class of quadratic 0-1 programming problems

✍ Xiaozheng He; Anthony Chen; Wanpracha A. Chaovalitwongse; Henry X. Liu 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 182 KB

Quadratic convex reformulations for quad

Quadratic convex reformulations for quadratic 0–1 programming

✍ Marie-Christine Plateau 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 132 KB

Linear programming for the 0–1 quadratic

Linear programming for the 0–1 quadratic knapsack problem

✍ Alain Billionnet; Frédéric Calmels 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 852 KB

A linearization framework for unconstrai

A linearization framework for unconstrained quadratic (0-1) problems

✍ Serigne Gueye; Philippe Michelon 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 478 KB

Nonlinear 0–1 programming: I. Linearizat

Nonlinear 0–1 programming: I. Linearization techniques

✍ Egon Balas; Joseph B. Mazzola 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 864 KB