Staff directory

CHRÉTIENNE Philippe

Emeritus Professor, Sorbonne Université
Team : RO

Departure date : 08/31/2026

Sixteen past PhD Students (1997 - 2025) at Sorbonne University

1998-2026 Publications

2026
- Ph. Chrétienne, A. Quilliot, H. Toussaint : “Efficient Exact Algorithms for Multi-machine Non-idling Unit-Job Scheduling”, Journal of Combinatorial Optimization, vol. 51 (5), pp. 51, (Springer Verlag) (2026)
2025
- P. Bendotti, L. Brunod Indrigo, Ph. Chrétienne, B. Escoffier : “Approximation results on resource leveling problems”, Theoretical Computer Science, vol. 1053, pp. 115430, (Elsevier) (2025)
2024
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Resource leveling: complexity of a unit execution time two-processor scheduling variant and related problems”, Journal of Scheduling, vol. 27 (6), pp. 587-606, (Springer Verlag) (2024)
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Anchor-robust project scheduling with non-availability periods”, Discrete Optimization, vol. 54, pp. 100864, (Elsevier) (2024)
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Anchored rescheduling problem with non-availability periods”, Operations Research Letters, vol. 57, pp. 107201, (Elsevier) (2024)
2023
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Algorithms and complexity results for resource leveling problems”, ROADEF, Rennes, France (2023)
- Ph. Chrétienne, A. Quilliot, H. Toussaint : “An Efficient A* Like Algorithm for the Scheduling of Unit-Time Jobs with Release and Due Dates under Non Idling Constraints”, 9^th International Conference on Control, Decision and Information Technologies (CoDIT), Rome, Italy, pp. 136-141, (IEEE) (2023)
2022
- A. Pass‑Lanneau, P. Bendotti, Ph. Chrétienne, P. Fouilhoux : “Anchored solutions in robust combinatorial optimization: PGMO Phd Award 2022”, PGMO Days 2022, Palaiseau, France (2022)
- A. Pass‑Lanneau, P. Bendotti, Ph. Chrétienne, P. Fouilhoux : “Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques”, 23^e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Villeurbanne - Lyon, France (2022)
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Anchor-robust project scheduling with time-dependent job durations”, (2022)
2021
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Dominance-based linear formulation for the Anchor-Robust Project Scheduling Problem”, European Journal of Operational Research, vol. 295 (1), pp. 22-33, (Elsevier) (2021)
2020
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Anchored Rescheduling Problems Under Generalized Precedence Constraints”, Combinatorial Optimization, 6^th International Symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020, vol. 12176, Lecture Notes in Computer Science, Montreal, QC, Canada, pp. 156-166 (2020)
- N. Benammar, Ph. Chrétienne, E. Hyon, A. Jean‑Marie : “Approches par horizon roulant pour un problème de planification stochastique”, ROADEF 2020 - 21^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Montpellier, France (2020)
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Outils de résolution exacte pour l’ancrage de solutions en ordonnancement de projet”, ROADEF - 21^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Montpellier, France (2020)
2019
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Anchor-Robust Solutions for the Resource-Constrained Project Scheduling Problem”, PGMO Days 2019, Palaiseau, France (2019)
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “The Anchor-Robust Project Scheduling Problem”, 14^th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Renesse, Netherlands (2019)
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “The Anchor-Robust Project Scheduling Problem”, Operations Research, (INFORMS) (2019)
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Stabilisation de solutions en optimisation combinatoire par des modèles d’ancrage; application à l’arbre couvrant”, ROADEF - 20^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Le Havre, France (2019)
2018
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Robust proactive maintenance planning with a deadline”, PGMO Days 2018, Palaiseau, France (2018)
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Ancrage de solutions en ordonnancement PERT”, ROADEF - 19^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Lorient, France (2018)
- Ph. Chrétienne : “Reactive and proactive single-machine scheduling to maintain a maximum number of starting times”, Annals of Operations Research, pp. 1-14, (Springer Verlag) (2018)
2017
- P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Quilliot : “Anchored reactive and proactive solutions to the CPM-scheduling problem”, European Journal of Operational Research, vol. 261 (1), pp. 67–74, (Elsevier) (2017)
- Ph. Chrétienne : “Ordonnancement réactif sur une machine conservant un nombre maximum de dates de début,”, Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Metz, France (2017)
2016
- Ph. Chrétienne, P. Fouilhoux, P. Bendotti : “PERT, recherche d’ordonnancements stables en présence de durées incertaines”, Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Compiègne, France (2016)
2015
- A. Blogowski, Ph. Chrétienne, F. Pascual : “Network sharing by two mobile operators: beyond competition, cooperation”, RAIRO - Operations Research, (EDP Sciences) (2015)
2014
- Ph. Chrétienne : “A polynomial algorithm for the two-connections variant of the tree pp-median problem”, Discrete Optimization, vol. 14, pp. 1-16, (Elsevier) (2014)
- Ph. Chrétienne : “On scheduling with the non-idling constraint”, Annals of Operations Research, pp. 1-19, (Springer Verlag) (2014)
- Ph. Chrétienne, P. Fouilhoux, E. GOURDIN, J. Segura : “The Location-Dispatching Problem: polyhedral results and Content Delivery Network Design”, Discrete Applied Mathematics, vol. 164 (1), pp. 68-85, (Elsevier) (2014)
2013
- Ph. Chrétienne, S. Deleplanque, A. Quilliot : “A Multi-Machine Scheduling Problem with Global Non Idling Constraint”, 7^th IFAC Conference on Manufacturing Modelling, Management, and Control, vol. 46 (9), IFAC Proceedings Volumes, Saint Petersburg, Russian Federation, pp. 1262-1267, (Elsevier) (2013)
- V. Jeauneau, Ph. Chrétienne : “Minimizing the number of late jobs on parallel machines with alpha time windows”, 6^th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2013), Gent, Belgium (2013)
- A. Quilliot, Ph. Chrétienne : “Homogeneously non-idling schedules of unit-time jobs on identical parallel machines”, Discrete Applied Mathematics, vol. 161, pp. 1586–1597, (Elsevier) (2013)
- A. Quilliot, Ph. Chrétienne, B. Benoit : “Homogeneous Non Idling Problems: Models and Algorithms”, chapter in Studies in Computational Intelligence, vol. 470, Recent Advances in Computational Optimization, pp. 115-134, (Springer Verlag) (2013)
2012
- A. Blogowski, F. Pascual, Ph. Chrétienne, A. Ouorou, M. Bouhtou : “Partage de réseau d’accès avec un autre opérateur mobile”, 13^e conférence ROADEF, Angers, France, pp. 2 (2012)
- A. Blogowski, M. Bouhtou, Ph. Chrétienne, A. Ouorou, F. Pascual : “Partage de réseau d’accès entre deux opérateurs de réseaux mobiles”, 14^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), La Grande Motte, France, pp. 1-4 (2012)
2011
- Ph. Chrétienne, O. Hazir, S. Kedad‑Sidhoum : “Integrated Batch Sizing and Scheduling on a Single Machine”, Journal of Scheduling, vol. 14 (6), pp. 541-555, (Springer Verlag) (2011)
- H. Liberalino, Ch. Duhamel, A. Quilliot, S. Kedad‑Sidhoum, Ph. Chrétienne : “The integrated lot-sizing and vehicle routing problem”, 2011 IEEE Workshop on Computational Intelligence in Production and Logistics Systems, Paris, France, pp. 1-6, (IEEE) (2011)
- A. Blogowski, O. Klopfenstein, Ph. Chrétienne, F. Pascual : “Modèle simple pour la planification de capacité de liens dans les réseaux mobiles LTE”, 12^e conférence ROADEF, Saint-Étienne, France, pp. 2 (2011)
- A. Blogowski, O. Klopfenstein, Ph. Chrétienne, F. Pascual : “Modèle de dimensionnement de liens dans les réseaux mobiles LTE”, 13^es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France (2011)
2010
- A. Blogowski, O. Klopfenstein, F. Pascual, Ph. Chrétienne : “Modèles de mobilité pour le dimensionnement de réseaux LTE”, MajecSTIC (MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication), Bordeaux, France, pp. 8 (2010)
- Ph. Chrétienne, P. Fouilhoux, E. GOURDIN, J. Segura : “The Location-Dispatching Problem: polyhedral results and Content Delivery Network Design”, International Symposium on Combinatorial Optimization (ISCO 2010), Electronic Notes in Discrete Mathematics, Elsevier., vol. 36, Hammamet, Tunisia, pp. 867-874, (Elsevier) (2010)
2009
- Ph. Baptiste, Ph. Chrétienne, J. Meng‑Gérard, F. Sourd : “On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups”, Discrete Applied Mathematics, vol. 157 (17), pp. 3656-3664, (Elsevier) (2009)
- O. Hazir, S. Kedad‑Sidhoum, Ph. Chrétienne : “Batching and Scheduling with Tardiness Penalties”, Multidisciplinary International Conference on Scheduling: Theory and Applications 2009, Dublin, Ireland, pp. 291-300 (2009)
- O. Hazir, S. Kedad‑Sidhoum, Ph. Chrétienne : “Batching and Scheduling with Tardiness Penalties and Setup Costs”, Logistique et Transports 2009, Sousse, Tunisia (2009)
- Ph. Chrétienne, P. Fouilhoux, E. GOURDIN, J. Segura : “Localisation de caches dans un réseau de distribution de contenu”, 10^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Nancy, France, pp. 94-95 (2009)
2008
- Ph. Chrétienne : “On single-machine scheduling without intermediate delays”, Discrete Applied Mathematics, vol. 156 (13), pp. 2543-2550, (Elsevier) (2008)
- B. Vatinlen, F. Chauvet, Ph. Chrétienne, Ph. Mahey : “Simple Bounds and Greedy Algorithms for Decomposing a Flow into a Minimal Set of Paths”, European Journal of Operational Research, vol. 185 (3), pp. 1390-1401, (Elsevier) (2008)
2007
- N. Faure, Ph. Chrétienne, E. GOURDIN, F. Sourd : “Biclique completion problems for multicast network design”, Discrete Optimization, vol. 4 (3-4), pp. 360-377, (Elsevier) (2007)
- Ph. Chrétienne, F. Sourd : “Selecting and scheduling tasks with agreeable time windows and setup costs”, Proceedings of the 3^rd Multidisciplinary International Conference on Scheduling: Theory and Applications, Paris, France, pp. 561-563 (2007)
- B. Baynat, Ph. Chrétienne, C. Hanen, S. Kedad‑Sidhoum, A. Munier‑Kordon, Ch. Picouleau : “Exercices et problèmes d’algorithmique”, 460 pages, (Dunod), (ISBN: 2-10-051185-8) (2007)
2006
- Ph. Chrétienne : “On Single Machine Scheduling with no Intermediate Delays”, Graphs and Optimization, Leukerbaad, Switzerland (2006)
- Ph. Chrétienne, Ch. Picouleau : “Ordonnancement”, chapitre de Optimisation combinatoire 4 : problèmes paradigmatiques, (Hermès) (2006)
2005
- Ph. Chrétienne, N. Faure, E. GOURDIN, F. Sourd : “Multicast sessions partitioning problem”, 5^th ALIO/EURO conference on combinatorial optimization, Paris, France, pp. 47-47 (2005)
- Ph. Chrétienne : “Single Machine Scheduling with no Intermediate Delays”, MAPSP 2005 - 7^th Workshop on Models and Algorithms for Planning and Scheduling Problems, Siena, Italy (2005)
- N. Faure, Ph. Chrétienne, E. GOURDIN, F. Sourd : “Arbres multicast optimaux dans les réseaux de télécommunication”, 6^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), Tours, France, pp. 313-325, (Presses Universitaires François Rabelais) (2005)
2004
- B. Vatinlen, F. Chauvet, Ph. Chrétienne, Ph. Mahey : “Minimisation du nombre de chemins décomposant un flot”, Algotel, Batz-sur-mer, France (2004)
- Ch. Artigues, Ph. Baptiste, J. Carlier, Ph. Chrétienne, Ch. Guéret, C. Hanen, S. Kedad‑Sidhoum, Ch. Lahlou, Ch. Lenté, A. Munier‑Kordon, E. Neron, Ch. Picouleau, E. Pinson, M.‑C. Portmann, Ch. Prins, C. Proust, D. Rivreau, F. Sourd : “Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes Corrigés”, 227 p pages, (Ellipses), (ISBN: 978-2729821715) (2004)
2003
- B. Vatinlen, F. Chauvet, Ph. Chrétienne, L. Chauvier : “Routing optimisation with consideration of Quality-of-Service in telecommunications networks”, EURO conference, Istanbul, Türkiye (2003)
- B. Vatinlen, F. Chauvet, Ph. Chrétienne, L. Chauvier : “Routage avec prise en compte de la qualité de service”, 5^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2003), Avignon, France (2003)
- Ph. Chrétienne, F. Sourd : “PERT Scheduling with Convex Cost Functions”, Theoretical Computer Science, vol. 292 (1), pp. 145-164, (Elsevier) (2003)
- B. Baynat, Ph. Chrétienne, C. Hanen, S. Kedad‑Sidhoum, A. Munier, Ch. Picouleau : “Exercices et Problèmes d’Algorithmique”, (Dunod), (ISBN: 2100056433) (2003)
- D. Tayachi, Ph. Chrétienne : “Ordonnancement avec délais de communication et tâches dédiées”, chapitre de Ordonnancement pour l'informatique parallèle, Informatique et systèmes d'information, pp. 51-69, (Lavoisier), (ISBN: 2-7462-0730-3) (2003)
2002
- E. Mokotoff, Ph. Chrétienne : “A Cutting Plane Algorithm for the Unrelated Parallel Machine Scheduling Problem”, European Journal of Operational Research, vol. 141 (3), pp. 515-525, (Elsevier) (2002)
2001
- Ph. Chrétienne : “Minimizing the earliness and tardiness cost of a sequence of tasks on a single machine”, RAIRO - Operations Research, vol. 35 (2), pp. 165-187, (EDP Sciences) (2001)
2000
- D. Tayachi, Ph. Chrétienne, Kh. Mellouli : “A tabu method for multiprocessor scheduling with communication delays”, RAIRO - Operations Research, vol. 34 (4), pp. 467-485, (EDP Sciences) (2000)
- F. Sourd, Ph. Chrétienne : “Scheduling with convex cost functions”, 17^th International Symposium on Mathematical Programming, Atlanta, GA, United States, pp. 148-148 (2000)
- Ph. Chrétienne : “On Graham’s bound for cyclic scheduling”, Parallel Computing, vol. 26 (9), pp. 1163-1174, (Elsevier) (2000)
- Ph. Chrétienne : “Minimizing the earliness-tardiness mean cost of an infinite task stream on one machine”, 3^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2000), Nantes, France (2000)
- Ph. Chrétienne : “Some prospective comments about scheduling research for the new millennium”, Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, vol. 19, pp. 131-138, (Lavoisier) (2000)
1999
- Ph. Chrétienne : “On the Graham’s Bound for Cyclic Scheduling”, ECC'99 - European Control Conference, Karlsruhe, Germany, pp. 3914-3920, (IEEE) (1999)
- F. Sourd, Ph. Chrétienne : “Fiber-to-Object Assignment Heuristics”, European Journal of Operational Research, vol. 117 (1), pp. 1-14, (Elsevier) (1999)
- Ph. Chrétienne : “On the Graham’s bound for cyclic scheduling”, (1999)
- Ph. Chrétienne : “List Schedules for Cyclic Scheduling”, Discrete Applied Mathematics, vol. 94 (1-3), pp. 141-159, (Elsevier) (1999)
- Ph. Chrétienne : “Minimizing the earliness and tardiness cost of a sequence of tasks on a single machine”, (1999)
- Ph. Chrétienne : “Minimizing the earliness-tardiness cost of a sequence of tasks on one machine”, 2^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 1999), Autrans, France, pp. 55 (1999)
1998
- Ph. Chrétienne, D. Tayachi, Kh. Mellouli : “Modélisation du Problème Pm | prec | Cmax et Résolution par une méthode Tabou”, FRANCORO II - 2^ndes Journées Francophones de Recherche Opérationnelle, Sousse, Tunisia (1998)