Thèmes de recherche
- Optimisation combinatoire
- Théorie des graphes
- Recherche opérationnelle
- Programmation linéaire
- Combinatoire polyédrale
Publications
Journaux :
- M. Barbato, R. Grappe, M. Lacroix, E. Lancini: Box-total dual integrality and edge-connectivity. Mathematical Programming (2022).
- M. Barbato, R. Grappe, M. Lacroix, E. Lancini, R. Wolfler Calvo: The Schrijver system of the flow cone in series-parallel graphs. Discrete Applied Mathematics 308: 162-167 (2022).
- P. Chervet, R. Grappe, L.-H. Robert: Box-total dual integrality, box-integrality, and equimodular matrices. Mathematical Programming 188(1): 319-349 (2021).
- D. Cornaz, R. Grappe, M. Lacroix: Trader multiflow and box-TDI systems in series-parallel graphs. Discrete Optimization 31: 103-114 (2019).
- R. Grappe, M. Lacroix: The st-bond polytope on series-parallel graphs. RAIRO - Operations Research 52(3): 923-934 (2018).
- M. Barbato, R. Grappe, M. Lacroix, C. Pira: Lexicographical polytopes. Discrete Applied Mathematics 240: 3-7 (2018).
- A. Bernáth, R. Grappe, Z. Szigeti: Partition constrained covering of a symmetric crossing supermodular function by a graph. SIAM Journal on Discrete Mathematics 31(1): 335-382 (2017).
- M. Barbato, R. Grappe, M. Lacroix, R. Wolfler Calvo: Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks. Discrete Optimization 21: 25-41 (2016).
- S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau: Circuit and bond polytopes on series-parallel graphs. Discrete Optimization 17: 55-68 (2015).
- Y. Faenza, S. Fiorini, R. Grappe, H. R. Tiwary: Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. Mathematical Programming 153(1): 75-94 (2015).
- M. Conforti, A. Del Pia, M. Di Summa, Y. Faenza, R. Grappe: Reverse Chvátal-Gomory Rank. SIAM Journal on Discrete Mathematics 29(1): 166-181 (2015).
- J. Gouveia, R. Grappe, V. Kaibel, K. Pashkovich, R. Z. Robinson, R. R. Thomas: Which nonnegative matrices are slack matrices? Linear Algebra and its Applications 439(10): 2921-2933 (2013).
- L. Beaudou, R. Grappe and G. Hahn: Gathering information in a graph. J. Combin. Math. Combin. Comput. 85: 65-78 (2013).
- A. Bernáth, R. Grappe, Z. Szigeti: Augmenting the Edge-Connectivity of a Hypergraph by Adding a Multipartite Graph. Journal of Graph Theory 72(3): 291-312 (2013).
- L. Beaudou, A. Gerbaud, R. Grappe, F. Palesi: Drawing disconnected graphs on the Klein bottle. Graphs and Combinatorics 26(4): 471-481 (2010).
- R. Grappe, Z. Szigeti: Covering symmetric semi-monotone functions. Discrete Applied Mathematics 156: 138-144 (2008).
Proceedings :
- M. Barbato, R. Grappe, M. Lacroix, E. Lancini, On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs. ISCO 2020: 27-41 (2020).
- J. David, R. Grappe, M. Lacroix, E. Traversi, Self-sufficient sets in smartgrids. Electronic Notes in Discrete Mathematics 69: 301-308 (2018).
- M. Barbato, R. Grappe, M. Lacroix, R. Wolfler Calvo: A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks. ISCO 2016: 260-272 (2016).
- M. Conforti, A. Del Pia, M. Di Summa, Y. Faenza, R. Grappe: Reverse Chvátal-Gomory Rank. IPCO 2013: 133-144 (2013).
- S. Borne, R. Grappe, M. Lacroix: The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks. ISCO 2012: 105-116 (2012).
- Y. Faenza, S. Fiorini, R. Grappe, H. R. Tiwary: Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. ISCO 2012: 129-140 (2012).
- A. Bernáth, R. Grappe, Z. Szigeti: Partition constrained covering of a symmetric crossing supermodular function. SODA 2010: 1512-1520 (2010).
- R. Grappe, A. Bernáth, Z. Szigeti: Edge-connectivity augmentation of a hypergraph by adding a multipartite graph, Electronic Notes in Discrete Mathematics 34(1): 173-177 (2009).
Thèses :
- R. Grappe: Polyhedra: Some Matricial Perspectives, Habilitation à diriger des recherches, Slides, Université Sorbonne Paris Nord (2021).
- R. Grappe: Augmentation de l'arête-connexité, Thèse de l'Université de Grenoble (2009).
Conférences
Conférences Internationales :
- Characterizations of Box-Totally Dual Integral Polyhedra (SPOC 22 - Invited speaker - Slides - Video)
- Characterizations of Principally Box-Integer Polyhedra (Aussois 2018)
- Principally Box-integer Polyhedra and Equimodular Matrices (Franco-Japanese Days on Combinatorics and Optimization 2017 - Orateur invité)
- Characterizations of Box-Totally Dual Integral Polyhedra (JPOC10 2017)
- The Trader Multiflow problem: When the cut cone is box-TDI (ICGT 2014)
- Reverse Chvátal-Gomory Rank (PGMO 2013)
- Extended formulations, non-negative factorizations and randomized communication protocols (ISCO 2012, ISMP 2012)
- Polynomial cases of Hypergraph Local Edge-Connectivity Augmentation (Bled'11, ISCO 2012)
- Partition constrained covering of a symmetric crossing supermodular function (SODA 2010)
- Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph (EuroComb 2009)
- Partition constrained covering of a symmetric crossing supermodular function (Workshop Aussois 2009)
- Covering a symmetric semi-monotone function (BCC 2007)
Conférences Nationales :
- Augmentation de l'arête-connexité d'un hypergraphe en lui ajoutant un graphe multiparti (JGA 11)
- Augmentation de l'arête-connexité d'un hypergraphe en lui ajoutant un graphe multiparti (JPOC 6)
- Un problème de surveillance : modélisation et simulation avec la théorie des jeux (ROADEF 2008)
Séminaires :
- Principally Box-integer Polyhedra and Equimodular Matrices (2018: LIS)
- Principally Box-integer Polyhedra (2017 : G-SCOP)
- Mostly Box-integer Polyhedra and Equimodular Matrices (2017 : Lamsade)
- Complexity Results for Smartgrid Partitionning (2017 : EDF Lab)
- The Trader Multiflow problem: When the cut cone is box-TDI (2014 : LIMOS)
- Reverse Chvátal-Gomory Rank (2013 : LIPN, G-SCOP)
- Extended formulations, non-negative factorizations and randomized communication protocols (2011 : LIF, LIPN)
- Edge-connectivity augmentation (2010 : Università di Padova)
- Augmentation de l’arête-connexité d’un hypergraphe sous contraintes de partition (2009/10 : G-SCOP, Lamsade, Equipe C&O)
- Partition constrained covering of a symmetric crossing supermodular function (2009 : CWI)
- Orientation of graphs (2008 : COPPE/UFRJ)
- Node-to-area connectivity augmentation(2007 : University of Waterloo)