Roland Grappe

According to our database, Roland Grappe authored at least 24 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

A weak box-perfect graph theorem.

Patrick Chervet, Roland Grappe

J. Comb. Theory B, 2024

Contractions in perfect graph.

Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix

CoRR, 2024

2023

Hard problems on box-totally dual integral polyhedra.

Patrick Chervet, Roland Grappe, Mathieu Lacroix, Francesco Pisanu, Roberto Wolfler Calvo

Discret. Optim., November, 2023

Box-total dual integrality and edge-connectivity.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini

Math. Program., January, 2023

The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms.

Roland Grappe, Mathieu Lacroix, Sébastien Martin

Proceedings of the 9th International Conference on Control, 2023

2022

The Schrijver system of the flow cone in series-parallel graphs.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini, Roberto Wolfler Calvo

Discret. Appl. Math., 2022

2021

Box-total dual integrality, box-integrality, and equimodular matrices.

Patrick Chervet, Roland Grappe, Louis-Hadrien Robert

Math. Program., 2021

2020

On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini

Proceedings of the Combinatorial Optimization - 6th International Symposium, 2020

2019

Trader multiflow and box-TDI systems in series-parallel graphs.

Denis Cornaz, Roland Grappe, Mathieu Lacroix

Discret. Optim., 2019

2018

The <i>st</i>-bond polytope on series-parallel graphs.

Roland Grappe, Mathieu Lacroix

RAIRO Oper. Res., 2018

Self-sufficient sets in smartgrids.

J. David, Roland Grappe, Mathieu Lacroix, Emiliano Traversi

Electron. Notes Discret. Math., 2018

Lexicographical polytopes.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Clément Pira

Discret. Appl. Math., 2018

Principally Box-integer Polyhedra and Equimodular Matrices.

Patrick Chervet, Roland Grappe, Louis-Hadrien Robert

CoRR, 2018

2017

Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph.

Attila Bernáth, Roland Grappe, Zoltán Szigeti

SIAM J. Discret. Math., 2017

2016

Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Roberto Wolfler Calvo

Discret. Optim., 2016

A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks.

Michele Barbato, Roland Grappe, Mathieu Lacroix, Roberto Wolfler Calvo

Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015

Reverse Chvátal-Gomory Rank.

Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe

SIAM J. Discret. Math., 2015

Extended formulations, nonnegative factorizations, and randomized communication protocols.

Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary

Math. Program., 2015

Circuit and bond polytopes on series-parallel graphs.

Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau

Discret. Optim., 2015

2013

Augmenting the Edge-Connectivity of a Hypergraph by Adding a Multipartite Graph.

Attila Bernáth, Roland Grappe, Zoltán Szigeti

J. Graph Theory, 2013

2012

The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.

Sylvie Borne, Roland Grappe, Mathieu Lacroix

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

2011

Extended formulations, non-negative factorizations and randomized communication protocols

Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary

CoRR, 2011

2010

Drawing Disconnected Graphs on the Klein Bottle.

Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frédéric Palesi

Graphs Comb., 2010

2008

Covering symmetric semi-monotone functions.

Roland Grappe, Zoltán Szigeti

Discret. Appl. Math., 2008