Alain Billionnet


LABORATOIRE CEDRIC EQUIPE OPTIMISATION COMBINATOIRE

ECOLE NATIONALE SUPERIEURE D'INFORMATIQUE POUR L'INDUSTRIE ET L'ENTREPRISE
     CONSERVATOIRE NATIONAL DES ARTS ET METIERS


Recherche
Enseignement
MPRO
Quelques liens utiles
Pour me contacter

 
 

Laboratoire : CEDRIC

Equipe : optimisation combinatoire
 


Mes principaux thèmes de recherche


  • Problèmes linéaires, quadratiques et fractionnaires en variables mixtes : optimisation et approximation 
  • Modélisation et résolution de problèmes par la programmation mathématique, applications industrielles
  • Placement, localisation et routage dans les réseaux 
  • Risque et optimisation
  • Recherche opérationnelle et développement durable : protection de la biodiversité et énergies renouvelables 
                                                                                                    


Mes principales publications depuis 1992


  • Placement de tâches à structure arborescente avec  contraintes de charge. Technique et Science Informatiques (11) 1992, 117-137.
  • Placement des tâches d’un programme à  structure arborescente sur un réseau de processeurs: synthèse de  résultats récents. Information Systems and Operational Research 32 (1994) 65-86 [avec S.Elloumi].
  • Linear Programming to approximate quadratic 0-1 maximization problems. Proceedings of the 35th Southeast ACM conference, Murfreesboro, USA, April 2-4 (1997) 171-173 [with F.Roupin].
  • Bornes inférieures pour le problème de la bipartition d’un graphe. FRANCORO II, Sousse, Tunisie, 1998 [avec R.Djabali et A.Faye].
  • Le placement de tâches dans la conception et l'utilisation d'une architecture distribuée. Une application à EDF. Technique et Science Informatiques (17) 1998, 999-1015 [avec M.-C.Costa et W.-Y.Thang]. Abstract
  • Optimisation de réseaux urbains par la programmation linéaire en nombres entiers. Technique et Science Informatiques (19) 2000,  1127-1150 [avec R.Djabali et A.Sutter]. Abstract
  • Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. Information Systems and Operational Research 40 (2002) 97-110. 
  • Different formulations for the heaviest k-subgraph problem. Information Systems and Operational Research, 43 (3), 171-186, 2005.
  • Integer Linear Programming for the Robust Shortest Path Problem. 6ème conférence francophone de modélisation et simulation, MOSIM' 06, Rabat, Maroc, 3-5 avril 2006 [with K.Djebali]. 
    Ouvrage

    OPTIMISATION DISCRETE
    De la modélisation à la résolution par des 
    logiciels de programmation mathématique
    Dunod  (2007),  464 p.


 
Recherche
Enseignement
MPRO
Quelques liens utiles
Pour me contacter

M P R O

(MASTER   PARISIEN   DE   RECHERCHE   OPERATIONNELLE)


Ce master permet l'acquisition des outils théoriques et pratiques de la discipline. Il vise à former des diplômés capables non seulement de modéliser et résoudre des problèmes complexes mais aussi de développer des recherches fondamentales et appliquées dans le domaine. La recherche opérationnelle est un des grands domaines d'application de l'informatique dans l'industrie. Elle regroupe un ensemble de méthodes, modèles et outils informatiques permettant de façon générale, d'optimiser le processus de prise de décisions dans l'Entreprise. La recherche opérationnelle qui s'appuie aujourd'hui systématiquement sur des progiciels performants est donc, par nature, une discipline en prise directe sur l'industrie et son rôle clé dans le maintien de la compétitivité devrait s'affirmer dans les années à venir et se traduire par une demande renforcée de jeunes diplômés dans ce domaine. 
Les enseignements sont conçus pour former, d'une part, de tels diplômés et, d'autre part, des chercheurs capables de faire progresser les connaissances dans la discipline. À l'issue du Master  les étudiants ont la possibilité soit de débuter immédiatement une carrière dans l'industrie dans un premier poste de type "ingénieur de recherche", soit d'entreprendre une thèse d'université de 3 ans. La thèse est la voie normale pour accéder à une carrière d'enseignant-chercheur à l'Université, ou de chercheur dans un organisme de recherche mais les industries de pointe apprécient également la plus-value apportée par une solide formation par la recherche, sanctionnée par une thèse. 


Recherche
Enseignement
MPRO
Quelques liens utiles
Pour me contacter

Les enseignements de graphes, d'optimisation et de recherche opérationnelle à l'ENSIIE


1ère année :      Graphes et optimisation dans les graphes (45 heures, tronc commun, responsable : Alain Faye).

                         Optimisation
mathématique (45 heures, tronc commun, responsable : Alain Faye). 


2ème année :    Recherche opérationnelle (45 heures, tronc commun, responsable : Sourour Elloumi).
                         Notes de cours prises par Marc van der Wal en 2010-2011

                         Compléments et outils de recherche opérationnelle
(45 heures, option, responsable : Sourour Elloumi)

3ème année :    Optimisation (90 heures, option, responsables : Alain Billionnet et Sourour Elloumi) comprenant les cours :
  • Recherche opérationnelle avancée (Alain Billionnet)
  • Complexité des algorithmes (Alain Billionnet)
  • Méthodes polyédriques (Alain Faye)
  • Conception et optimisation de réseaux (Sourour Elloumi)
  • Etude de cas (Sourour Elloumi, Alain Billionnet) (sujet 2008-2009)

 
Recherche
Enseignement
MPRO
Quelques liens utiles
Pour me contacter

Recherche Opérationnelle: quelques liens utiles



  • Compendium of NPO problems Une collection de résultats sur l'approximation de très nombreux problèmes NP-difficiles
  • INFORMS Institute for Operations Research and the Management Sciences
  • RUTCOR Rutgers Center for Operations Research.
  • SDP_S Un Outil pour formuler et résoudre des relaxations semidéfinies pour les problèmes quadratiques à variables bivalentes
  • Mathematical Programming Glossary
  • ROADEF  Société française de recherche opérationnelle et d'aide à la décision 
  • Quadratic 0-1 bibliography
  • Portail de Recherche Opérationnelle


  • Recherche
    Enseignement
    MPRO
    Quelques liens utiles
    Pour me contacter

    Contact 

    Alain Billionnet
    Professeur des Universités à l'ENSIIE
    Equipe Optimisation Combinatoire du laboratoire CEDRIC 
    Advisory Editor de RAIRO-Operations Research
     
    e-mail                   Alain.Billionnet@ensiie.fr
    téléphone                +33 (0)1 69 36 73 33
    fax                      +33 (0)1 69 36 73 05
    bureau                   112 (1er étage)
    adresse postale          Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise
                             1, square de la Résistance
                             F-91025 EVRY CEDEX
                             FRANCE
                                                                      
    Recherche
    Enseignement
    Master STIC (RO)
    Quelques liens utiles
    Pour me contacter