février 09 1/12

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 2/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 3/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 4/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 ».

Thèse financée par Bouygues

(CDI)

---

Co-encadrement (20%) de Giacomo Nannicini (début : 06) « Plus courts chemins dans des graphes dynamiques de grande taille».

CIFRE Mediamobile

---

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 ».

CIFRE Thales R&T

R&D Engineer at Hyperpanel

Encadrement de Claus Gwiggner (2003 - 2007). « Etude de l’allocation des créneaux horaires aux compagnies aériennes ».

Bourse Eurocontrol

Egide

Postdoc at Electronic Navigation Research

Institute (Tokyo) Co-encadrement (50%) de David Savourey (2003 - 2006), encadrement). «Ordonnancement sur une machine avec des fonctions économiques quelconques».

Bourse ministère

IR CNRS

Encadrement d’Emile Winter (2004-2008). « Ordonnancement des radars embarqués »

CIFRE Thales-TAS

Ingénieur R&D Thales

Encadrement de Huy Tran Dac (2001 - 2004). « Reconfiguration dynamique des secteurs de vols pour équilibrer la charge de travail des contrôleurs aériens »

Bourse Eurocontrol

Egide

Ass. Prof. Univ. de Can Tho et ingénieur

à la COFACE Co-encadrement (60%) avec J. Carlier de la thèse d’Antoine Bourse Maître de

février 09 5/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 6/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 bin-packing 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 7/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 8/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. Ph. Baptiste. A Note on Scheduling Identical Coupled Tasks In constant Time. Accepted Pending Minor Revision, DAM (Discrete Applied Mathematics)

2. Ph. Baptiste, R. Sadykov. On scheduling a single machine to minimize a piecewise linear objective function : A compact MIP formulation, Accepted Pending Minor Revision, Naval Research Logistics.

3. 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.

4. 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.

5. 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)

6. 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.

7. 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

8. 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.

9. 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

10. K. Artiouchine, Ph. Baptiste and C. Durr. Runway Sequencing with Holding Patterns. European Journal of Operational Research. Available online 24 June 2007,

11. E. Winter, Ph. Baptiste. On Scheduling a Multifunction Radar. Aerospace Science and Technology, 11 (4), p. 289-294, May 2007.

12. 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.

13. K. Artiouchine and Ph. Baptiste. Arc-B-Consistency of the Inter-Distance Constraint. Constraints, Volume 12, Number 1, March 2007, pp. 3-19.

14. 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.

15. Huy Trandac, Ph. Baptiste and Vu Duong. Airspace sectorization with constraints. RAIRO Oper. Res. 39 (2005) 105-122.

16. 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.

17. 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.

18. 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.

1 Dont deux articles en révision « mineure »

Minor Revision

Minor Revision

février 09 9/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. 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. 2. Ph. Baptiste, Ruslan Sadykov, David Savourey. Planification, ordonnancement : résolution des problèmes

disjonctifs, SEE, CNRS éditions.

Chapitres dans un ouvrage

1. 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.

2. 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.

3. 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

4. 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 10/12

Conférences internationales avec actes, workshops sélectifs 1. G. Nannicini, Ph. Baptiste, D. Krob, and L. Liberti. Fast computation of point-to-point paths on time-

dependent road networks. Proceedings of COCOA 08, volume 5165 of Lecture Notes in Computer Science, pages 225-234. Springer, 2008.

2. 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.

3. 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

4. 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.

5. Ph. Baptiste, R. Sadykov. Compact MIP formulations for minimizing total weighted tardiness. Proc. of the 10th International Workshop on Project Management and Scheduling, 2006.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. Huy Tran Dac and Ph. Baptiste. Optimized Sectorization of Airspace with Constraints. 5th Air Traffic Management R&D Seminar, Budapest, 2003.

18. 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.

19. H. Tran-Dac and Ph. Baptiste. A CP approach for Dynamic Airspace Reconfiguration. Proc. of the 21st Digital Avionics Systems Conference, Irvine, California, 2002.

20. 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.

21. 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 11/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 12/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.