CHRÉTIENNE Philippe
Professeur Émérite
Équipe : RO
Tel: 01 44 27 54 42, Philippe.Chretienne (at) nulllip6.fr
https://lip6.fr/Philippe.Chretienne
Équipe : RO
- Sorbonne Université - LIP6
Boîte courrier 169
Couloir 26-00, Étage 4, Bureau 415
4 place Jussieu
75252 PARIS CEDEX 05
Tel: 01 44 27 54 42, Philippe.Chretienne (at) nulllip6.fr
https://lip6.fr/Philippe.Chretienne
Publications 1998-2023
-
2023
- P. Bendotti, L. Brunod‑Indrigo, Ph. Chrétienne, B. Escoffier : “Algorithms and complexity results for resource leveling problems”, ROADEF, Rennes, France (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”, 23e 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, 6th 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 - 21e congrès annuel 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 - 21e 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”, 14th 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 - 20e 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 - 19e 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”, 7th 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”, 6th 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”, 13e 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”, 14es 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”, 12e 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”, 13es 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”, 10e 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 3rd 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”, 5th ALIO/EURO conference on combinatorial optimization, Paris, France, pp. 47-47 (2005)
- Ph. Chrétienne : “Single Machine Scheduling with no Intermediate Delays”, MAPSP 2005 - 7th 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”, 6e 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, Turkey (2003)
- B. Vatinlen, F. Chauvet, Ph. Chrétienne, L. Chauvier : “Routage avec prise en compte de la qualité de service”, 5e 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”, 17th 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”, 3e 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”, 2e 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 - 2ndes Journées Francophones de Recherche Opérationnelle, Sousse, Tunisia (1998)