A linearization framework for unconstrained quadratic (0-1) problems |
| |
| Authors: | Serigne Gueye |
| |
| Affiliation: | a Université du Havre, Laboratoire de Mathématiques Appliquées du Havre, F-76058 Le Havre, France
b Université d’Avignon et des Pays de Vaucluse, Laboratoire d’Informatique d’Avignon, F-84911 Avignon, France |
| |
| 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. |
| |
| Keywords: | Quadratic (0-1) problems Linearization techniques Polytopes |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
