Je suis actuellement Maître de conférences au CNAM (Conservatoire National des Arts et Métiers) et membre l'équipe Optimisation
Combinatoire du CEDRIC (Centre d'Etude et
de Recherche en Informatique du Cnam).
Je travaille sur la résolution exacte de programmes quadratiques en
variables entières (entiers naturels ou booléens) non convexes et
spécialement sur les reformulations convexes (i.e. quadratique convexe ou
linéaires) de ce type de problèmes. Je m'intéresse aussi à la
programmation semi-définie qui est un outil que j'utilise dans mes
reformulations. Mes recherches se concentrent cette année sur les
reformulations convexes de programmes quadratiques en variables mixtes
entières.
Mots clés : Programmation en nombres entiers, Programmation
en variables mixtes entières, Programmation quadratique, Reformulation
linéaire, Reformulation quadratique convexe, Programmation semi-définie,
Expérimentations.
[1] A. Billionnet, S. Elloumi, A. Lambert. Extending the QCR method
to general mixed integer programs. Mathematical
Programming (series A). vol. 131( 1), pp. 381-401, (doi:10.1007/s10107-010-0381-7 ) 2012. (pdf)
[2] A. Billionnet, S. Elloumi, A. Lambert. An efficient compact
quadratic convex reformulation for general integer quadratic programs.
Computational Optimization and Applications. To appear, 2012. (pdf)
Conférences internationales avec actes d'articles :
[3] A. Billionnet, S. Elloumi et A. Lambert. Linear Reformulations
of Integer Quadratic Programs. MCO 2008, Metz, september 8-10, pp. 43-51,
2008. (pdf)
Conférences internationales avec actes de résumés
:
[4] A. Billionnet, S. Elloumi et A. Lambert. Convex reformulation
for Integer Quadratic Programs. ISMP (20th International Symposium
of Mathematical programming), Chicago, USA, august 23-28, 2009.
[5] A. Billionnet, S. Elloumi et A. Lambert. Convex reformulation
for binary Quadratic Programs. EURO 2009, Bonn, july 05-08, 2009.
[6] A. Billionnet, S. Elloumi et A. Lambert. Solution of the Generalized quadratic Assignment Problem through quadratic convex reformulation. EURO 2010, Lisbon, july, 2010.
[7] A. Billionnet, S. Elloumi et A. Lambert. A solution method for quadratically constrained integer problems. Optimization 2011, Lisbon, july, 2011.
[8] A. Billionnet, S. Elloumi et A. Lambert. Convex reformulations of
Integer Quadratically Constrained Problems, ISMP (21th International Symposium
of Mathematical programming), Berlin, Germany, august 19-24, 2012.
[9] A. Billionnet, S. Elloumi et A. Lambert. A new Branch and Bound
algorithm for MIQPs, EURO 2012, Vilnius,
Lithuania, july 8-11, 2012.
Conférences nationales :
[10] A. Billionnet, S. Elloumi et A. Lambert. Reformulation convexe
des programmes quadratiques entiers : un algorithme de Branch and Bound fondé
sur la structure du problème reformulé. Société Française de
Recherche opérationelle et d'aide à la décision 10 (ROADEF 10), Toulouse,
24-26 Février 2010.
[11] A. Billionnet, S. Elloumi et A. Lambert. Résolution de
programmes quadratiques en nombres entiers par reformulation convexe.
Journées Polyèdres et Optimisation Combinatoire 6 (JPOC 6), Bordeaux, 10-12
juin 2009.
[12] A. Billionnet, S. Elloumi et A. Lambert. Comparaison de
reformulations linéaires de programmes quadratiques en nombres entiers.
Société Française de Recherche opérationelle et d'aide à la
décision 08 (ROADEF 08), Clermont-Ferrand, 25-27 Février 2008.
Thèses et rapports :
[13] A. Lambert. Résolution de programmes quadratiques en
nombres entiers. Thèse de Doctorat en informatique, CEDRIC,
(2009). Thèse
[14] A. Lambert. Optimisation en nombres entiers de
fonctions quadratiques non convexes soumises à des contraintes linéaires. Rapport de Master Recherche, Université Pierre et
Marie Curie, Paris 6, (2006). Rapport de Master Recherche
Articles soumis en journal international :
[13] A. Billionnet, S. Elloumi et A. Lambert. A Branch and Bound algorithm
for general mixed-integer quadratic programs based on quadratic convex relaxation, 2011.
Vous trouverez la liste de mes publications mises à jour ici , et mon cv en format pdf.
J'ai réalisé un site web qui permet de soumettre des instances de
programmes quadratiques non convexes en variables mixtes entières à un
logiciel SIQP (Solution of Integer Quadratic
Programs) qui les résout.
Vous trouverez ici les instances des
classes de problèmes EIQP et IIQP. Format