14 citations · 16 across the 8 of their papers we have counts for
8 papers
Extended formulations for the maximum weighted co-2-plex problem
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe +1
Given an input graph and weights on its vertices, the maximum co-2-plex problem is to find a subset of vertices maximizing the sum of their weights and inducing a graph of degree a…
Totally equimodular matrices: decomposition and triangulation
Patrick Chervet, Roland Grappe, Mathieu Vallée
Totally equimodular matrices generalize totally unimodular matrices and arise in the context of box-total dual integral polyhedra. This work further explores the parallels between…
Contractions in perfect graph
Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe +1
In this paper, we characterize the class of {\em contraction perfect} graphs which are the graphs that remain perfect after the contraction of any edge set. We prove that a graph i…
Principally Box-integer Polyhedra and Equimodular Matrices
Patrick Chervet, Roland Grappe, Louis-Hadrien Robert
A polyhedron is box-integer if its intersection with any integer box is integer. We define principally box-integer polyhedra to be the polyhedra such th…
Which Nonnegative Matrices Are Slack Matrices?
João Gouveia, Roland Grappe, Volker Kaibel +3
In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack ma…
Reverse Chvátal-Gomory rank
Michele Conforti, Alberto Del Pia, Marco Di Summa +2
We introduce the reverse Chvátal-Gomory rank r*(P) of an integral polyhedron P, defined as the supremum of the Chvátal-Gomory ranks of all rational polyhedra whose integer hull is…