Quadratic reformulations for the optimization of pseudo-boolean functions

HAL (Le Centre pour la Communication Scientifique Directe)

Abstract

International audience

Authors 4

1. Yves Crama

   University of Liège

   Affiliation as printed

   HEC Liège (Rue Louvrex, 14 - Bât N1 - BE - 4000 Liège - Belgium)

2. Sourour Elloumi

   Centre d'études et de recherche en informatique et communications · Unité de Mathématiques Appliquées

   Affiliation as printed

   CEDRIC - OC - CEDRIC. Optimisation Combinatoire (France)

   UMA - Unité de Mathématiques Appliquées (828, boulevard des Maréchaux 91762 Palaiseau Cedex - France)

3. Amélie Lambert

   Centre d'études et de recherche en informatique et communications

   Affiliation as printed

   CEDRIC - OC - CEDRIC. Optimisation Combinatoire (France)

4. Elisabeth Rodríguez-Heck Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH - Rheinisch-Westfälische Technische Hochschule Aachen University (RWTH Aachen Templergraben 55 52062 Aachen (Hausanschrift) 52056 Aachen (Postanschrift) - Germany)