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

Grappe2023-09-01 00:00:00.0GRAPPEROLANDroland.grappe@lamsade.dauphine.frhttps://www.lamsade.dauphine.fr/~rgrappe/index.htmlDepuis 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. 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. FRANCEFRANCEProfesseur des universités (2C)Full Professor (2C)Professeur des universitésFull ProfessorFrançaisFrench1AnglaisEnglish1ItalienItalian12021HABIL. DIR. RECH, InformatiqueHABIL. DIR. RECH, Computer sciencesUniversité de Paris-NordUniversity of Paris-NordFRANCEFRANCEHABIL. DIR. RECHHABIL. DIR. RECHInformatiqueComputer sciences2009DOCTORAT, InformatiqueDOCTORAT, Computer sciencesInstitut National Polytechnique de GrenobleInstitut National Polytechnique de GrenobleGrenobleFRANCEFRANCEFRANCEFRANCEDOCTORATDOCTORATInformatiqueComputer sciences2006ENS Cachan, Mathématiques et interactions des mathématiquesENS Cachan, Mathématiques et interactions des mathématiquesENS CachanENS CachanFRANCEFRANCEENS CachanENS CachanMathématiques et interactions des mathématiquesMathématiques et interactions des mathématiques2005AGREG, Mathématiques et interactions des mathématiquesAGREG, Mathématiques et interactions des mathématiquesENS CachanENS CachanFRANCEFRANCEAGREGAGREGMathématiques et interactions des mathématiquesMathématiques et interactions des mathématiquesTrader multiflow and box-TDI systems in series-parallel graphs.Cornaz, D., R. GRAPPE, M. Lacroix, "Trader multiflow and box-TDI systems in series-parallel graphs.", Discrete Optimization, 2019, vol. 31, no. 1, pp. 103-114Cornaz, D., R. GRAPPE, M. Lacroix, "Trader multiflow and box-TDI systems in series-parallel graphs.", Discrete Optimization, 2019, vol. 31, no. 1, pp. 103-1142019-01-01 00:00:00.02019-12-31 00:00:00.02019Discrete OptimizationAnglaisEnglishInternationalInternationalValidéValidatedPubliéPublishedSelf-sufficient sets in smartgridsDavid, J., R. GRAPPE, M. Lacroix, E. Traversi, "Self-sufficient sets in smartgrids", Electronic Notes in Discrete Mathematics, 2018, vol. 69, pp. 301-308David, J., R. GRAPPE, M. Lacroix, E. Traversi, "Self-sufficient sets in smartgrids", Electronic Notes in Discrete Mathematics, 2018, vol. 69, pp. 301-3082018-08-01 00:00:00.02018-12-31 00:00:00.02018Electronic Notes in Discrete MathematicsAnglaisEnglishValidéValidatedPubliéPublishedThe st-bond polytope on series-parallel graphsGRAPPE, R., M. Lacroix, "The st-bond polytope on series-parallel graphs", RAIRO - Operations Research, 2018, vol. 52, no. 3, pp. 923-934GRAPPE, R., M. Lacroix, "The st-bond polytope on series-parallel graphs", RAIRO - Operations Research, 2018, vol. 52, no. 3, pp. 923-9342018-07-01 00:00:00.02018-12-31 00:00:00.02018RAIRO - Operations ResearchAnglaisEnglishValidéValidatedPubliéPublishedPolyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacksBarbato, M., 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, 2016, vol. 21, pp. 25-41Barbato, M., 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, 2016, vol. 21, pp. 25-412016-08-01 00:00:00.02016-12-31 00:00:00.02016Discrete OptimizationBrouillonDraftPubliéPublishedExtended formulations, nonnegative factorizations, and randomized communication protocolsFaenza, Y., S. Fiorini, R. GRAPPE, H. R. Tiwary, "Extended formulations, nonnegative factorizations, and randomized communication protocols", Mathematical Programming, 2015, vol. 153, no. 1, pp. 75-94Faenza, Y., S. Fiorini, R. GRAPPE, H. R. Tiwary, "Extended formulations, nonnegative factorizations, and randomized communication protocols", Mathematical Programming, 2015, vol. 153, no. 1, pp. 75-942015-10-01 00:00:00.02015-12-31 00:00:00.02015Mathematical ProgrammingBrouillonDraftPubliéPublishedCircuit and bond polytopes on series–parallel graphsBorne, S., P. Fouilhoux, R. GRAPPE, M. Lacroix, P. Pesneau, "Circuit and bond polytopes on series–parallel graphs", Discrete Optimization, 2015, vol. 17, pp. 55-68Borne, S., P. Fouilhoux, R. GRAPPE, M. Lacroix, P. Pesneau, "Circuit and bond polytopes on series–parallel graphs", Discrete Optimization, 2015, vol. 17, pp. 55-682015-08-01 00:00:00.02015-12-31 00:00:00.02015Discrete OptimizationBrouillonDraftPubliéPublishedReverse Chvátal--Gomory RankConforti, M., A. Del Pia, M. Di Summa, Y. Faenza, R. GRAPPE, "Reverse Chvátal--Gomory Rank", SIAM Journal on Discrete Mathematics, 2015, vol. 29, no. 1, pp. 166-181Conforti, M., A. Del Pia, M. Di Summa, Y. Faenza, R. GRAPPE, "Reverse Chvátal--Gomory Rank", SIAM Journal on Discrete Mathematics, 2015, vol. 29, no. 1, pp. 166-1812015-01-01 00:00:00.02015-12-31 00:00:00.02015SIAM Journal on Discrete MathematicsBrouillonDraftPubliéPublishedAugmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite GraphBernáth, A., R. GRAPPE, Z. Szigeti, "Augmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite Graph", Journal of Graph Theory, 2013, vol. 72, no. 3, pp. 291-312Bernáth, A., R. GRAPPE, Z. Szigeti, "Augmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite Graph", Journal of Graph Theory, 2013, vol. 72, no. 3, pp. 291-3122013-03-01 00:00:00.02013-12-31 00:00:00.02013Journal of Graph TheoryBrouillonDraftPubliéPublishedHard problems on box-totally dual integral polyhedraChervet, P., R. GRAPPE, M. Lacroix, F. Pisanu, R. Wolfler Calvo, "Hard problems on box-totally dual integral polyhedra", Discrete Optimization, 2023, vol. 50, pp. 100810Chervet, P., R. GRAPPE, M. Lacroix, F. Pisanu, R. Wolfler Calvo, "Hard problems on box-totally dual integral polyhedra", Discrete Optimization, 2023, vol. 50, pp. 1008102023-11-01 00:00:00.02023-12-31 00:00:00.02023Discrete OptimizationAnglaisEnglishValidéValidatedPubliéPublishedBox-total dual integrality and edge-connectivityBarbato, M., R. GRAPPE, M. Lacroix, E. Lancini, "Box-total dual integrality and edge-connectivity", Mathematical Programming, 2023, vol. 197, no. 1, pp. 307-336Barbato, M., R. GRAPPE, M. Lacroix, E. Lancini, "Box-total dual integrality and edge-connectivity", Mathematical Programming, 2023, vol. 197, no. 1, pp. 307-3362023-01-01 00:00:00.02023-12-31 00:00:00.02023Mathematical ProgrammingAnglaisEnglishValidéValidatedPubliéPublishedPartition Constrained Covering of a Symmetric Crossing Supermodular Function by a GraphBernáth, A., R. GRAPPE, Z. Szigeti, "Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph", SIAM Journal on Discrete Mathematics, 2017, vol. 31, no. 1, pp. 335-382Bernáth, A., R. GRAPPE, Z. Szigeti, "Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph", SIAM Journal on Discrete Mathematics, 2017, vol. 31, no. 1, pp. 335-3822017-01-01 00:00:00.02017-12-31 00:00:00.02017SIAM Journal on Discrete MathematicsAnglaisEnglishValidéValidatedPubliéPublishedDrawing Disconnected Graphs on the Klein BottleBeaudou, L., A. Gerbaud, R. GRAPPE, F. Palesi, "Drawing Disconnected Graphs on the Klein Bottle", Graphs and Combinatorics, 2010, vol. 26, no. 4, pp. 471-481Beaudou, L., A. Gerbaud, R. GRAPPE, F. Palesi, "Drawing Disconnected Graphs on the Klein Bottle", Graphs and Combinatorics, 2010, vol. 26, no. 4, pp. 471-4812010-07-01 00:00:00.02010-12-31 00:00:00.02010Graphs and CombinatoricsBrouillonDraftPubliéPublishedThe Schrijver system of the flow cone in series–parallel graphsBarbato, M., R. GRAPPE, M. Lacroix, E. Lancini, R. Wolfler Calvo, "The Schrijver system of the flow cone in series–parallel graphs", Discrete Applied Mathematics, 2022, vol. 308, pp. 162-167Barbato, M., R. GRAPPE, M. Lacroix, E. Lancini, R. Wolfler Calvo, "The Schrijver system of the flow cone in series–parallel graphs", Discrete Applied Mathematics, 2022, vol. 308, pp. 162-1672022-02-01 00:00:00.02022-12-31 00:00:00.02022Discrete Applied MathematicsFrançaisFrenchValidéValidatedPubliéPublishedBox-total dual integrality, box-integrality, and equimodular matricesChervet, P., R. GRAPPE, L.-H. Robert, "Box-total dual integrality, box-integrality, and equimodular matrices", Mathematical Programming, 2021, vol. 188, no. 1, pp. 319-349Chervet, P., R. GRAPPE, L.-H. Robert, "Box-total dual integrality, box-integrality, and equimodular matrices", Mathematical Programming, 2021, vol. 188, no. 1, pp. 319-3492021-07-01 00:00:00.02021-12-31 00:00:00.02021Mathematical ProgrammingAnglaisEnglishValidéValidatedPubliéPublishedLexicographical polytopesBarbato, M., R. GRAPPE, M. Lacroix, C. Pira, "Lexicographical polytopes", Discrete Applied Mathematics, 2018, vol. 240, pp. 3-7Barbato, M., R. GRAPPE, M. Lacroix, C. Pira, "Lexicographical polytopes", Discrete Applied Mathematics, 2018, vol. 240, pp. 3-72018-05-01 00:00:00.02018-12-31 00:00:00.02018Discrete Applied MathematicsAnglaisEnglishValidéValidatedPubliéPublishedCovering symmetric semi-monotone functionsGRAPPE, R., Z. Szigeti, "Covering symmetric semi-monotone functions", Discrete Applied Mathematics, 2008, vol. 156, no. 1, pp. 138-144GRAPPE, R., Z. Szigeti, "Covering symmetric semi-monotone functions", Discrete Applied Mathematics, 2008, vol. 156, no. 1, pp. 138-1442008-01-01 00:00:00.02008-12-31 00:00:00.02008Discrete Applied MathematicsBrouillonDraftPubliéPublishedA weak box-perfect graph theoremChervet, P., R. Grappe, "A weak box-perfect graph theorem", Journal of Combinatorial Theory. Series B, 2024, vol. 169, pp. 367-372Chervet, P., R. Grappe, "A weak box-perfect graph theorem", Journal of Combinatorial Theory. Series B, 2024, vol. 169, pp. 367-3722024-01-01 00:00:00.02024-12-31 00:00:00.02024Journal of Combinatorial Theory. Series BAnglaisEnglishValidéValidatedPubliéPublishedThe Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact AlgorithmsGRAPPE, R., M. Lacroix, S. Martin, "The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms" dans 9th-2023 International Conference on Control, Decision and Information Technologies (CoDIT 2023), IEEE - Institute of Electrical and Electronics Engineers, pp. 956-961, 2023GRAPPE, R., M. Lacroix, S. Martin, "The Multiple Pairs Shortest Path Problem for Sparse Graphs: Exact Algorithms" in 9th-2023 International Conference on Control, Decision and Information Technologies (CoDIT 2023), IEEE - Institute of Electrical and Electronics Engineers, pp. 956-961, 20232023-01-01 00:00:00.02023-12-31 00:00:00.02023IEEE - Institute of Electrical and Electronics EngineersAnglaisEnglishInternationalInternationalValidéValidatedPubliéPublishedReverse Chvátal-Gomory RankConforti, M., A. Del Pia, M. Di Summa, Y. Faenza, R. GRAPPE, "Reverse Chvátal-Gomory Rank" dans IPCO 2013, Springer Berlin Heidelberg, pp. 133-144, 2013Conforti, M., A. Del Pia, M. Di Summa, Y. Faenza, R. GRAPPE, "Reverse Chvátal-Gomory Rank" in IPCO 2013, Springer Berlin Heidelberg, pp. 133-144, 20132013-01-01 00:00:00.02013-12-31 00:00:00.02013Springer International PublishingBrouillonDraftPubliéPublishedAugmenting the edge-connectivity of a hypergraph by adding a multipartite graphGRAPPE, R., A. Bernáth, Z. Szigeti, "Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph", Electronic Notes in Discrete Mathematics, vol. 34, pp. 173-177, 2009GRAPPE, R., A. Bernáth, Z. Szigeti, "Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph", Electronic Notes in Discrete Mathematics, vol. 34, pp. 173-177, 20092009-08-01 00:00:00.02009-12-31 00:00:00.02009Electronic Notes in Discrete MathematicsBrouillonDraftPubliéPublishedOn k-edge-connected Polyhedra: Box-TDIness in Series-Parallel GraphsBarbato, M., R. GRAPPE, M. Lacroix, E. Lancini, "On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs" dans Combinatorial Optimization: 6th International Symposium, ISCO 2020, Springer International Publishing, pp. 27-41, 2020Barbato, M., R. GRAPPE, M. Lacroix, E. Lancini, "On k-edge-connected Polyhedra: Box-TDIness in Series-Parallel Graphs" in Combinatorial Optimization: 6th International Symposium, ISCO 2020, Springer International Publishing, pp. 27-41, 20202020-01-01 00:00:00.02020-12-31 00:00:00.02020Springer International PublishingAnglaisEnglishInternationalInternationalValidéValidatedPubliéPublishedThe Uncapacitated Asymmetric Traveling Salesman Problem with Multiple StacksBorne, S., R. GRAPPE, M. Lacroix, "The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks" dans ISCO 2012, Springer Berlin Heidelberg, pp. 105-116, 2012Borne, S., R. GRAPPE, M. Lacroix, "The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks" in ISCO 2012, Springer Berlin Heidelberg, pp. 105-116, 20122012-01-01 00:00:00.02012-12-31 00:00:00.02012Springer International PublishingBrouillonDraftPubliéPublishedPartition constrained covering of a symmetric crossing supermodular function by a graphBernáth, A., R. GRAPPE, Z. Szigeti, "Partition constrained covering of a symmetric crossing supermodular function by a graph" dans SODA 2010, Society for Industrial and Applied Mathematics, pp. 1512-1520, 2010Bernáth, A., R. GRAPPE, Z. Szigeti, "Partition constrained covering of a symmetric crossing supermodular function by a graph" in SODA 2010, Society for Industrial and Applied Mathematics, pp. 1512-1520, 20102010-01-01 00:00:00.02010-12-31 00:00:00.02010Society for Industrial and Applied MathematicsBrouillonDraftPubliéPublished