Skip to Main content
New interface
Number of documents

76

Pierre Fouilhoux


Webpage: https://lipn.univ-paris13.fr/~fouilhoux


Preprints, Working Papers, ...4 documents

  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Dominance-based linear formulation for the Anchor-Robust Project Scheduling Problem. 2021. ⟨hal-02938158v2⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. Dominance inequalities for scheduling around an unrestrictive common due date. 2021. ⟨hal-03141158⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. The Anchor-Robust Project Scheduling Problem. 2019. ⟨hal-02144834⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Orbitopal fixing for the full (sub)-orbitope and application to the Unit Commitment Problem. 2018. ⟨hal-01625532v2⟩

Journal articles17 documents

  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. Mixed integer formulations using natural variables for single machine scheduling around a common due date. Discrete Applied Mathematics, Elsevier, 2021, 290, pp.36-59. ⟨10.1016/j.dam.2020.08.033⟩. ⟨hal-02074488v2⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Symmetry-breaking inequalities for ILP with structured sub-symmetry. Mathematical Programming, Springer Verlag, 2020, 183 (1-2), pp.61-103. ⟨10.1007/s10107-020-01491-4⟩. ⟨hal-02945921⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. On the complexity of the Unit Commitment Problem. Annals of Operations Research, Springer Verlag, 2019, 274 (1-2), pp.119-130. ⟨10.1007/s10479-018-2827-x⟩. ⟨hal-02074569⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. The min-up/min-down unit commitment polytope. Journal of Combinatorial Optimization, Springer Verlag, 2018, 36 (3), pp.1024-1058. ⟨10.1007/s10878-018-0273-y⟩. ⟨hal-02074580⟩
  • Pierre Fouilhoux, A.Ridha Mahjoub, Alain Quilliot, Hélène Toussaint. Branch-and-Cut-and-Price algorithms for the preemptive RCPSP. RAIRO - Operations Research, EDP Sciences, 2018, 52 (2), pp.513-528. ⟨10.1051/ro/2018031⟩. ⟨hal-02024839⟩
  • Pascale Bendotti, Pierre Fouilhoux, Safia Kedad-Sidhoum. The Unit-capacity Constrained Permutation Problem. European Journal of Operational Research, Elsevier, 2018, 268 (2), pp.463-472. ⟨10.1016/j.ejor.2018.01.049⟩. ⟨hal-02074575⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Alain Quilliot. Anchored reactive and proactive solutions to the CPM-scheduling problem. European Journal of Operational Research, Elsevier, 2017, 261 (1), pp.67-74. ⟨10.1016/j.ejor.2017.02.007⟩. ⟨hal-01545599⟩
  • Pierre Fouilhoux, Ibarra-Rojas Omar J., Safia Kedad-Sidhoum, Yasmin Rios-Solis. Valid inequalities for the synchronization bus timetabling problem. European Journal of Operational Research, Elsevier, 2016, 251 (2), pp.442-450. ⟨10.1016/j.ejor.2015.12.006⟩. ⟨hal-01303053⟩
  • Pascale Bendotti, Pierre Fouilhoux. Feasibility recovery for the Unit-capacity Constrained Permutation Problem. Discrete Optimization, Elsevier, 2016, Volume 22, Part A, pp.66-86. ⟨10.1016/j.disopt.2015.09.004⟩. ⟨hal-01545594⟩
  • Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau. Circuit and bond polytopes on series–parallel graphs. Discrete Optimization, Elsevier, 2015, 17, pp.55-68. ⟨10.1016/j.disopt.2015.04.001⟩. ⟨hal-01215899⟩
  • Pierre Fouilhoux, Aurélien Questel. A Branch-and-Cut for the non-disjoint m-Ring-Star problem. RAIRO - Operations Research, EDP Sciences, 2014, 48 (2), pp.167-188. ⟨10.1051/ro/2014006⟩. ⟨hal-01185104⟩
  • Philippe Chrétienne, Pierre Fouilhoux, Eric Gourdin, Jean Mathieu Segura. The Location-Dispatching Problem: polyhedral results and Content Delivery Network Design. Discrete Applied Mathematics, Elsevier, 2014, 164 (1), pp.68-85. ⟨10.1016/j.dam.2012.05.001⟩. ⟨hal-01185263⟩
  • Pierre Fouilhoux, Oya Karasan, A. Ridha Mahjoub, Onur Ozkok, Hande Yaman. Survivability in Hierarchical Telecommunications Networks. Networks, Wiley, 2012, 59 (1), pp.37-58. ⟨10.1002/net.20479⟩. ⟨hal-01185253⟩
  • Pierre Fouilhoux, A. Ridha Mahjoub. Solving VLSI Design and DNA Sequencing Problems using Bipartization of Graphs. Computational Optimization and Applications, Springer Verlag, 2012, 51 (2), pp.749-781. ⟨10.1007/s10589-010-9355-1⟩. ⟨hal-01185262⟩
  • Pierre Fouilhoux, Martine Labbé, A. Ridha Mahjoub, Hande Yaman. Generating Facets for the Independence System Polytope. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2009, 23 (3), pp.1484-1506. ⟨10.1137/070695988⟩. ⟨hal-01185233⟩
  • Pierre Fouilhoux. L'optimisation Combinatoire. Pour la science, Société Pour la Science 2008, 369, pp.50-56. ⟨hal-01185239⟩
  • Pierre Fouilhoux, A. Ridha Mahjoub. Polyhedral results for the bipartite induced subgraph problem. Discrete Applied Mathematics, Elsevier, 2006, 154 (15), pp.2128-2149. ⟨10.1016/j.dam.2005.04.017⟩. ⟨hal-01185258⟩

Conference papers55 documents

  • Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix. Cut and Price pour le problème de coloration. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596181⟩
  • Adèle Pass-Lanneau, Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux. Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595246⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Outils de résolution exacte pour l’ancrage de solutions en ordonnancement de projet. ROADEF - 21ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2020, Montpellier, France. ⟨hal-02990566⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Anchored Rescheduling Problems Under Generalized Precedence Constraints. ISCO: International Symposium on Combinatorial Optimization, May 2020, Montreal, QC, Canada. pp.156-166, ⟨10.1007/978-3-030-53262-8_13⟩. ⟨hal-02990480⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. Linear inequalities for neighborhood based dominance properties for the common due-date scheduling problem. 21ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2020), Feb 2020, Montpellier, France. ⟨hal-02498985⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. MIP formulations for just-in-time scheduling around a common due-date. 14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Jun 2019, Renesse, Netherlands. ⟨hal-02476797⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia 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, Jun 2019, Metz, France. ⟨hal-02498970⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. The Anchor-Robust Project Scheduling Problem. 14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Jun 2019, Renesse, Netherlands. ⟨hal-02990583⟩
  • Pascale Bendotti, Luca Brunod-Indrigo, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Anchor-Robust Solutions for the Resource-Constrained Project Scheduling Problem. PGMO Days 2019, Dec 2019, Palaiseau, France. ⟨hal-02990590⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Stabilisation de solutions en optimisation combinatoire par des modèles d'ancrage; application à l'arbre couvrant. ROADEF - 20ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2019, Le Havre, France. ⟨hal-02990535⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry. IPCO 2019 - 20th Conference on Integer Programming and Combinatorial Optimization, May 2019, Ann Arbor, Michigan, United States. pp.57-71, ⟨10.1007/978-3-030-17953-3_5⟩. ⟨hal-01876358⟩
  • Cécile Rottner, Pascale Bendotti, Pierre Fouilhoux. Breaking structured symmetries and sub-symmetries in Integer Linear Programming. ROADEF 2019 - 20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France. ⟨hal-03118582⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. MIP Formulations for Just-in-Time Scheduling with Common Due-Date. International Symposium on Combinatorial Optimization (ISCO 2018), Apr 2018, Marrakesh, Morocco. ⟨hal-01822208⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Robust proactive maintenance planning with a deadline. PGMO Days 2018, Nov 2018, Palaiseau, France. ⟨hal-02990600⟩
  • Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau. Ancrage de solutions en ordonnancement PERT. ROADEF - 19ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2018, Lorient, France. ⟨hal-01822204⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Breaking symmetries for the UCP by intersecting the full orbitope with an hypercube face. International Symposium on Combinatorial Optimization (ISCO 2018), Apr 2018, Marrakesh, Morocco. ⟨hal-01822209⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Breaking full-orbitopal symmetries and sub-symmetries. ISMP International Conference on Mathematical Programming (ISMP 2018), Jul 2018, Bordeaux, France. ⟨hal-01822210⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Casser les symétries dans les PLNE à deux indices. ROADEF - 19ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2018, Lorient, France. ⟨hal-01822206⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. Extreme points for scheduling around a common due date. ISMP International Conference on Mathematical Programming (ISMP 2018), Jul 2018, Bordeaux, France. ⟨hal-01822211⟩
  • Anne-Elisabeth Falq, Pierre Fouilhoux, Safia Kedad-Sidhoum. Formulations PLNE et dominances pour l’ordonnancement juste-à-temps avec date d’échéance commune. ROADEF - 19ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2018, Lorient, France. ⟨hal-01822205⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Aspects polyédraux du Min-up/min-down Unit Commitment Problem. Journées Polyèdres et Optimisation Combinatoire (JPOC10), Jun 2017, Villetaneuse, France. ⟨hal-01545605⟩
  • Marco Casazza, Pierre Fouilhoux, Mathieu Bouet, Stefano Secci. Securing Virtual Network Function Placement with High Availability Guarantees. IFIP Networking 2017, Jun 2017, Stockholm, Sweden. pp.1-9, ⟨10.23919/IFIPNetworking.2017.8264850⟩. ⟨hal-01445494v2⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Formulations PLNE et Branch & Cut pour le Min-up/Min-down Unit Commitment Problem. ROADEF - 18ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2017, Metz, France. ⟨hal-01545602⟩
  • Philippe Chrétienne, Pierre Fouilhoux, Pascale 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), Feb 2016, Compiègne, France. ⟨hal-01515683⟩
  • Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner. Min-up/min-down unit commitment problem: complexity and valid inequalities. International Symposium on Combinatorial Optimization (ISCO 2016), May 2016, Vietri sul Mare, Italy, May 2016, Vietry sul Mare, Italy. ⟨hal-01342813⟩
  • Pierre Fouilhoux, Aurélien Questel. Branch-and-Cut-and-Price using Stable Set polytope inequalities for the Capacitated- Ring-Star Problem. International Symposium on Combinatorial Optimization (ISCO 2014), Mar 2014, Lisbon, Portugal. ⟨hal-01215574⟩
  • Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau. Circuit and bond polytopes in series-parallel graphs. ISCO 2014 - 3rd International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. ⟨hal-01003189⟩
  • Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau. Branch-and-Cut algorithm for the connected-cut problem. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946285⟩
  • Pascale Bendotti, Pierre 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), May 2014, Lisboa, Portugal. ⟨hal-01215570⟩
  • Pierre Fouilhoux, Aurélien Questel, Sophie Michel 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ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. ⟨hal-01215210⟩
  • Pierre Fouilhoux, Aurélien 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, Jun 2013, Clermont-Ferrand, France. ⟨hal-01219752⟩
  • Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau. Circuit and bond polytopes in series-parallel graphs. JPOC8 - 8èmes Journées Polyèdres et Optimisation Combinatoire, Jun 2013, Clermont-Ferrand, France. ⟨hal-00909472⟩
  • Pierre Fouilhoux, Aurélien Questel. The Non-Disjoint m-Ring-Star Problem : polyhedral results and SDH/SONET network design. International Symposium on Combinatorial Optimization (ISCO 2012), Apr 2012, Athènes, Greece. pp.93-104, ⟨10.1007/978-3-642-32147-4_10⟩. ⟨hal-01270089⟩
  • Pierre Fouilhoux, Olivier Spanjaard. Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l'optimisation équitable. 13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Apr 2012, Angers, France. ⟨hal-01270092⟩
  • Pierre Fouilhoux, Aurélien Questel. Approche polyédrale pour le problème de couverture par des anneaux-étoile non-disjoints. 13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Apr 2012, Angers, France. ⟨hal-01271742⟩
  • Pierre Fouilhoux. Clique-branching formulation for the vertex coloring problem. International Symposium on Combinatorial Optimization (ISCO 2012), Apr 2012, Athènes, Greece. ⟨hal-01270104⟩
  • Pascale Bendotti, Pierre Fouilhoux, Karol 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), Apr 2012, Athènes, Greece. ⟨hal-01270102⟩
  • Pascale Bendotti, Pierre Fouilhoux. Problème de Permutation avec un Robot de Capacité unitaire avec temps de setup : réalisabilité et alignement de chaînes. 13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Apr 2012, Angers, France. ⟨hal-01273199⟩
  • Pierre Fouilhoux, Aurélien Questel. Non-Disjoint Steiner M-Q-Ring-Star Problem : Application À La Conception De Réseau Sdh. 12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Étienne, France. ⟨hal-01287812⟩
  • Pascale Bendotti, Pierre Fouilhoux, Safia Kedad-Sidhoum. Permutation des parties renouvelables de pièces partiellement consommables et Steiner Atsp avec contraintes de précédence. 12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Etienne, France. ⟨hal-01285723⟩
  • Pierre Fouilhoux, Aurélien Questel. Non-disjoint Steiner m-Q-Ring-Star Problem : application à la conception de réseau SDH. Journées Polyèdres et Optimisation Combinatoire, Jun 2011, Valenciennes, France. ⟨hal-01287802⟩
  • Pierre Fouilhoux, Aurélien Questel. The Non-Disjoint m-Ring-Star Problem : application to SDH network design. International Network Optimization Conference, Jun 2011, Hamburg, Germany. ⟨hal-01287798⟩
  • Pascale Bendotti, Pierre Fouilhoux, Safia 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, Dec 2011, Perpignan, France. ⟨hal-01287786⟩
  • Philippe Chrétienne, Pierre Fouilhoux, Eric Gourdin, Jean Mathieu 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., Mar 2010, Hammamet, Tunisia. pp.867-874. ⟨hal-01291272⟩
  • Hilaire Chevreau, Marceau Coupechoux, Pierre Fouilhoux. Optimisation des protocoles OFDMA orchestrés pour les réseaux sans-fil maillés. 11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France. ⟨hal-01291373⟩
  • Safia Kedad-Sidhoum, Fanny Pascual, Pierre Fouilhoux. Ordonnancement de paquets dans les réseaux sans fil. 11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France. ⟨hal-01291460⟩
  • Oya Ekin-Karasan, Pierre Fouilhoux, A. Ridha Mahjoub, Onur Ozkok, Hande Yaman. Survivability in hierarchical telecommunications networks. International Network Optimization Conference, INOC 2009, Apr 2009, Pisa, Italy. ⟨hal-01296002⟩
  • Philippe Chrétienne, Pierre Fouilhoux, Eric Gourdin, Jean Mathieu Segura. Localisation de caches dans un réseau de distribution de contenu. 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France. pp.94-95. ⟨hal-01299101⟩
  • Pierre Fouilhoux, Safia Kedad-Sidhoum. Graphe d inférence de calcul et synthèse de circuits analogiques. 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Feb 2008, Clermont-Ferrand, France. pp.197-198. ⟨hal-01303881⟩
  • Oya Ekin-Karasan, Pierre Fouilhoux, A. Ridha Mahjoub, Onur Ozkok, Hande Yaman. Fiabilité des réseaux de télécommunications hiérarchiques. 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Feb 2008, Clermont-Ferrand, France. ⟨hal-01301341⟩
  • Pierre Fouilhoux, Sébastien Martin, Marceau Coupechoux. Combinatorial problems and integer formulations in wireless mesh network design. International Conference on Nonconvex Programming, Dec 2007, Rouen, France. ⟨hal-01336475⟩
  • Pierre Fouilhoux, Sébastien Martin, Marceau Coupechoux. Problèmes combinatoires dans les réseaux sans-fil: conception et performances. Journées Polyèdres et Optimisation Combinatoire, May 2007, Evry, France. ⟨hal-01311605⟩
  • Pierre Fouilhoux, Hande Yaman, A. Ridha Mahjoub, Martine Labbé. Procédures de lifting et facettes non-booléennes pour le polytope des indépendants. 8ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), Feb 2007, Grenoble, France. ⟨hal-01311607⟩
  • Pierre Fouilhoux, Jean Damay. Un algorithme de BCP pour le RCPSP preemptif. 7ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2006), Feb 2006, Lille, France. ⟨hal-01352588⟩
  • Pierre Fouilhoux, Nathalie Faure, Eric Gourdin. Le problème d'agrégation de sessions multicast. Journées Polyèdres et Optimisation Combinatoire, Jun 2006, Avignon, France. pp.29-31. ⟨hal-01337720⟩