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

Abstract : In this paper, we are interested in linearization techniques for the exact solution of the Unconstrained Quadratic (0-1) Problem. Our purpose is to propose " economical " linear formulations. We first extend current techniques in a general linearization framework containing many other schemes and propose a new linear formulation. Numerical results comparing classical, Glover's and the new linearization are reported.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01317480
Contributor : Bibliothèque Universitaire Déposants Hal-Avignon <>
Submitted on : Wednesday, May 18, 2016 - 1:52:51 PM
Last modification on : Saturday, August 17, 2019 - 12:14:05 AM

Links full text

Identifiers

Citation

Serigne Gueye, Philippe Michelon. A linearization framework for unconstrained quadratic (0-1) problems. Discrete Applied Mathematics, Elsevier, 2009, ⟨10.1016/j.dam.2008.01.028⟩. ⟨hal-01317480⟩

Share

Metrics

Record views

85