✦ LIBER ✦

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

✍ Scribed by Serigne Gueye; Philippe Michelon

Book ID: 108112746
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 478 KB
Volume: 157
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.01.028

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Testing optimality for quadratic 0–1 unc

Testing optimality for quadratic 0–1 unconstrained problems

✍ Paolo Carraresi; Federico Malucelli; Massimo Pappalardo 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 601 KB

Improved compact linearizations for the

Improved compact linearizations for the unconstrained quadratic 0–1 minimization problem

✍ Pierre Hansen; Christophe Meyer 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 974 KB

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

Using a Mixed Integer Quadratic Programm

Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem

✍ Alain Billionnet; Sourour Elloumi 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 148 KB

“Miniaturized” Linearizations for Quadra

“Miniaturized” Linearizations for Quadratic 0/1 Problems

✍ Serigne Gueye; Philippe Michelon 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 239 KB

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