Skip to Main content Skip to Navigation
Journal articles

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 metadata
Contributor : Bibliothèque Universitaire Déposants Hal-Avignon <>
Submitted on : Wednesday, May 18, 2016 - 1:52:51 PM
Last modification on : Thursday, February 6, 2020 - 3:46:05 PM

Links full text



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⟩



Record views