2024
Journal articles
- titre
- How many matchings cover the nodes of a graph?
- auteur
- Dehia Ait Ferhat, Zoltán Király, András Sebő, Gautier Stauffer
- article
- Mathematical Programming, 2024, ⟨10.1007/s10107-022-01804-9⟩
- Accès au bibtex
-
2023
Book sections
- titre
- Multi-echelon Urban Distribution Networks
- auteur
- Imen Ben Mohamed, Olivier Labarthe, Yann Bouchery, Walid Klibi, Gautier Stauffer
- article
- The Routledge Handbook of Urban Logistics, Routledge, 17 p., 2023, 9781032148571
- Accès au bibtex
-
2022
Preprints, Working Papers, ...
- titre
- The $k$-path coloring problem in graphs with bounded treewidth: an application in integrated circuit manufacturing
- auteur
- Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer, Andres Torres
- article
- 2022
- Accès au texte intégral et bibtex
-
2019
Conference papers
- titre
- Solving the Maximum Weighted Length-Constrained Simple Path
- auteur
- Lucie Pansart, Hadrien Cambazard, Nicolas Catusse, Gautier Stauffer
- article
- ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
- Accès au bibtex
-
Preprints, Working Papers, ...
- titre
- DSA-aware multiple patterning for the manufacturing of vias: Connections to graph coloring problems, IP formulations, and numerical experiments
- auteur
- Dehia Ait-Ferhat, Vincent Juliard, Gautier Stauffer, Juan Andres Torres
- article
- 2019
- Accès au bibtex
-
2018
Conference papers
- titre
- Optimizing golfers strategies with MDPs
- auteur
- Matthieu Guillot, Gautier Stauffer
- article
- European Conference On Operational Research, Jul 2018, Valencia, Spain
- Accès au bibtex
-
- titre
- Column Generation for the Kidney Exchange Problem
- auteur
- Lucie Pansart, Hadrien Cambazard, Nicolas Catusse, Gautier Stauffer
- article
- 12 th International Conference on MOdeling, Optimization and SIMlation-MOSIM18, Jun 2018, Toulouse, France
- Accès au texte intégral et bibtex
-
- titre
- Kidney Exchange Problem: models and algorithms
- auteur
- Lucie Pansart, Hadrien Cambazard, Nicolas Catusse, Gautier Stauffer
- article
- ROADEF 2018 - 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
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints
- auteur
- Jean-Philippe Lucien Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer
- article
- Mathematics of Operations Research, 2017, 42 (3), pp.854-875. ⟨10.1287/moor.2016.0830⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Dynamic programming for generalized coloring problems arising in the manufacturing of integrated circuits
- auteur
- Dehia Ait-Ferhat, Gautier Stauffer, Vincent Juliard, Juan Andres Torres
- article
- 8th Cargese – Porquerolles Workshop on Combinatorial Optimization, Aug 2017, Porquerolles, France
- Accès au bibtex
-
- titre
- The Stochastic Shortest Path Problem: A Polyhedral Perspective
- auteur
- Matthieu Guillot, Gautier Stauffer
- article
- 8th Cargeses-Porquerolles Workshop 2017, Aug 2017, Porquerolles, France
- Accès au bibtex
-
- titre
- Optimizing a Golfer’s strategy with MDPs
- auteur
- Matthieu Guillot, Gautier Stauffer
- article
- MathSport International Conference 2017, Jun 2017, Pudua, Italy
- Accès au bibtex
-
- titre
- The k-matching cover problem: min-max relation and algorithm
- auteur
- Dehia Ait-Ferhat, Gautier Stauffer, András Sebő
- article
- 18th ROADEF Conference, Feb 2017, Metz, France
- Accès au bibtex
-
Preprints, Working Papers, ...
- titre
- The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective
- auteur
- Matthieu Guillot, Gautier Stauffer
- article
- 2017
- Accès au texte intégral et bibtex
-
2016
Journal articles
- titre
- Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales
- auteur
- Jean-Philippe Gayon, Guillaume Massonnet, Christophe Rapine, Gautier Stauffer
- article
- European Journal of Operational Research, 2016, 250 (1), pp.155-163. ⟨10.1016/j.ejor.2015.10.054⟩
- Accès au texte intégral et bibtex
-
2015
Conference papers
- titre
- Integer programming for DSA grouping and multiple lithography
- auteur
- Dehia Ait-Ferhat, Gautier Stauffer, Vincent Juliard, Juan Andres Torres
- article
- 1st DSA symposium, Oct 2015, Grenoble, France
- Accès au bibtex
-
- titre
- Efficient solutions for the manufacturing of vias/contacts using DSA technology
- auteur
- Dehia Ait-Ferhat, Gautier Stauffer, Vincent Juliard, Juan Andres Torres
- article
- 27th European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom
- Accès au bibtex
-
2014
Journal articles
- titre
- Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- Journal of the ACM (JACM), 2014, 61 (4), pp.20. ⟨10.1145/2629600⟩
- Accès au bibtex
-
2013
Journal articles
- titre
- Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property
- auteur
- Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels, Gautier Stauffer
- article
- IPCO, 2013
- Accès au bibtex
-
2012
Journal articles
- titre
- On the recognition of fuzzy circular interval graphs
- auteur
- G. Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- Discrete Mathematics, 2012, 312 (8)
- Accès au bibtex
-
- titre
- Using the economical order quantity formula for inventory control in one-warehouse multiretailer systems
- auteur
- Gautier Stauffer
- article
- Naval Research Logistics, 2012, 59 (3-4)
- Accès au bibtex
-
Conference papers
- titre
- A Constant Approximation for the One-Warehouse Multiretailers problem with backorder
- auteur
- Guillaume Massonnet, Jean-Philippe Gayon, Christophe Rapine, Gautier Stauffer
- article
- INCOM 12, May 2012, Bucharest, Romania. pp.1487 - 1492
- Accès au bibtex
-
- titre
- Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan
- Accès au bibtex
-
2011
Journal articles
- titre
- Stable set in claw-free graphs: recent achievement and future challenges
- auteur
- Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Optima Newsletter , 2011, 86
- Accès au bibtex
-
- titre
- The strongly minimal facets of the stable set polytope of quasi-line graphs
- auteur
- Gautier Stauffer
- article
- Operations Research Letters, 2011, 39 (3), pp.208-212. ⟨10.1016/j.orl.2011.02.009⟩
- Accès au bibtex
-
- titre
- Lower bounds for the Chvátal-Gomory closure in the 0/1 cube
- auteur
- Sebastian Pokutta, Gautier Stauffer
- article
- Operations Research Letters, 2011, 39 (3), pp.200-203. ⟨10.1016/j.orl.2011.03.001⟩
- Accès au bibtex
-
Conference papers
- titre
- A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem
- auteur
- Gautier Stauffer, Guillaume Massonnet, Christophe Rapine, Jean-Philippe Gayon
- article
- Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States
- Accès au bibtex
-
- titre
- An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- SODA 2011 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2011, San Francisco, United States
- Accès au bibtex
-
Book sections
- titre
- Stable Sets in Claw-free Graphs : A Journey Through Algorithms and Polytopes
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- A. Ridha Mahjoub. Progress in Combinatorial Optimization., Wiley, 2011
- Accès au bibtex
-
Habilitation à diriger des recherches
- titre
- At Play with Combinatorial Optimization, Integer Programming and Polyhedra
- auteur
- Gautier Stauffer
- article
- Optimization and Control [math.OC]. Université Sciences et Technologies - Bordeaux I, 2011
- Accès au texte intégral et bibtex
-
2010
Reports
- titre
- Robust planning : Insight from Industrial Applications
- auteur
- Lavanya Marla, Eleni Pratsini, Alexander Rikun, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- A recognition and representation algorithm for fuzzy circular interval graphs
- auteur
- Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- On the non rank-facets of the stable set polytope of quasi-line graphs
- auteur
- Gianpaolo Oriolo, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- On using the EOQ formula for inventory control in one-warehouse multi-retailers systems
- auteur
- Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- The hidden-matching structure of the composition of strips : a polyhedral perspective
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
2009
Journal articles
- titre
- France Telecom Workforce Scheduling problem : A Challenge
- auteur
- Sebastian Pokutta, Gautier Stauffer
- article
- RAIRO - Operations Research, 2009, 43 (4), pp.375-386. ⟨10.1051/ro/2009025⟩
- Accès au bibtex
-
Conference papers
- titre
- An extended formulation for the stable set polytope of claw-free graphs
- auteur
- Yuri Faenza, G. Oriolo, Gautier Stauffer
- article
- AIRO, Sep 2009, Sienne, Italy
- Accès au bibtex
-
2008
Journal articles
- titre
- Clique-Circulant for the Stable Set Polytope of Quasi-line Graphs
- auteur
- Gianpaolo Oriolo, Gautier Stauffer
- article
- Mathematical Programming, Series A, 2008
- Accès au bibtex
-
- titre
- The stable set polytope of quasi-line graphs
- auteur
- Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Combinatorica, 2008
- Accès au bibtex
-
- titre
- The p-median Polytope of Y-free Graphs: An Application of the Matching Theory
- auteur
- Gautier Stauffer
- article
- Operations Research Letters, 2008
- Accès au bibtex
-
Conference papers
- titre
- A new algorithm for the maximum weighted stable set problem in claw-free graphs
- auteur
- Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- IPCO 2008: Integer Programming and Combinatorial Optimization, May 2008, Bertinoro, Italy. pp.77-96, ⟨10.1007/978-3-540-68891-4_6⟩
- Accès au bibtex
-
2005
Journal articles
- titre
- Circular-one matrices and the stable set polytope of quasi-line graphs
- auteur
- Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Lecture Notes in Computer Science, 2005, Proceedings of the 11th IPCO Conference, 3509, ⟨10.1007/11496915_22⟩
- Accès au bibtex
-
2004
Journal articles
- titre
- The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs
- auteur
- Gautier Stauffer, Thomas Liebling
- article
- Electronic Notes in Discrete Mathematics, 2004
- Accès au bibtex
-
- titre
- On the Stable Set Polytope of Claw-free and Circulant Graphs
- auteur
- Thomas Liebling, Gianpaolo Oriolo, Bianca Spille, Gautier Stauffer
- article
- Mathematical Methods of Operations Research, 2004
- Accès au bibtex
-
2002
Book sections
- titre
- An Industrial Cutting Stock Problem
- auteur
- Luciano Muller Nicoletti, Gautier Stauffer, Jean-Philippe Vial
- article
- Georges Zaccour. Decision & Control in Management Science, 4, Springer, pp.299-313, 2002, Advances in Computational Management Science, 978-1-4419-4995-0
- Accès au bibtex
-