A linearization framework for unconstrained quadratic (0-1) problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2009

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

Résumé

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.

Dates et versions

hal-01317480 , version 1 (18-05-2016)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More