LAMSADE
Grappe Roland
Professeur des universités
Biographie
Depuis Septembre 2023, je suis Professeur des Universités au LAMSADE à Paris Dauphine-PSL. De 2011 à 2023, j'étais Maître de conférences en Informatique au sein de l'équipe AOC du LIPN, à l'Université Paris 13. Je travaille principalement sur des problèmes d'optimisation combinatoire mêlant graphes et polyèdres, avec un intérêt particulier pour les aspects géométriques et matriciels sous-jacents. J'ai commencé à m'investir dans les aspects polyédraux de l'optimisation combinatoire lors de mon post-doctorat à l'Université de Padoue, invité par Michele Conforti. J'avais auparavant soutenu ma thèse en théorie des graphes, à Grenoble, sous la direction de 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.