Showing math.OCShow all
3 papers · 1 filter
math.OC2022
Minimum-Cost Flows Over Time
Miriam Schlöter, Robert Weismantel
In this paper we show that every maximum minimum-cost flow over time problem has an optimal solution with a repeated structure if the given time horizon is large enough.
math.OC2020
Constructing lattice-free gradient polyhedra in dimension two
Joseph Paat, Miriam Schlöter, Emily Speakman
Lattice-free gradient polyhedra can be used to certify optimality for mixed-integer convex minimization models. We consider how to construct these polyhedra for unconstrained model…
math.OC2019
The Integrality Number of an Integer Program
Joseph Paat, Miriam Schlöter, Robert Weismantel
We introduce the integrality number of an integer program (IP) in inequality form. Roughly speaking, the integrality number is the smallest number of integer constraints needed to…