Philippe Baptiste Chargé de Recherches CNRS Professeur

Philippe Baptiste
Chargé de Recherches CNRS
Professeur chargé de cours à l’Ecole Polytechnique
Directeur de l'UMR CNRS 7161 LIX
Thèmes de recherche
 Théorie de l'ordonnancement
 Optimisation combinatoire
 Programmation par contraintes
 Algorithmique
Etat Civil .................................................................................................................................................................. 1
Formation ................................................................................................................................................................. 1
Fonctions occupées .................................................................................................................................................. 2
Prix Scientifiques, Distinctions ................................................................................................................................ 2
Comités de lecture, comités de programme, organisation de conférences, etc. ....................................................... 2
Charges collectives et administratives, Animation .................................................................................................. 3
Activités de recherches contractuelles, consulting, création d’entreprise................................................................ 3
Encadrement............................................................................................................................................................. 4
Participation à des jurys de thèse / HDR, Rapports ................................................................................................. 5
Invitations, Visites.................................................................................................................................................... 6
Enseignement ........................................................................................................................................................... 6
Publications .............................................................................................................................................................. 8
Etat Civil
•
•
•
•
Né le 28 mars 1972 à Paris 14ème, marié, trois enfants
Adresse professionnelle : CNRS LIX, Ecole Polytechnique, F-91128 Palaiseau
Adresse personnelle : 108 Bd de la Reine, 78000 Versailles
Page personnelle : http://www.lix.polytechnique.fr/~baptiste
Formation
•
•
•
•
2002 : Habilitation à Diriger des Recherches de l'Université de Technologie de Compiègne. Jacques
Carlier, Philippe Chrétienne (rapporteur), Jan-Karel Lenstra (rapporteur), Pascal van Hentenryck
(rapporteur), Bernard Dubuisson, Claude Le Pape, Eric Pinson, Baruch Schieber.
1996-1998 : Doctorat de l'Université de Technologie de Compiègne, sous la direction de Monsieur Jacques
Carlier, Professeur à l'UTC et de Monsieur Claude Le Pape, Directeur R&D de Bouygues-Telecom.
Titre: « Une étude théorique et expérimentale de la propagation des contraintes de ressources ». Mention
très honorable avec les félicitations du jury. Thèse soutenue le 30/09/98 devant Mlle Portmann, M.
Brucker, M. Bui, M. Carlier, M. Caseau, M. Le Pape, M. Nuijten, M. Pinson et M. Villon.
1994-1995 : DEA informatique et recherche opérationnelle, sous la direction de Monsieur Philippe
Chretienne (Université Paris VI). Sujet du mémoire : « Contraintes de ressources pour l’ordonnancement
préemptif et non-préemptif ». Mention très bien.
1993-1994 : MSc of Computer Integrated Manufacturing à l’Université de Strathclyde (Glasgow,
Ecosse). Sujet du mémoire : « Constraint-Based scheduling: Two Extensions », sous la direction de
février 09
1/12
•
Mademoiselle Marie-Claude Portmann, professeur à l’école des Mines de Nancy, et de Monsieur Patrick
Prosser, professeur à l’université de Strathclyde.
1991-1994 : Ingénieur civil des Mines de Nancy.
Fonctions occupées
•
•
•
•
•
•
•
•
•
•
•
depuis le 1er janvier 2008 : directeur du LIX (laboratoire d'informatique de l'Ecole Polytechnique, UMR
CNRS 7161). Vice-Président du département d’informatique.
depuis septembre 2006 : directeur adjoint du LIX.
2003 – 2008 : responsable de l’Equipe Algorithme et Optimisation du LIX.
depuis mars 2003 : Chargé de recherches CNRS au LIX (Ecole Polytechnique).
depuis septembre 2002 : Prof. Chargé de Cours à l’Ecole Polytechnique (temps partiel compatible avec
la fonction de chercheur CNRS).
août 2001 – septembre 2002 : Chercheur au Watson Research Center (IBM, Yorktown Heights, New York).
depuis octobre 1999 : Chargé de recherches CNRS au laboratoire Heudiasyc (UTC).
septembre 1998 - août 1999 : Attaché Temporaire d’Enseignement et de Recherches à l’UTC.
octobre 1996 - août 1998 : Ingénieur à la Direction des Technologies Nouvelles du groupe Bouygues.
septembre 1995 - septembre 1996 : Scientifique du contingent au CROSAT (Armée de Terre).
1994 - 1995 : Ingénieur stagiaire à ILOG (2 périodes de 6 mois pour les stages de MSc et de DEA).
Prix Scientifiques, Distinctions
• Bourse de recherche Goldstine Fellowship (IBM research), 2001-2002. Sans être à proprement parler un
prix scientifique, cette bourse, attribuée tous les ans à un jeune chercheur, est très compétitive (environ 200
candidats tous les ans). Elle permet au lauréat de passer un ou deux ans au département de Mathématiques du
centre de recherches d'IBM.
• Prix Européen Cor Baayen de l’ERCIM 2000. Ce prix récompense un jeune chercheur en informatique et /
ou en mathématiques appliquées. Il a été créé en 1995 en l'honneur du premier président de l'ERCIM
(European Research Consortium for Informatics and Mathematics). Les candidats sont nominés par leur pays
(en France, par l'INRIA), en général 2 candidats par pays.
• Prix Robert Faure 2000. Institué en hommage au Professeur Robert Faure, pionnier de la R.O., ce prix vise
à encourager une contribution originale dans le domaine de l'Aide à la Décision et la Recherche
Opérationnelle. Une attention particulière est accordée aux travaux qui allient le développement de méthodes
théoriques aux applications, ceci dans l'esprit de l’œuvre de Robert Faure. Le prix est attribué tous les 3 ans
par la ROADEF à un chercheur francophone de moins de 35 ans.
• Accessit au Prix de thèse SPECIF 1999. SPECIF, l'association des universitaires et chercheurs en
informatique de France, décerne chaque année un prix scientifique récompensant une excellente thèse en
Informatique.
Comités de lecture, comités de programme, organisation de conférences, etc.
Journaux
• A compter du 01/01/2009, Editeur en chef de « 4OR A Quarterly Journal of Operations Research »
• Editeur associé de

Discrete Optimization, Elsevier (éditeur en chef Nimrod Megiddo)

Operations Research Letters, Elsevier (éditeur en chef Jan-Karel Lenstra)

Journal of Scheduling, Springer (éditeur en chef Edmund Burke)

Constraint Programing Letters, published electronically (Area Editor)

Constraints, Springer (a compter du 01/01/09 ; éditeur en chef Peter van Beek)
• Editeur invité

avec J. Carlier, A. Munier et A. Schultz d'un numéro spécial de Annals of Operations Research
sur Models and Algorithms for Planning and Scheduling (Vol 129, July 2004).

avec E. Burke, F. Sourd et A. Munier d‘un numéro special de Journal of Scheduling pour le
congrès MISTA07.

avec Narendra Jussien et Pierre Lopez d'un numéro spécial de RAIRO-RO contraintes et RO.
Comités de programmes de conférences
•
Recherche Opérationnelle / Optimisation Combinatoire
février 09
2/12
CPAIOR 2004-2009 (International Conference on Integration of AI and OR Techniques in
Constraint Programming for Combinatorial Optimization Problems).

MISTA (Multidisciplinary International Conference on Scheduling), Nottingham, 2003, New York
2005, Paris 2007.

ROADEF, la conférence de l'Association Française de Recherche Opérationnelle et d'Aide à la
Décision (2002-2008).

JNPC 2004 (Journées nationales programmation par contraintes), JFPC 07-09.

RIVF03, RIVF04, RIVF06 (Recherche Informatique, Vietnam et Francophonie).
Informatique théorique

STACS’09 (Symposium on Theoretical Aspects of Computer Science), Freibourg.

WAOA’08 (6th Workshop on Approximation and Online Algorithms, part of ALGO 2008)
Contrôle aérien

ATM’09 (eighth USA/Europe Seminar on Air Traffic Management Research & Development)

ICRAT 2004-2008 (International Conference on Research in Air Transportation)

•
•
Organisation de conférences



Co-organisateur de MISTA 2007 (Multidisciplinary International Conference on Scheduling: Theory &
Applications).
Co-organisateur du colloque « Optimisation et Telecom » de l’Ecole Polytechnique (2003)
Membre du comité d'organisation de la conférence MAPSP Models and algorithms for Planning and
Scheduling (Aussois, juin 2001)
Charges collectives et administratives, Animation
Locales





•
Depuis le 1er janvier 2008 : directeur du laboratoire d'informatique de l'école polytechnique (LIX, UMR
CNRS 7161). Vice-Président du département d’informatique.
depuis septembre 2006 : directeur adjoint du Laboratoire d'informatique de l'école polytechnique (LIX)
depuis 2005 : comité Enseignement-Recherche du département d'informatique de l'Ecole Polytechnique
2004-2008 : Membre de la commission de spécialistes de l’Université Paris 6 (27eme) et membre
suppléant de la commission de spécialistes de l’Université Paris Sud (27eme).
Depuis 2007 : comité de pilotage de l'option « Informatique pour l'Aide à la Décision » des Mines de
Nantes.
septembre 2002 – mars 2003: responsable du Thème ARO « Algorithmique, Réseaux et Optimisation » du
laboraoire Heudiasyc (9 permanents, co-responsabilité avec M. Bouabdallah)
Nationales
•
•
•
•
•
•
2004-2008 : membre élu du Comité National de la Recherche Scientifique (Section 7). Environ 1 mois ½
de travail à temps plein par an (recrutement et promotions des chercheurs du CNRS, évaluation des
laboratoires, etc.) Membre nommé du bureau.
Expert nommé du comité « Productique » du CNRS (depuis 2005)
2006-2007, membre du comité Scientifique du GdR RO.
2002-2005, coordonateur avec Naren Jussien et Pierre Lopez du groupe Contraintes de l’AS Recherche
Opérationnelle inter-GDR.
Vice-président de la ROADEF (soc. française de RO et d'aide à la décision, www.roadef.org) 2002-2004.
Coordonnateur du GOTHA de 1999 à 2001 (Groupe d'Ordonnancement THéorique et Appliqué). Le
GOTHA réunit environ 40 personnes 4 fois par an.
Internationales
•
Expertises diverses et variées pour Science foundation of Ireland, the National Research Council of Canada,
the Research Council of K.U.Leuven et, bien entendu, l’ANR.
Activités de recherches contractuelles, consulting, création d’entreprise
Recherche
•
Contrat de recherches avec Mediamobile (en collaboration avec Daniel Krob) autour de l'algorithmique des
plus courts chemins dynamiques. Il s'agit de calculer des plus courts chemins en temps réel dans des très
gros graphes dont les valuations évoluent dynamiquement.
février 09
3/12
•
•
•
•
•
•
•
Contrat de recherche avec la DGA (2005-2008). Un postdoc par an. Ordonnancement de tâches et
parallélisme pour des radars coopératifs.
Participation à l'ANR « Alpage » (ALgorithmique des Plates-formes A Grande Echelle)
Contrat d’accompagnement de la thèse de K. Artiouchine avec Thales (2002-2005).
Contrat d’accompagnement de la thèse d’ E. Winter avec Thales-TAS (2004-2007).
Responsable de deux contrats de recherche avec EUROCONTROL (Organisation européenne pour la
sécurité de la navigation aérienne) : (1) Etude et le développement de nouvelles techniques permettant de
reconfigurer automatiquement les secteurs de vols afin d'équilibrer la charge de travail des contrôleurs
aériens et (2) allocation des créneaux horaires. Le premier contrat a financé totalement la thèse de Huy Tran
Dac (2001-2004), le second accompagne la thèse de Claus Gwiggner qui a débuté en avril 2003.
Responsable de deux contrats de recherche avec la société ILOG (1999-2001). Le premier contrat a porté
sur des problèmes d'ordonnancement sur-contraints. Le second sur l’étude du critère « somme des retards »
dans un environnement de contraintes.
Porteur d’un abondement de l’ANVAR (2001) sur les problèmes de gestion de projet à contraintes de
ressource.
Conseil
En sus des contrats de recherche, j’ai mené différentes missions de conseil (150 kE de 2002 à 2006) avec IBM
France, Ilog, Eurocontrol, Euro Disney. Par manque de temps, ces activités sont en nette diminution depuis
2007.
Création de l'entreprise Ergelis
Opérateur en gestion énergétique, Ergelis utilise des outils d’optimisation pour une gestion fine des sites
(http://www.ergelis.com). Je suis l'un des associés fondateurs de cette société. Ergelis a été créée en 2004 avec
l’aide de la fondation de l'Ecole Polytechnique qui a vocation à soutenir les entreprises innovantes issues des
laboratoires de recherche de l’Ecole Polytechnique; La fondation est actionnaire de Ergelis depuis février 2005,
via la société X-Création. Ergelis emploie aujourd’hui 6 salariés et a renforcé son assise financière par une
augmentation de capital en 2008. Ergelis a bénéficié des soutiens/prix suivants:
•
ADEME, édition 2005 du programme PREBAT (prog. de recherche sur l’énergie dans le bâtiment).
•
Réseau entreprendre : un réseau de chefs d'entreprise qui soutiennent les créateurs d'entreprise.
•
OSEO-Anvar (une structure pour le financement et l’accompagnement des projets innovants)
•
Ergelis a été lauréat du 6ème Concours national d'aide à la création d'entreprises innovantes (Anvar)
•
Incuballiance l’incubateur « d’excellence » des entreprises innovantes d’Île-de-France.
•
Région Île-de-France et CRITT
Encadrement
Thèses
Encadrement d’Antoine Jeanjean (début : 08). « Recherche locale
haute performance pour la résolution de problèmes industriels
d'optimisation combinatoire ».
Co-encadrement (20%) de Giacomo Nannicini (début : 06) « Plus
courts chemins dans des graphes dynamiques de grande taille».
Encadrement de Konstantin Artiouchine (2002 - 2006). « Systèmes
dynamiques hybrides d’aide à la décision : Environnement de
modélisation des systèmes d’aides à la décision dynamiques en
avenir incertain prenant en compte des contraintes hétérogènes ».
Encadrement de Claus Gwiggner (2003 - 2007). « Etude de
l’allocation des créneaux horaires aux compagnies aériennes ».
Co-encadrement (50%) de David Savourey (2003 - 2006),
encadrement). «Ordonnancement sur une machine avec des fonctions
économiques quelconques».
Encadrement d’Emile Winter (2004-2008). « Ordonnancement des
radars embarqués »
Encadrement de Huy Tran Dac (2001 - 2004). « Reconfiguration
dynamique des secteurs de vols pour équilibrer la charge de travail
des contrôleurs aériens »
Co-encadrement (60%) avec J. Carlier de la thèse d’Antoine
février 09
Thèse financée
par Bouygues
(CDI)
CIFRE
Mediamobile
CIFRE Thales
R&T
----R&D Engineer at
Hyperpanel
Bourse
Eurocontrol
Egide
Bourse
ministère
Postdoc at Electronic
Navigation Research
Institute (Tokyo)
IR CNRS
CIFRE ThalesTAS
Bourse
Eurocontrol
Egide
Bourse
Ingénieur R&D
Thales
Ass. Prof. Univ. de
Can Tho et ingénieur
à la COFACE
Maître de
4/12
Jouglet (1999 - 2002). « Vers l’étude de nouvelles fonctions objectif
pour les problèmes d’ordonnancement ».
ministère.
conférences
Accueil d’étudiants étrangers (séjours de 3 mois et plus)
•
•
•
Accueil d’Hamid Allaoui (de mars à septembre 2004) chercheur terminant sa thèse sous la direction du Prof
Artiba (Mons).
Accueil de Marta Flamini (d’avril à septembre 2004) chercheur en thèse sous la direction de Dario
Pacciarelli (Roma 3).
Accueil de Ruslan Sadykov chercheur en thèse sous la direction de L. Wolsey (Core, Louvain-La-Neuve).
Postdocs
•
•
•
Suivi du postdoc de Yann Hendel (septembre 2007 - septembre 2008). « Théorie de l'ordonnancement,
avance-retard ». Devenir : Consultant
Suivi du postdoc de Leo Liberti (septembre 2005 - septembre 2006). « Calcul de plus courts chemins dans
des graphes dynamiques de très grande taille» en partenariat avec Daniel Krob et Médiamobile SA.
Devenir : MdC Ecole Polytechnique
Suivi du postdoc de Ruslan Sadykov (septembre 2006 - septembre 2008). « MIP and scheduling » (bourse
de l'Ecole Polytetchnique). Devenir : CR INRIA
Participation à des jurys de thèse / HDR, Rapports
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Rapporteur de la these de Guido Diepen ``Column Generation Algorithms for Machine Scheduling and
Integrated Airport Planning''. Utrecht University, Octobre 2008.
Rapporteur de la thèse de Mme C. Desprez « Optimisation et Simulation d’un Système de Production :
Application à la fabrication de sous-ensembles nucléaires » Octobre 2008, Univ. De Troyes.
Examinateur de la thèse de Mathilde Hurand « A contribution to optimization for Scheduling
and some other problems » (Ecole Polytechnique, juillet 2008)
Rapporteur de la thèse de Soufian Ben Amor « Percolation, prétopologie et multialéatoires, contributions à
la modélisation des systèmes complexes : exemple du contrôle aérien » (Ecole Pratique des Hautes Etudes,
juin 2008).
Examinateur de l'habilitation de Leo Liberti (Université Paris Dauphine) « Reformulation Techniques in
Mathematical Programming ». Novembre 2007.
Rapporteur de la thèse de Racem Mellouloi (Université de Troyes) « Ordonnancement sur machines
parallèles avec contraintes d'indisponibilité ». 18 décembre 2007.
Rapporteur de la thèse d'Alexis Aubry (grenoble, automne 2007) « Optimisation pour la configuration
robuste de systèmes de production de biens et de services »
Rapporteur de la thèse de Boris Detienne (Univ. Catholique de l'ouest). « Planification et Ordonnancement :
Méthodes de Décomposition et Génération de Coupes ». Juin 2007.
Examinateur de l'habilitation de Laurent Péridy (Institut de Mathématiques Appliquées, Angers). Juin 2007.
Rapporteur de la thèse de Renaud Sirdey (UTC). « Modèles et algorithmes pour la reconfiguration de
systèmes répartis utilisés en téléphonie cellulaire ». Mars 2007.
Rapporteur de la thèse de Jérôme Fortin (IRIT, Toulouse). « Analyse d'intervalles flous, applications à
l'ordonnancement dans l'incertain ». Nov 2006.
Rapporteur de la thèse de Lionnel Eyraud (IMAG, Grenoble). « Théorie et pratique de l'ordonnancement
d'applications sur les systèmes distribués ». Octobre 2006.
Examinateur de la thèse de Vincent Jost (octobre 2006, Grenoble). « Ordonnancement chromatique:
polyèdres,. complexité et classification ».
Examinateur de la thèse d'Hadrien Cambazard (Ecole des Mines de Nantes). « Résolution de problµemes
combinatoires par des approches fondées sur la notion d'explication ». Novembre 2006
Rapporteur de la thèse de P. Lennartz (Universiteit Utrecht). «No-Wait Job Shop Scheduling. A Constraint
Programming Approach», printemps 2006.
Rapporteur de la thèse de Marta Flamini (Roma 3). « Job-Shop scheduling algorithms with applications to
railway traffic control », printemps 2006.
Rapporteur de la thèse de Thomas Rivière (Toulouse, INPT) « Optimisation de graphes sous contrainte
géométrique : création d’ un réseau de routes aériennes pour un contrôle Sector-Less ». printemps 2006.
Rapporteur de la thèse de Yann Hendel (LIP6) « Contributions `a l’ordonnancement juste-à-temps»
Novembre 2005.
Rapporteur de la thèse de Ruslan Sadykov (CORE, Unversité de Louvain La Neuve), printemps 2006.
Rapporteur de la thèse de Cyril Canon. « Application des techniques de recherche opérationnelle à la
planification de personnel dans un centre de contacts multi-compétent », Université de Tours, dec 2005.
février 09
5/12
•
•
•
•
•
•
•
•
•
•
•
Rapporteur de la thèse de Rabia Nessah. « Ordonnancement de la production pour la minimisation des
encours » Université de Technologie de Troyes, 2005.
Rapporteur de la thèse de Fabrice Tercinet. « Méthodes arborescentes pour la résolution des problèmes
d’ordonnancement, conception d’un outil d’aide au développement », Université de Tours, novembre 2005.
Rapporteur de la thèse de Benoît Lardeux. « Conception de réseaux de télécommunications multicouches et
évolutifs ». Université de technologie de Compiègne / FT R&D, septembre 2005.
Examinateur de la thèse de F. Clautiaux « Bornes inférieures et méthodes exactes pour le problème de binpacking en deux dimensions avec orientations fixes », soutenue à l'Université de Technologie de Compiègne
le 30 mars 2005.
Examinateur de la thèse de Thèse de LA Hoang Trung, « Utilisation d'ordres partiels pour la caractérisation
de solutions robustes en ordonnancement », Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS,
Institut National des Sciences Appliquées de Toulouse, 24 janvier 2005.
Rapporteur de le thèse de Fabien Le Huédé « Intégration d’un modèle d’Aide à la Décision Multicritère en
Programmation par Contraintes » soutenue à l'Université Paris 6 en mars 2004.
Rapporteur de la thèse de Hamid Allaoui « Hybrid Flow Shop Scheduling with Maintenance Constraints :
Complexity, algorithms and application » Université Paris 6 et Université Catholique de Mons (juin 2004).
Rapporteur de le thèse de Sophie Demassey « Méthodes hybrides de programmation par contraintes et
programmation linéaire pour le problème d'ordonnancement de projet à contraintes de ressources » soutenue
à l'Université d’Avignon en mars 2004.
Rapporteur de le thèse de Pascal Babu « Bornes inférieures et méthodes exactes pour des problèmes
d’ordonnancement disjonctifs » soutenue à l'Université de Technologie de Compiègne le 17 décembre 2003.
Examinateur de la thèse d'Emmanuel Néron soutenue à l'Université de Technologie de Compiègne le 30
septembre 1999.
Examinateur de la thèse de David Rivereau soutenue à l'Université de Technologie de Compiègne le 3
décembre 1999.
Invitations, Visites
• Plenary and semi-plenary invited speaker

Conférencier invité à CPAIOR07- Master Class, Mai 2007, Bruxelles.

Conférencier invité à l'Ecole « Second Int. Summer School of Const. Prog.» Samos, June 2006.

Conférencier invité SOR03 (Symposium on Operations Research), Heidelberg, Septembre 2003,

Conférencier invité aux Journées de la SMF (Société Mathématique de France) en juin 2004

ACM International Collegiate Programming Contest en novembre 2003.
• Quelques visiteurs :

A. Kononov (Novosibiorsk) 2 mois en 2007

M. Sviridenko (IBM) 1 mois en 2006

Ed Coffmann de l’université de Columbia (5 mois en 2005),

Ioannis Milis d’Athens University (1 mois en 2005),

Marek Chrobak de Riverside (2 semaines 2004),

Peter Brucker & Sigrid Knust de l’Université d’Osnarueck (2 semaines par an 2003-2006).
• Bourses et visites dans le cadre de coopérations internationales : Bourse CNRS / DFG avec Peter Brucker et
Sigrid Knust de l’université d’Osnabrueck (plusieurs échanges 2005-2007). Bourse CNRS / NSF avec Marek
Chrobak (University of California) et Christoph Durr (LIX) pour plusieurs échanges à venir (2004-2006)
• Invitations : Univ of Sydney (2 months, 2008), NICTA Melbourne (2 weeks, 2008), IBM research New York
(2007, 2 weeks), NYU (2007, 1 week), Université Roma 3 (3 weeks in 2006, Prof. Dario Pacciareli), Ecole
Polytechnique de Tunis (15 days in 2004), Polytechnic University, Hong Kong (15 days in 2003), Université
d’Osnabrueck (Prof. Peter Brucker), Université polytechnique de Turin (Prof. Della Croce), Université de
Brown, USA (Prof. Van Hentenryck), Université de Ball State, USA (Prof. Gupta),
Enseignement
Depuis 2002, je suis professeur chargé de cours à l’Ecole Polytechnique (équivalent prof. 2eme classe 1/3
temps). Dans ce cadre, j’enseigne un cours « Bases de la programmation et de l'algorithmique » et un cours de
spécialité. Au total cela représente environ 50 heures devant les élèves.
depuis 2007
• Co-Responsable (avec F. Bonnans, Dpt. Math App.) du programme « Optimisation, Communication,
Signal » de l'école Polytechnique.
février 09
6/12
depuis 2005
• Responsable du cours de tronc commun « Bases de la programmation et de l'algorithmique » de l’Ecole
Polytechnique (cours magistraux et gestion de 7 intervenants sur 10 semaines, 130 élèves).
depuis 2004
• Master Parisien de Recherche en Informatique : Conception d'algorithmes pour l'optimisation
combinatoire (50 heures réparties sur 3 intervenants en 2004), Théorie de l'ordonnacement (25 heures
réparties sur 2 ou 3 intervenants).
depuis 2002
• Cours de « programmation par contraintes et optimisation combinatoire » (Deuxième année de majeure
à l’Ecole Polytechnique, 9 cours et 9 TDs). Ce cours présente aux élèves les bases de la programmation par
contraintes et illustrera à travers de nombreux exemples l’utilisation de cette technique. Nous nous
intéresserons en particulier aux techniques hybrides qui intègrent la programmation par contraintes avec
d’autres outils (programmation linéaire, métaheuristiques).
2002-2005
•
Petites classes d’informatique fondamentale à l’Ecole Polytechnique. Ce cours porte sur des notions
avancées de la programmation telles que les algorithmes sur les graphes, la modularité, la programmation
par objets, la vérification de programmes, l'analyse syntaxique, l'exploration exhaustive et la concurrence.
2001-2002
• Cours d’Ordonnancement d’Atelier au DEA Informatique et RO de Paris 6.
1999-2001
• Cours d’Ordonnancement d’Atelier au DEA Informatique et RO de Paris 6.
• Assistant de travaux dirigés pour le cours de Recherche Opérationnelle (UTC). Cette UV a pour objectif de
sensibiliser les futurs ingénieurs à la notion fondamentale de la complexité des algorithmes. L’objectif est
aussi d’apprendre aux étudiants un certains nombres d’outils fondés sur les graphes permettant d’aborder les
problèmes combinatoires.
• Chargé des cours magistraux de PROLOG (UTC, 12 heures) et assistant de travaux dirigés (14 heures).
Refonte d’une partie des polycopiés de cours et introduction à la programmation logique par contraintes. Ces
cours sont réalisés dans le cadre de l’unité de valeur de second cycle intitulée « Intelligence Artificielle :
résolution de problèmes — PROLOG».
1998-1999
• Chargé des cours magistraux de PROLOG (12 heures) et assistant de travaux dirigés (14 heures).
• Assistant de travaux dirigés pour l’unité de valeur de second cycle intitulée « Théorie et pratique de la
programmation » (UTC, 68 heures). Cette unité de valeur a pour objectif de fournir les bases fondamentales
de la programmation. Les thèmes suivants sont abordés : Méthodologie de conception de programmes
(approche structurée, approche objet, illustration avec C++), l’itération, la récursivité et la récurrence (preuve
des propriétés d’un programme, validation d’un algorithme), la recherche et le parcours de motifs (automates,
expressions régulières, grammaire, algorithme).
• Assistant de travaux dirigés et de travaux pratiques pour l’unité de valeur « Fichiers et structures de
données » (34 heures de TD et 39 heures de TP). Cette unité de valeur du second cycle a pour but de former
les futurs ingénieurs aux structures de données informatiques (tableaux, matrices, listes, tas, graphes, etc.)
ainsi qu'aux algorithmes les utilisant (tris, parcours de graphes) et d'introduire la gestion des fichiers (fichiers
séquentiels, fichiers à accès direct). Le langage C, dans un environnement UNIX est utilisé comme support
de travail.
• Assistant de travaux dirigés pour l’unité de valeur « Introduction aux méthodes et outils informatiques
pour l’ingénieur » (UTC, 34 heures). Cette l’unité de valeur de premier cycle a pour but de sensibiliser les
étudiants aux techniques et aux méthodes informatiques utilisées dans les sciences pour l'ingénieur.
1997-1998
• Chargé des cours magistraux de PROLOG (12 heures) et assistant de travaux dirigés (14 heures).
• Assistant de travaux pratiques pour l’unité de valeur « Fichiers et structures de données » (39 heures).
1996-1997
• Assistant de travaux dirigés et de travaux pratiques de PROLOG (respectivement, 14 et 20 heures).
février 09
7/12
Publications
Livre
1.
Ph. Baptiste, C. Le Pape and Wim Nuijten. Constraint-Based Scheduling. Kluwer, 2001.
Livre (coordinateur)
1.
Ph. Baptiste, E. Néron, and F. Sourd. Modèles et algorithmes en ordonnancement. Exercice et problèmes
corrigés (18 auteurs), Ellipses, 2004.
Articles publiés ou acceptés dans une revue internationale1
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
1
Ph. Baptiste. A Note on Scheduling Identical Coupled Tasks In constant
Minor Revision
Time. Accepted Pending Minor Revision, DAM (Discrete Applied
Mathematics)
Ph. Baptiste, R. Sadykov. On scheduling a single machine to minimize a
Minor Revision
piecewise linear objective function : A compact MIP formulation, Accepted
Pending Minor Revision, Naval Research Logistics.
Ph. Baptiste, Ph. Chrétienne, J. Meng-Grard and F. Sourd. On maximizing the profit of a satellite launcher:
selecting and scheduling tasks with time windows and setups. Accepted for publication in DAM (Discrete
Applied Mathematics), special issue following GO06.
Ph. Baptiste, F. DellaCroce, A.Grosso, V. T’kindt Article Title Sequencing a single machine with due dates
and deadlines: an ILP-based approach to solve very large instances. To appear in Journal of Scheduling.
G. Nannicini, Ph. Baptiste, G. Barbier, D. Krob, and L. Liberti. Fast paths in large-scale dynamics road
networks. Computational Optimization and Applications, 2008 (DOI 10.1007/s10589-008-9172-y)
K. Artiouchine, Ph. Baptiste and J. Mattioli. The K King Problem, an Abstract Model for Computing
Aircraft Landing Trajectories: On Modeling a Dynamic Hybrid System with Constraints. INFORMS Journal
on Computing, Vol. 20, No. 2, Spring 2008, pp. 222-233.
Jouglet, D. Savourey, J. Carlier and Ph. Baptiste. Dominance-Based Heuristics for One-Machine Total Cost
Scheduling Problems. European Journal of Operational Research, Volume 184, Issue 3, 1 February 2008,
Pages 879-899
Ph. Baptiste, M. Flamini and F. Sourd. Lagrangian Bounds for Just-In-Time Job-Shop Scheduling.
Computers & Operations Research, Vol 35, N°3, 2008, pp. 906--915.
Ph. Baptiste, Antoine Jouglet and David Savourey. Lower Bounds for Parallel Machine Scheduling
Problems. International Journal of Operational Research 2008 - Vol. 3, No.6 pp. 643 - 664
K. Artiouchine, Ph. Baptiste and C. Durr. Runway Sequencing with Holding Patterns. European Journal of
Operational Research. Available online 24 June 2007,
E. Winter, Ph. Baptiste. On Scheduling a Multifunction Radar. Aerospace Science and Technology, 11 (4),
p. 289-294, May 2007.
Ph Baptiste, Peter Brucker, Marek Chrobak, Christoph Durr, Svetlana A. Kravchenko and Francis Sourd.
The Complexity of Mean Flow Time Scheduling Problems with Release Times. Journal of Scheduling,
Volume 10, Number 2, April 2007, pp. 139-146.
K. Artiouchine and Ph. Baptiste. Arc-B-Consistency of the Inter-Distance Constraint. Constraints, Volume
12, Number 1, March 2007, pp. 3-19.
Ph. Baptiste and C. Le Pape. Scheduling a Single Machine to Minimize a Regular Objective Function under
Setup Constraints. Discrete Optimization 2(2005) 83-99.
Huy Trandac, Ph. Baptiste and Vu Duong. Airspace sectorization with constraints. RAIRO Oper. Res. 39
(2005) 105-122.
Ph. Baptiste and V. Timkovsky. Shortest path to nonpreemptive schedules of unit-time jobs on two
identical parallel machines with minimum total completion time. Mathematical Methods of Operations
Research Volume 60, Number 1, 145–153, 2004.
Ph. Baptiste, Peter Brucker, Sigrid Knust and Vadim G. Timkovsky. Ten notes on equal-processing-time
scheduling. 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies,
Volume 2, 111 - 127, 2004.
Ph. Baptiste, Chrobak, Durr, Jawor, Vakhania. Preemptive Scheduling of Equal-Length Jobs to Maximize
Weighted Throughput. Operations Research Letters, Volume 32, Issue 3 , 258-264, 2004.
Dont deux articles en révision « mineure »
février 09
8/12
19. Ph. Baptiste and S. Demassey. Tight LP Bounds for Resource Constrained Project Scheduling. OR
Spectrum, 26 : 251 – 262, 2004.
20. Ph. Baptiste, J. Carlier and A. Jouglet. A Branch-and-Bound Procedure to Minimize Total Tardiness on
One Machine with Arbitrary Release Dates. European Journal of Operational research, Vol. 158 595-608,
2004.
21. Ph. Baptiste. On Minimizing the Weighted Number of Late Jobs in Unit Execution Time Open-Shops.
European Journal of Operational Research, Volume 149, 344-354, 2003.
22. Ph. Baptiste, B. Schieber. A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing
Time to Minimize Maximum Tardiness. Journal of Scheduling 6(4): 395-404, 2003.
23. Ph. Baptiste. A Note on Scheduling Multiprocessor Tasks with Identical Processing times. Computers
andOperations Research 30, 2003.
24. Ph. Baptiste, Laurent Peridy and Eric Pinson . A Branch and Bound to Mininimze the Number of Late Jobs
on a Single Machine with Release Time Constraints. European Journal of Operational Research, 144 (1)
(2003) 1-11.
25. E. Néron, Ph. Baptiste, J. Gupta. Solving Hybrid Flow Shop Problem Using Energetic Reasoning and
Global Operations. Omega, 29 (2001) 501-511
26. Ph. Baptiste and A. Jouglet. On Minimizing Total Tardiness in a Serial Batching Problem. RAIRO
Operations Research, 35 (2001) 107-115.
27. Ph. Baptiste and V. G. Timkovsky. On Preemption Redundancy In Scheduling Unit Processing Time Jobs
On Two Parallel Machines. Operations Research Letters, 28 (2001) 205-212.
28. Ph. Baptiste. Batching Identical Jobs. Mathematical Methods of Operation Research, 52 (2000) 355-367.
29. Ph. Baptiste. Scheduling Equal-Length Jobs on Identical Parallel Machines. Discrete Applied Mathematics,
103(2000) 21-32.
30. Ph. Baptiste and C. Le Pape. Constraint Propagation and Decomposition Techniques for Highly Disjunctive
and Highly Cumulative Project Scheduling Problem. Constraints, 5 (2000)119-139.
31. Ph. Baptiste. Polynomial Time Algorithms for Minimizing the Weighted Number of Late Jobs on a Single
Machine when Processing Times are Equal, Journal of Scheduling 2(1999)245-252.
32. Ph. Baptiste. An O(n4) Algorithm for Preemptive Scheduling of a Single Machine to Minimize the Number
of Late Jobs. Operations Research Letters, 24 (1999) 175-180.
33. Ph. Baptiste, C. Le Pape and W. Nuijten. Satisfiability Tests and Time-Bound Adjustments for Cumulative
Scheduling Problems. Annals of Operations Research, 92(1999)305-333.
34. Le Pape and Ph. Baptiste. Heuristic Control of a Constraint-Based Algorithm for the Preemptive Job-Shop
Scheduling Problem. Journal of Heuristics 5 (1999) 305-325.
35. Ph. Baptiste, C. Le Pape and L. Péridy. Global Constraints for Partial CSPs: A Case-Study of Resource and
Due Date Constraints. Lecture Notes In Computer Science (Proc. of CP) 1520, 87-101, 1998.
36. Le Pape and Ph. Baptiste. Resource Constraints for Preemptive Job-Shop Scheduling. Constraints,
3(4):263-287, 1998.
37. Ph. Baptiste and C. Le Pape. Disjunctive Constraints for Manufacturing Scheduling: Principles and
Extensions. International Journal of Computer Integrated Manufacturing 9(4):306-310, 1996.
Articles soumis
1.
2.
Ph. Baptiste, R. Sadykov. 2008. "Time-indexed formulations for scheduling chains on a single machine: An
application to airborne radars", Under revision, European Journal of Operational Research.
Ph. Baptiste, Ruslan Sadykov, David Savourey. Planification, ordonnancement : résolution des problèmes
disjonctifs, SEE, CNRS éditions.
Chapitres dans un ouvrage
1.
2.
3.
4.
Ph. Baptiste, Philippe Laborie, Claude Le Pape and Wim Nuijten. Constraint-Based Scheduling and
Planning. Handbook of Constraint Programming. Francesca Rossi, Peter van Beek, Toby Walsh editors,
Elsevier, 2006.
E. Néron, C. Artigues, Ph. Baptiste, J. Carlier, S. Demassey, Ph. Laborie 2005 Lower bounds computation
for RCPSP chapitre de Topics in modern project scheduling, J. Weglarz, J. Jozefowska (éds.), Kluwer.
A. Jouglet, Ph. Baptiste and J. Carlier. Branch-and-Bound Algorithms for Total Weighted Tardiness. In
HandBook of Scheduling: Algorithms, Models and Performance Analysis, coordinated by J. Leung, CRC
Press, USA, 2004
Ph. Baptiste and P. Brucker. Scheduling Equal Processing Time Jobs. . In HandBook of Scheduling:
Algorithms, Models and Performance Analysis, coordinated by J. Leung, CRC Press, USA, 2004
février 09
9/12
Conférences internationales avec actes, workshops sélectifs
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
G. Nannicini, Ph. Baptiste, D. Krob, and L. Liberti. Fast computation of point-to-point paths on timedependent road networks. Proceedings of COCOA 08, volume 5165 of Lecture Notes in Computer Science,
pages 225-234. Springer, 2008.
Giacomo Nannicini, Ph. Baptiste, Daniel Krob, Leo Liberti, Fast point-to-point shortest path queries on
dynamic road networks with interval data, Cologne/Twente Workshop on Graphs and Combinatorial
Optimization 2007, CTW 2007 Proceedings, Enschede, May 2007.
Ph. Baptiste, Marek Chrobak and Christoph Durr. Polynomial Time Algorithms for Minimum Energy
Scheduling, 15th Annual European Symposium on Algorithms (ESA), Eilat, Israel, October 8-10, 2007
Ph. Baptiste, Alexander Kononov and Maxim Sviridenko New lower bound for the flow shop scheduling,
Eighth Workshop On Models And Algorithms For Planning And Scheduling Problems, Koç University,
Turkey, 2007.
Ph. Baptiste, R. Sadykov. Compact MIP formulations for minimizing total weighted tardiness. Proc. of the
10th International Workshop on Project Management and Scheduling, 2006.
Ph. Baptiste. Scheduling Unit Tasks to Minimize the Number of Idle Periods: A Polynomial Time
Algorithm for Offline Dynamic Power Management. Ph. Baptiste. SODA'06, ACM-SIAM Symposium on
Discrete Algorithms, Miami, January 2006.
K. Artiouchine and Ph. Baptiste. Inter-Distance Constraint: An Extension of the All-Different Constraint
for Scheduling Equal Length Jobs. Proc. of the 11th International Conference, CP (Principles and Practice
of Constraint Programming), Sitges, Spain, Lecture Notes in Computer Science Volume 3709 / 2005.
Ph. Baptiste, M. Chrobak, C. Durr and F. Sourd. Preemptive multi-machine scheduling of equal length jobs
to minimize the average flow time, Models and Algorithms for Planning and Scheduling Problems, Siena,
Italy, June 6-10, 2005.
C. Le Pape and Ph. Baptiste. Scheduling a Single Machine to Minimize a Regular Objective Function under
Setup Constraints. 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications,
July 2005.
K. Artiouchine, Ph. Baptiste and C. Dürr. Runway Scheduling With Holding Loop. The Second
International Workshop DOM – Discrete Optimization Methods in Production and Logistics July 20-27,
2004, Omsk - Irkutsk, Russia 2004.
Ph. Baptiste and Francis Sourd. Lower bounds for the earliness-tardiness scheduling problem on parallel
machines. Proceedings of the Proc. of the 9th International Workshop on Project Management and
Scheduling, 2004.
Ph. Baptiste and Peter Brucker. Scheduling Parallel Machines to Minimize Total Completion Time and
Total Number of Late Jobs. Proceedings of the Proc. of the 9th International Workshop on Project
Management and Scheduling, 2004.
D. Savourey, A. Jouglet, Ph. Baptiste and Jacques Carlier. A Tabu Search Method to Minimize Total
(Weighted) Tardiness on One Machine with Release Dates. Proceedings of the Proc. of the 9th International
Workshop on Project Management and Scheduling, 2004.
S. Demassey, C. Artigues , Ph. Baptiste and Ph. Michelon. Lagrangean relaxation-based lower bounds for
the RCPSP. Proceedings of the Proc. of the 9th International Workshop on Project Management and
Scheduling, 2004.
A. Jouglet, Ph. Baptiste, J. Carlier and D. Savourey. Dominance Based Heuristics to Minimize a Total Cost
on One Machine, 1st Multidisciplinary International Conference on Scheduling : Theory and Applications,
August 2003, Nottingham, UK.
A. Jouglet, Ph. Baptiste, J. Carlier. The One Machine Total Cost Scheduling Problem with Release Dates,
1st Multidisciplinary International Conference on Scheduling : Theory and Applications, August 2003,
Nottingham, UK.
Huy Tran Dac and Ph. Baptiste. Optimized Sectorization of Airspace with Constraints. 5th Air Traffic
Management R&D Seminar, Budapest, 2003.
Ph. Baptiste and M. Sviridenko. Structural properties of preemptive parallel machine schedules. Proc. of
the Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems, 2003.
H. Tran-Dac and Ph. Baptiste. A CP approach for Dynamic Airspace Reconfiguration. Proc. of the 21st
Digital Avionics Systems Conference, Irvine, California, 2002.
A. Jouglet, Ph. Baptiste, J. Carlier, Exact Procedures for Single Machine Total Cost Scheduling, IEEE
International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia, 2002.
Ph. Baptiste and B. Schieber. Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to
Minimize Maximum Tardiness. Proc. of the 8th International Workshop on Project Management and
Scheduling, Valencia, Spain, 2002.
février 09
10/12
22. A. Jouglet, Ph. Baptiste, J. Carlier, A Branch and Bound Procedure to Minimize Total Tardiness or Total
Completion time on One Machine with Different Release Date, 8th International Workshop on Project
Management and Scheduling, Valencia, Spain, 2002.
23. A. Jouglet, Ph. Baptiste and J. Carlier. Minimizing total tardiness on one machine with release dates: 1 |ri |
Σ Ti. Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems, Aussois, 2001.
24. Ph. Baptiste. Preemptive Scheduling of Identical Machines. Fifth Workshop on Models and Algorithms for
Planning and Scheduling Problems, Aussois, 2001.
25. Ph. Baptiste and V. Timkovsky. On Preemption Redundancy In Scheduling Unit Processing Time Jobs On
Two Parallel Machines. International Workshop on Scheduling and Telecommunications (IWST), San
Francisco, California, USA, 2001.
26. Ph. Baptiste. On Minimizing the Weighted Number of Late Jobs in Unit Execution Time Open-Shops.
Proc. of the 7th International Workshop on Project Management and Scheduling, Osnabrueck, Germany,
2000.
27. Ph. Baptiste. Scheduling Equal Length Jobs. Fourth Workshop on Models and Algorithms for Planning and
Scheduling Problems, Renesse, Pays-Bas, 1999.
28. A. Jouglet, Ph. Baptiste and W. Nuijten. A Branch and Bound Procedure to Minimize the Weighted
Number of Late Jobs on Parallel Identical Machines. Fourth Workshop on Models and Algorithms for
Planning and Scheduling Problems, Renesse, The Netherlands, 1999.
29. E. Néron, Ph. Baptiste, J. Carlier and C. Le Pape. Global Operations for the Multi-Processor Flow-Shop.
Proc. of the 6th International Workshop on Project Management and Scheduling, Istanbul, 1998.
30. L. Péridy, Ph. Baptiste, E. Pinson. Branch and Bound Method for the problem 1 | ri | ΣUi. Proc. of the 6th
International Workshop on Project Management and Scheduling, Istanbul, 1998.
31. Ph. Baptiste and C. Le Pape. Adjustments of Release and Due Dates for Cumulative Scheduling Problems.
Proc. of the 3rd International Conference on Industrial Engineering and Production Management, Lyon,
1997.
32. Ph. Baptiste and C. Le Pape. A Theoretical and Experimental Comparison of Constraint Propagation
Techniques for Disjunctive Scheduling. Proc. of the 14th International Joint Conference on Artificial
Intelligence, Montréal, 1995.
33. C. Le Pape and Ph. Baptiste. A Constraint Programming Library for Preemptive and Non-Preemptive
Scheduling. Proc. of the Third International Conference and Exhibition on the Practical Application of
Constraint Technology, London, 1997.
34. C. Le Pape and Ph. Baptiste. Constraint Propagation Techniques for Disjunctive Scheduling: The
Preemptive Case. Proc. of the 12th European Conference on Artificial Intelligence, Budapest, 1996.
Conférences nationales, workshops, etc.
1.
G. Nannicini, Ph. Baptiste, D. Krob, and L. Liberti. Fast paths in dynamics road networks. Proceedings of
ROADEF 08 (long papers), Clermont-Ferrand, 2008.
2. David Savourey, Ph. Baptiste, Antoine Jouglet. Méthode exacte pour problèmes à machines parallèles.
Conférence conjointe FRANCORO V / ROADEF 2007.
3. Ph. Baptiste, Ruslan Sadykov. A new MIP formulation for single machine scheduling. Conférence
conjointe FRANCORO V / ROADEF 2007.
4. E. Winter, Ph. Baptiste, On scheduling a multifunction radar, Conf. Cogis 2006 (Commande, Optimisation,
Gestion Intelligente et architecture des Senseurs pour les systèmes)- March 2006, Paris France.
5. K. Artiouchine, Ph. Baptiste, J. Mattioli. Le problème des N-rois : un modèle des systèmes dynamiques,
Sixième congrès de la société Française de Recherche Opérationnelle et Aide à la Décision, 2005.
6. C. Gwiggner, Ph. Baptiste, V. Duong. Conditions et lois : une analyse des données du trafic aérien, Sixième
congrès de la société Française de Recherche Opérationnelle et Aide à la Décision, 2005.
7. E. Winter, Ph. Baptiste, L. Lupinski, E. Chamouard. Modélisation des problèmes d’ordonnancement de
tâches sur des radars embarqués. Sixième congrès de la société Française de Recherche Opérationnelle et
Aide à la Décision, 2005.
8. D. Savourey, A. Jouglet, Ph. Baptiste. Règles de dominance pour l'ordonnancement de jobs avec dates de
disponibilité sur machines parallèles. Sixième congrès de la société Française de Recherche Opérationnelle
et Aide à la Décision, 2005.
9. Ph. Baptiste, F. Della Croce, A. Grosso, V. T’Kindt. On some compact integer programming formulations
of machine scheduling problems. Sixième congrès de la société Française de Recherche Opérationnelle et
Aide à la Décision, 2005.
10. Ph. Baptiste and P. Brucker. Scheduling Equal Processing Time Jobs on Parallel Machines: A Survey.
Troisieme Conference Internationale en Informatique Recherche, Innovation & Vision du Futur. 21-24
Février 2005, Université de Can Tho, Vietnam.
février 09
11/12
11. D. Savourey, A. Jouglet, Ph. Baptiste et J. Carlier. Méthode Tabou pour Minimiser le Retard Total Pondéré
sur une Machine avec Dates de Disponibilité, MOSIM 2004.
12. Ph. Baptiste and Huy Tran Dac. Sectorisation dynamique de l'espace aérien européen. Cinquième congrès
de la société Française de Recherche Opérationnelle et Aide à la Décision, 2003.
13. A. Jouglet, Ph. Baptiste, General Techniques to Minimize Total (Weighted) Tardiness and Total
(Weighted) Flow Time on One Machine, INFORMS, San Jose, USA, 2002.
14. Ph. Baptiste. On preemption Redundancy, Conférence italienne de RO (AIR0 02), 2002, L’Aquila.
15. Ph. Baptiste, J. Carlier and E. Néron. Bornes et ajustements pour le problème de gestion de projet à
contraintes de ressource. Quatrième congrès de la société Française de Recherche Opérationnelle et Aide à
la Décision, Paris, 2002.
16. Ph. Baptiste, J. Carlier and A. Jouglet. Minimiser la somme des retards sur une machine avec dates de
disponibilité. 3eme Conférence Francophone de MOdélisation et SIMulation, Troyes, 2001.
17. Ph. Baptiste. Batching identical jobs. INFORMS National Meeting San-Antonio, 2000 also presented at a
"Dagstuhl Seminar".
18. Ph. Baptiste and Wim Nuijten. A constraint-based approach to minimize total weighted flow time.
International Symposium on Math. Prog., Atlanta, 2000.
19. A. Jouglet and Ph. Baptiste. Minimizing total tardiness on one machine with release dates. International
Symposium on Math. Prog., Atlanta, 2000.
20. Jouglet, Ph. Baptiste and Wim Nuijten. Une méthode arborescente pour un problème d'ordonnancement
bicritère sur machines parallèles : P|r_i|Fh(\sum w_i U_i,T_{\max}). Troisième congrès de la société
Française de Recherche Opérationnelle et Aide à la Décision, Nantes, 2000.
21. Ph. Baptiste and Wim Nuijten. Incorporating new scheduling criteria in constraint-based tools. INFORMS
National Meeting Philadelphia, 1999.
22. Ph. Baptiste, L. Péridy and E. Pinson. An Exact Procedure for Minimizing the Number of Late Jobs on a
Single Machine. INFORMS National Meeting Cincinnati, Ohio, 1999.
23. Ph. Baptiste. Ordonnancement de tâches de durées égales. Deuxième congrès de la société Française de
Recherche Opérationnelle et Aide à la Décision, Autrans, 1999.
24. Ph. Baptiste and C. Le Pape. Constraint Propagation Techniques for Cumulative Scheduling. Proc. of the
Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial
Optimization Problems, Ferrare, Italie, 1999.
25. Ph. Baptiste, Y. Caseau, T. Kökény, C. Le Pape and R. Rodošek. Creating and Evaluating Hybrid
Algorithms for Inventory Management Problems. Journées Nationales sur la Résolution Pratique de
Problèmes NP-Complets, Nantes, 1998.
26. C. Le Pape and Ph. Baptiste. Constraint-Based Scheduling: A Theoretical Comparison of Resource
Constraint Propagation Rules. Proc. of the Workshop on non-binary constraints, ECAI, 1998.
27. Ph. Baptiste, J. Carlier, C. Le Pape and E. Néron, Specialized Techniques for Solving “Highly Cumulative”
and “Highly Disjunctive” Resource Constrained Project Scheduling Problems. Première conférence de la
Société Française de Recherche Opérationnelle, Paris, 1997.
28. Ph. Baptiste, A Branch and Bound Procedure for the Preemptive Job-Shop Scheduling Problem, Dagstuhl
Seminar 97/29, Dagstuhl, 1997.
29. Ph. Baptiste and C. Le Pape. A Constraint-Based Branch and Bound Algorithm for Preemptive Job-Shop
Scheduling. Proc. of the International Workshop on Production Planning and Control, Mons, 1996.
30. Ph. Baptiste and C. Le Pape. Edge-Finding Constraint Propagation Algorithms for Disjunctive and
Cumulative Scheduling. Proc. of the 15th Workshop of the U.K. Planning Special Interest Group,
Liverpool, 1996.
31. Ph. Baptiste, C. Le Pape and W. Nuijten. Constraint-Based Optimization and Approximation for Job-Shop
Scheduling. Proc. of the AAAI-SIGMAN Workshop on Intelligent Manufacturing Systems, IJCAI, Montréal,
1995.
32. Ph. Baptiste, C. Le Pape and W. Nuijten. Incorporating Efficient Operations Research Algorithms in
Constraint-Based Scheduling. Proc. of the First International Joint Workshop on Artificial Intelligence and
Operations Research, Timberline Lodge, Oregon, 1995.
Brevet
•
Leo Liberti, Gilles Barbier, Ph. Baptiste, Daniel Krob. Estimation de trafic dans un réseau routier. Déposé le
27/06/08. Demande no 08104579.1-2215, Office européen des brevets.
février 09
12/12