Cinq docteurs (2011 - 2021) à Sorbonne Université

Publications 2006-2022

• 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 à diriger des recherches, soutenance 19/10/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)