most citedEdges vs Circuits: a Hierarchy of Diameters in Polyhedra

6 citations · 9 across the 5 of their papers we have counts for

collaborators

5 papers

math.OC2024

Multicriteria Adjustable Regret Robust Optimization for Building Energy Supply Design

Elisabeth Halser, Elisabeth Finhold, Neele Leithäuser +2

Optimizing a building's energy supply design is a task with multiple competing criteria, where not only monetary but also, for example, an environmental objective shall be taken in…

math.OC20242 cited

Multicriteria Adjustable Robustness

Elisabeth Halser, Elisabeth Finhold, Neele Leithäuser +3

Multicriteria adjustable robust optimization (MARO) problems arise in a wide variety of practical settings, for example, in the design of a building's energy supply. However, no ge…

math.CO20141 cited

The Hierarchy of Circuit Diameters and Transportation Polytopes

Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold +1

The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations researc…

math.CO20146 cited

Edges vs Circuits: a Hierarchy of Diameters in Polyhedra

Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold

The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation i…

math.OC2014

Quadratic diameter bounds for dual network flow polyhedra

Steffen Borgwardt, Elisabeth Finhold, Raymond Hemmecke

Both the combinatorial and the circuit diameters of polyhedra are of interest to the theory of linear programming for their intimate connection to a best-case performance of linear…