Publications HAL de Gautier, STAUFFER

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
https://arxiv.org/pdf/1811.07327 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
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
https://hal.science/hal-02148034/file/S0167637720301140.pdf 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
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
https://arxiv.org/pdf/1902.04145 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
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
https://hal.science/hal-02010440/file/mosim.pdf 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
https://hal.science/hal-01798850/file/ROADEF2018.pdf 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
https://hal.science/hal-01978078/file/OWMR.pdf 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
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
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
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
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
https://hal.science/hal-01591475/file/articlePPCSIntroV3.pdf 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
https://hal.science/hal-01284347/file/OWMR_Shortages.pdf 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
https://theses.hal.science/tel-00653059/file/hdr_main.pdf 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
BibTex