Staff directory

FOUILHOUX Pierre

Associate Professor [HDR], Sorbonne Université
Team : RO

Departure date : 08/31/2020

Five past PhD Students (2011 - 2021) at Sorbonne University

2006-2026 Publications

2026
- Ch. Artigues, N. Brauner, P. Fouilhoux, N. Absi, A. Nur Arslan, O. Bellenguez, F. Bendali, Th. Benoist, C. Bentz, T. Berthold, M. Besançon, J.‑Ch. Billaut, P. Bonami, E. Bourreau, S. Buchet, S. Cafieri, F. Clautiaux, C. D’ambrosio, S. Dauzère‑Pérès, S. De Givry, C. Doerr, B. Escoffier, D. Feillet, R. Figueiredo, X. Gandibleux, B. Gaujal, J.‑Ph. Gayon, C. Gicquel, A. Goëffon, R. Grappe, C. Grelier, E. Hébrard, E. Hyon, G. Katsirelos, S. Kedad‑Sidhoum, Ph. Lacomme, J.‑M. Lagniez, A. Lambert, S. Lannez, V. Leclere, Ch. Lecoutre, B. Legat, S. Leyffer, A. Liefooghe, I. Ljubic, G. Lucarelli, F. Messine, F. Meunier, S. Moretti, V. Mousseau, A. Munier‑Kordon, J.‑M. Nicod, F. Pacaud, A. Parmentier, F. Pascual, P. Perny, L. Perron, Ch. Picouleau, D. Olivier Fernandez Pons, M. Poss, G. Poveda, Ch. Prud’homme, F. Roupin, Th. Schiex, M. Sevaux, D. Trystram, A. Tsoukiàs, Ch. Vanaret : “Rapport de Prospective du GDR Recherche Opérationnelle et Décision (ROD)”, 76 p. pages (2026)
2025
- P. Bendotti, P. Fouilhoux, C. Rottner, Th. Vignon : “Improving Dantzig-Wolfe relaxation through crosswise decomposition”, (2025)
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)
- P. Bendotti, P. Fouilhoux, C. Rottner, Th. Vignon : “Overlapping decomposition in column generation”, PGMODAYS 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)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Dominance inequalities for scheduling around an unrestrictive common due date”, European Journal of Operational Research, vol. 296 (2), pp. 453-464, (Elsevier) (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)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Orbitopal fixing for the full (sub)-orbitope and application to the Unit Commitment Problem”, Mathematical Programming, vol. 186 (1-2), pp. 337-372, (Springer Verlag) (2021)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Mixed integer formulations using natural variables for single machine scheduling around a common due date”, Discrete Applied Mathematics, vol. 290, pp. 36-59, (Elsevier) (2021)
2020
- P. Bendotti, P. Fouilhoux, C. Rottner : “Symmetry-breaking inequalities for ILP with structured sub-symmetry”, Mathematical Programming, vol. 183 (1-2), pp. 61-103, (Springer Verlag) (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)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Linear inequalities for neighborhood based dominance properties for the common due-date scheduling problem”, 21^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2020), 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)
- N. Brauner, Ch. Artigues, F. Clautiaux, P. Fouilhoux : “La Recherche Opérationnelle, Tangente, HS 75”, Tangente (Paris), vol. HS 75, La Recherche Opérationnelle, (Tangente) (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)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Inégalités linéaires de dominance pour l’ordonnancement juste-à-temps avec date d’échéance commune non restrictive”, JPOC11 : Journées Polyèdres et Optimisation Combinatoire, Metz, France (2019)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “MIP formulations for just-in-time scheduling around a common due-date”, 14^th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Renesse, Netherlands (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, P. Fouilhoux, C. Rottner : “Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry”, Lecture Notes in Computer Science, vol. 11480, Lecture Notes in Computer Science, Ann Arbor, Michigan, United States, pp. 57-71, (Springer) (2019)
- P. Bendotti, P. Fouilhoux, C. Rottner : “On the complexity of the Unit Commitment Problem”, Annals of Operations Research, vol. 274 (1-2), pp. 119-130, (Springer Verlag) (2019)
- C. Rottner, P. Bendotti, P. Fouilhoux : “Breaking structured symmetries and sub-symmetries in Integer Linear Programming”, ROADEF 2019 - 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)
- 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. Fouilhoux : “Linear Formulations and exact algorithms for Combinatorial Optimization”, habilitation, phd defence 10/19/2018 (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, P. Fouilhoux, C. Rottner : “The min-up/min-down unit commitment polytope”, Journal of Combinatorial Optimization, vol. 36 (3), pp. 1024-1058, (Springer Verlag) (2018)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Breaking full-orbitopal symmetries and sub-symmetries”, ISMP International Conference on Mathematical Programming (ISMP 2018), Bordeaux, France (2018)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Extreme points for scheduling around a common due date”, ISMP International Conference on Mathematical Programming (ISMP 2018), Bordeaux, France (2018)
- P. Bendotti, P. Fouilhoux, S. Kedad‑Sidhoum : “The Unit-capacity Constrained Permutation Problem”, European Journal of Operational Research, vol. 268 (2), pp. 463-472, (Elsevier) (2018)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Breaking symmetries for the UCP by intersecting the full orbitope with an hypercube face”, International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco (2018)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “MIP Formulations for Just-in-Time Scheduling with Common Due-Date”, International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco (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)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Casser les symétries dans les PLNE à deux indices”, 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)
- A.‑E. Falq, P. Fouilhoux, S. Kedad‑Sidhoum : “Formulations PLNE et dominances pour l’ordonnancement juste-à-temps avec date d’échéance commune”, 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)
- P. Fouilhoux, A.Ridha Mahjoub, A. Quilliot, H. Toussaint : “Branch-and-Cut-and-Price algorithms for the preemptive RCPSP”, RAIRO - Operations Research, vol. 52 (2), pp. 513-528, (EDP Sciences) (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)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Aspects polyédraux du Min-up/min-down Unit Commitment Problem”, Journées Polyèdres et Optimisation Combinatoire (JPOC10), Villetaneuse, France (2017)
- M. Casazza, P. Fouilhoux, M. Bouet, S. Secci : “Securing Virtual Network Function Placement with High Availability Guarantees”, 16^th International IFIP TC6 Networking Conference, Networking 2017, Stockholm, June 12-16, 2017, IFIP Open Digital Library, Stockholm, Sweden, pp. 1-9, (IEEE) (2017)
- P. Bendotti, P. Fouilhoux, C. Rottner : “Formulations PLNE et Branch & Cut pour le Min-up/Min-down Unit Commitment Problem”, ROADEF - 18^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Metz, France (2017)
2016
- P. Bendotti, P. Fouilhoux : “Feasibility recovery for the Unit-capacity Constrained Permutation Problem”, Discrete Optimization, vol. Volume 22, Part A, pp. 66-86, (Elsevier) (2016)
- P. Fouilhoux, I.‑R. Omar J., S. Kedad‑Sidhoum, Y. Rios‑Solis : “Valid inequalities for the synchronization bus timetabling problem”, European Journal of Operational Research, vol. 251 (2), pp. 442-450, (Elsevier) (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
- S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau : “Circuit and bond polytopes on series–parallel graphs”, Discrete Optimization, vol. 17, pp. 55–68, (Elsevier) (2015)
2014
- P. Bendotti, P. Fouilhoux : “An integer formulation based on common supersequences to solve the Permutation Problem using a Unit-Capacity Robot”, International Symposium on Combinatorial Optimization (ISCO 2014), Lisboa, Portugal (2014)
- P. Fouilhoux, A. Questel : “A Branch-and-Cut for the non-disjoint m-Ring-Star problem”, RAIRO - Operations Research, vol. 48 (2), pp. 167-188, (EDP Sciences) (2014)
- S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau : “Circuit and bond polytopes in series-parallel graphs”, ISCO 2014 - 3^rd International Symposium on Combinatorial Optimization, Lisbon, Portugal (2014)
- P. Fouilhoux, A. Questel : “Branch-and-Cut-and-Price using Stable Set polytope inequalities for the Capacitated- Ring-Star Problem”, International Symposium on Combinatorial Optimization (ISCO 2014), Lisbon, Portugal (2014)
- S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau : “Branch-and-Cut algorithm for the connected-cut problem”, ROADEF - 15^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Bordeaux, France (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)
- P. Fouilhoux, E. Gouveia, A. Ridha Mahjoub, Vangelis Th. Paschos : “Combinatorial Optimization: Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers”, Third International Symposium on Combinatorial Optimization, ISCO 2014, vol. 8596, Lecture Notes in Computer Science, Lisbon, Portugal, (Springer), (ISBN: 978-3-319-09173-0) (2014)
2013
- P. Fouilhoux, A. Questel : “Générer des colonnes par Branch-and-Cut: application au problème de couverture d’un graphe par des anneaux-étoiles”, Journées Polyèdres et Optimisation Combinatoire, JPOC8, Clermont-Ferrand, France (2013)
- P. Fouilhoux, A. Questel, S. Loyal : “Générer des colonnes par un algorithme de branch‐and‐cut : application au problème de couverture par des anneaux‐étoiles multi‐dépôts”, 14^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Troyes, France (2013)
- S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau : “Circuit and bond polytopes in series-parallel graphs”, JPOC8 - 8^es Journées Polyèdres et Optimisation Combinatoire, Clermont-Ferrand, France (2013)
2012
- P. Fouilhoux, A. Questel : “Approche polyédrale pour le problème de couverture par des anneaux-étoile non-disjoints”, 13^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers, France (2012)
- P. Fouilhoux : “Clique-branching formulation for the vertex coloring problem”, International Symposium on Combinatorial Optimization (ISCO 2012), Athènes, Greece (2012)
- P. Bendotti, P. Fouilhoux, K. Podkanski : “Permutation Problem using a Unit-Capacity Robot : Feasibility Recovery and Cutting-plane based Formulation with MTZ strengthening”, International Symposium on Combinatorial Optimization (ISCO 2012), Athènes, Greece (2012)
- P. Bendotti, P. Fouilhoux : “Problème de Permutation avec un Robot de Capacité unitaire avec temps de setup : réalisabilité et alignement de chaînes”, 13^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers, France (2012)
- P. Fouilhoux, A. Questel : “The Non-Disjoint m-Ring-Star Problem : polyhedral results and SDH/SONET network design”, International Symposium on Combinatorial Optimization (ISCO 2012), vol. 7422, Lecture Notes in Computer Science, Athènes, Greece, pp. 93-104, (Springer) (2012)
- P. Fouilhoux, O. Spanjaard : “Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l’optimisation équitable”, 13^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers, France (2012)
- P. Fouilhoux, A. Ridha Mahjoub : “Solving VLSI Design and DNA Sequencing Problems using Bipartization of Graphs”, Computational Optimization and Applications, vol. 51 (2), pp. 749-781, (Springer Verlag) (2012)
- P. Fouilhoux, O. Karasan, A. Ridha Mahjoub, O. Ozkok, H. Yaman : “Survivability in Hierarchical Telecommunications Networks”, Networks, vol. 59 (1), pp. 37-58, (Wiley) (2012)
2011
- P. Bendotti, P. Fouilhoux, S. Kedad‑Sidhoum : “Permutation Problem using a unit-Capacity Robot for the nuclear Fuel Renewal in a Pressurized Water Reactor”, Septièmes Journées Franco-Chiliennes d'Optimisation, Perpignan, France (2011)
- P. Fouilhoux, A. Questel : “Non-disjoint Steiner m-Q-Ring-Star Problem : application à la conception de réseau SDH”, Journées Polyèdres et Optimisation Combinatoire, Valenciennes, France (2011)
- P. Fouilhoux, A. Questel : “The Non-Disjoint m-Ring-Star Problem : application to SDH network design”, International Network Optimization Conference, Hamburg, Germany (2011)
- P. Fouilhoux, A. Questel : “Non-Disjoint Steiner M-Q-Ring-Star Problem : Application À La Conception De Réseau Sdh”, 12^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Étienne, France (2011)
- P. Bendotti, P. Fouilhoux, S. Kedad‑Sidhoum : “Permutation des parties renouvelables de pièces partiellement consommables et Steiner Atsp avec contraintes de précédence”, 12^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Etienne, France (2011)
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)
- H. Chevreau, M. Coupechoux, P. Fouilhoux : “Optimisation des protocoles OFDMA orchestrés pour les réseaux sans-fil maillés”, 11^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Toulouse, France (2010)
- S. Kedad‑Sidhoum, F. Pascual, P. Fouilhoux : “Ordonnancement de paquets dans les réseaux sans fil”, 11^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Toulouse, France (2010)
2009
- O. Ekin‑Karasan, P. Fouilhoux, A. Ridha Mahjoub, O. Ozkok, H. Yaman : “Survivability in hierarchical telecommunications networks”, International Network Optimization Conference, INOC 2009, Pisa, Italy (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)
- P. Fouilhoux, M. Labbé, A. Ridha Mahjoub, H. Yaman : “Generating Facets for the Independence System Polytope”, SIAM Journal on Discrete Mathematics, vol. 23 (3), pp. 1484-1506, (Society for Industrial and Applied Mathematics) (2009)
2008
- P. Fouilhoux : “L’optimisation Combinatoire”, Pour la science, vol. 369, pp. 50-56, (Pour la Science) (2008)
- O. Ekin‑Karasan, P. Fouilhoux, A. Ridha Mahjoub, O. Ozkok, H. Yaman : “Fiabilité des réseaux de télécommunications hiérarchiques”, 9^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Clermont-Ferrand, France (2008)
- P. Fouilhoux, S. Kedad‑Sidhoum : “Graphe d inférence de calcul et synthèse de circuits analogiques”, 9^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Clermont-Ferrand, France, pp. 197-198 (2008)
2007
- P. Fouilhoux, S. Martin, M. Coupechoux : “Combinatorial problems and integer formulations in wireless mesh network design”, International Conference on Nonconvex Programming, Rouen, France (2007)
- P. Fouilhoux, S. Martin, M. Coupechoux : “Problèmes combinatoires dans les réseaux sans-fil: conception et performances”, Journées Polyèdres et Optimisation Combinatoire, Evry, France (2007)
- P. Fouilhoux, H. Yaman, A. Ridha Mahjoub, M. Labbé : “Procédures de lifting et facettes non-booléennes pour le polytope des indépendants”, 8^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), Grenoble, France (2007)
2006
- P. Fouilhoux, N. Faure, E. GOURDIN : “Le problème d’agrégation de sessions multicast”, Journées Polyèdres et Optimisation Combinatoire, Avignon, France, pp. 29-31 (2006)
- P. Fouilhoux, J. Damay : “Un algorithme de BCP pour le RCPSP preemptif”, 7^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2006), Lille, France (2006)
- P. Fouilhoux, A. Ridha Mahjoub : “Polyhedral results for the bipartite induced subgraph problem”, Discrete Applied Mathematics, vol. 154 (15), pp. 2128-2149, (Elsevier) (2006)