1 citations · 1 across the 3 of their papers we have counts for
3 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…
Pricing Filtering in Dantzig-Wolfe Decomposition
Abdellah Bulaich Mehamdi, Mathieu Lacroix, Sébastien Martin
Column generation is used alongside Dantzig-Wolfe Decomposition, especially for linear programs having a decomposable pricing step requiring to solve numerous independent pricing s…
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…