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…