Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
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…
cs.DM2018
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…