Search - Archive ouverte HAL Access content directly

Filter your results

44 Results

Solving the Maximum Weighted Length-Constrained Simple Path

Lucie Pansart , Hadrien Cambazard , Nicolas Catusse , Gautier Stauffer
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
Conference papers hal-02143878v1

The p-median Polytope of Y-free Graphs: An Application of the Matching Theory

Gautier Stauffer
Operations Research Letters, 2008
Journal articles inria-00442282v1

On the Stable Set Polytope of Claw-free and Circulant Graphs

Thomas Liebling , Gianpaolo Oriolo , Bianca Spille , Gautier Stauffer
Mathematical Methods of Operations Research, 2004
Journal articles inria-00442287v1

Lower bounds for the Chvátal-Gomory closure in the 0/1 cube

Sebastian Pokutta , Gautier Stauffer
Operations Research Letters, 2011, 39 (3), pp.200-203. ⟨10.1016/j.orl.2011.03.001⟩
Journal articles inria-00539038v1

Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints

Jean-Philippe Lucien Gayon , Guillaume Massonnet , Christophe Rapine , Gautier Stauffer
Mathematics of Operations Research, 2017, 42 (3), pp.854-875. ⟨10.1287/moor.2016.0830⟩
Journal articles hal-01978078v1

On the non rank-facets of the stable set polytope of quasi-line graphs

Gianpaolo Oriolo , Gautier Stauffer
[Research Report] 2010
Reports inria-00452175v1

France Telecom Workforce Scheduling problem : A Challenge

Sebastian Pokutta , Gautier Stauffer
RAIRO - Operations Research, 2009, 43 (4), pp.375-386. ⟨10.1051/ro/2009025⟩
Journal articles inria-00442261v1

An extended formulation for the stable set polytope of claw-free graphs

Yuri Faenza , G. Oriolo , Gautier Stauffer
AIRO, Sep 2009, Sienne, Italy
Conference papers hal-00789747v1

Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs

Yuri Faenza , Gianpaolo Oriolo , Gautier Stauffer
ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan
Conference papers hal-00648011v1

A Constant Approximation for the One-Warehouse Multiretailers problem with backorder

Guillaume Massonnet , Jean-Philippe Gayon , Christophe Rapine , Gautier Stauffer
INCOM 12, May 2012, Bucharest, Romania. pp.1487 - 1492
Conference papers hal-00800191v1

A new algorithm for the maximum weighted stable set problem in claw-free graphs

Gianpaolo Oriolo , Ugo Pietropaoli , Gautier Stauffer
IPCO 2008: Integer Programming and Combinatorial Optimization, May 2008, Bertinoro, Italy. pp.77-96, ⟨10.1007/978-3-540-68891-4_6⟩
Conference papers inria-00442281v1

Efficient solutions for the manufacturing of vias/contacts using DSA technology

Dehia Ait-Ferhat , Gautier Stauffer , Vincent Juliard , Juan Andres Torres
27th European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom
Conference papers hal-02148072v1

Circular-one matrices and the stable set polytope of quasi-line graphs

Friedrich Eisenbrand , Gianpaolo Oriolo , Gautier Stauffer , Paolo Ventura
Lecture Notes in Computer Science, 2005, Proceedings of the 11th IPCO Conference, 3509, ⟨10.1007/11496915_22⟩
Journal articles inria-00442285v1

The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs

Gautier Stauffer , Thomas Liebling
Electronic Notes in Discrete Mathematics, 2004
Journal articles inria-00442286v1
Image document

The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective

Matthieu Guillot , Gautier Stauffer
2017
Preprints, Working Papers, ... hal-01591475v1

Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales

Jean-Philippe Gayon , Guillaume Massonnet , Christophe Rapine , Gautier Stauffer
European Journal of Operational Research, 2016, 250 (1), pp.155 - 163. ⟨10.1016/j.ejor.2015.10.054⟩
Journal articles hal-01284347v1
Image document

Kidney Exchange Problem: models and algorithms

Lucie Pansart , Hadrien Cambazard , Nicolas Catusse , Gautier Stauffer
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
Conference papers hal-01798850v1

The strongly minimal facets of the stable set polytope of quasi-line graphs

Gautier Stauffer
Operations Research Letters, 2011, 39 (3), pp.208-212. ⟨10.1016/j.orl.2011.02.009⟩
Journal articles inria-00463669v1

Clique-Circulant for the Stable Set Polytope of Quasi-line Graphs

Gianpaolo Oriolo , Gautier Stauffer
Mathematical Programming, Series A, 2008
Journal articles inria-00442283v1

Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property

Flavia Bonomo , Gianpaolo Oriolo , Claudia Snels , Gautier Stauffer
IPCO, 2013
Journal articles hal-00948241v1
Image document

The $k$-path coloring problem in graphs with bounded treewidth: an application in integrated circuit manufacturing

Dehia Ait-Ferhat , Vincent Juliard , Gautier Stauffer , Andres Torres
2022
Preprints, Working Papers, ... hal-02148034v1

Using the economical order quantity formula for inventory control in one-warehouse multiretailer systems

Gautier Stauffer
Naval Research Logistics, 2012, 59 (3-4)
Journal articles hal-00761817v1

Stable set in claw-free graphs: recent achievement and future challenges

Gianpaolo Oriolo , Gautier Stauffer , Paolo Ventura
Optima Newsletter , 2011, 86
Journal articles hal-00648013v1

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Yuri Faenza , Gianpaolo Oriolo , Gautier Stauffer
Journal of the ACM (JACM), 2014, 61 (4), pp.20. ⟨10.1145/2629600⟩
Journal articles hal-01904852v1

The hidden-matching structure of the composition of strips : a polyhedral perspective

Yuri Faenza , Gianpaolo Oriolo , Gautier Stauffer
[Research Report] 2010
Reports inria-00452173v1

On using the EOQ formula for inventory control in one-warehouse multi-retailers systems

Gautier Stauffer
[Research Report] 2010
Reports inria-00452187v1

Dynamic programming for generalized coloring problems arising in the manufacturing of integrated circuits

Dehia Ait-Ferhat , Gautier Stauffer , Vincent Juliard , Juan Andres Torres
8th Cargese – Porquerolles Workshop on Combinatorial Optimization, Aug 2017, Porquerolles, France
Conference papers hal-02148047v1

Integer programming for DSA grouping and multiple lithography

Dehia Ait-Ferhat , Gautier Stauffer , Vincent Juliard , Juan Andres Torres
1st DSA symposium, Oct 2015, Grenoble, France
Conference papers hal-02148063v1

Optimizing golfers strategies with MDPs

Matthieu Guillot , Gautier Stauffer
European Conference On Operational Research, Jul 2018, Valencia, Spain
Conference papers hal-02148081v1

Stable Sets in Claw-free Graphs : A Journey Through Algorithms and Polytopes

Yuri Faenza , Gianpaolo Oriolo , Gautier Stauffer , Paolo Ventura
A. Ridha Mahjoub. Progress in Combinatorial Optimization., Wiley, 2011
Book sections hal-00648014v1