LAMSADE
Grappe Roland
Full Professor
Biography
Since September 2023, I am Professor at LAMSADE at Paris Dauphine-PSL. From 2011 to 2023, I was an Associate Professor in Computer Science at the AOC team of LIPN, Paris 13 University. My research focuses on combinatorial optimization problems involving graphs and polyhedra, with a particular interest in underlying geometrical and matricial aspects. I started exploring polyhedral aspects of combinatorial optimization during my post-doc at the University of Padua, under Michele Conforti's supervision. Previously, I completed my thesis in graph theory in Grenoble, under the guidance of Zoltán Szigeti.
Publications
Articles
Chervet P., Grappe R. (2024), A weak box-perfect graph theorem, Journal of Combinatorial Theory. Series B, vol. 169, p. 367-372 
Chervet P., GRAPPE R., Lacroix M., Pisanu F., Wolfler Calvo R. (2023), Hard problems on box-totally dual integral polyhedra, Discrete Optimization, vol. 50, p. 100810
Barbato M., GRAPPE R., Lacroix M., Lancini E. (2023), Box-total dual integrality and edge-connectivity, Mathematical Programming, vol. 197, n°1, p. 307-336
Barbato M., GRAPPE R., Lacroix M., Lancini E., Wolfler Calvo R. (2022), The Schrijver system of the flow cone in series–parallel graphs, Discrete Applied Mathematics, vol. 308, p. 162-167
Chervet P., GRAPPE R., Robert L-H. (2021), Box-total dual integrality, box-integrality, and equimodular matrices, Mathematical Programming, vol. 188, n°1, p. 319-349
Cornaz D., GRAPPE R., Lacroix M. (2019), Trader multiflow and box-TDI systems in series-parallel graphs., Discrete Optimization, vol. 31, n°1, p. 103-114
David J., GRAPPE R., Lacroix M., Traversi E. (2018), Self-sufficient sets in smartgrids, Electronic Notes in Discrete Mathematics, vol. 69, p. 301-308
GRAPPE R., Lacroix M. (2018), The st-bond polytope on series-parallel graphs, RAIRO - Operations Research, vol. 52, n°3, p. 923-934
Barbato M., GRAPPE R., Lacroix M., Pira C. (2018), Lexicographical polytopes, Discrete Applied Mathematics, vol. 240, p. 3-7
Bernáth A., GRAPPE R., Szigeti Z. (2017), Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph, SIAM Journal on Discrete Mathematics, vol. 31, n°1, p. 335-382
Communications avec actes
GRAPPE R., Lacroix M., Martin S. (2023), The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms, in Claudia Califano ; Achraf Jabeur Telmoudi ; Enrique Herrera Viedma, 2023 9th International Conference on Control, Decision and Information Technologies (CoDIT), IEEE - Institute of Electrical and Electronics Engineers, 956-961 p.
Barbato M., GRAPPE R., Lacroix M., Lancini E. (2020), On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs, in Mourad Baïou, Bernard Gendron, Oktay Günlük, A. Ridha Mahjoub, Combinatorial Optimization, Springer International Publishing, 27-41 p.