53 citations · 70 across the 11 of their papers we have counts for
3 papers · 1 filter
Innovative ideas for teaching supports: Application to Graph theory
Nicolas Catusse, Hadrien Cambazard, Nadia Brauner +2
Teaching graph theory with the most adequate tools requires time and ideas. We present how an open community of teachers shares contents and ideas on an innovative platform. The ob…
Arc-consistency with linear programming reduced costs (applied to stable set in chordal graphs)
Guillaume Claus, Hadrien Cambazard, Hugo Apeloig +1
A well known technique to reduce the search space in integer programming is known as variable fixing or reduced cost strengthening. The reduced costs given by an optimal dual solut…
Dealing with elementary paths in the Kidney Exchange Problem
Lucie Pansart, Hadrien Cambazard, Nicolas Catusse
We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of don…