Polynomial Matrices in Integer Programming With Restricted Subdeterminants

Marcel Celaya, Stefan Kuhlmann, Robert Weismantel

We introduce a framework for tackling questions in discrete optimization associated with parametric constraint matrices. More precisely, the constraint matrices have entries that a…