3 papers
stat.ML2026
Graph-Based Correlation Matrix Generation: A Convex Optimization Approach
Ali Fakhar, K{é}vin Polisano, Ir{è}ne Gannaz +1
This work addresses the generation of theoretical correlation matrices with prescribed sparsity patterns associated to graph structures. We propose a novel convex optimization fram…
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…