Showing math.OCShow all
2 papers · 1 filter
math.OC2026
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…
math.OC2026
Scheduling of Star Observations under Uncertain Conditions: A Comparison of Models and Solvers
Thomas Rahab Lacroix, Pierre Lemaire, Nadia Brauner
We consider a scheduling problem for star observations using a telescope. Identical nights are available to observe stars that have been identified as of interest by astronomers. E…