Combinatorial Optimization
Thomas Rothvoss
University of Washington, Seattle, USALaura Sanità
Bocconi University, Milano, ItalyRobert Weismantel
ETH Zürich, Zürich, Switzerland

Abstract
Combinatorial optimization deals with optimization problems defined on polyhedral constraints or discrete structures such as graphs and networks. In the past thirty years the topic has developed into a rich mathematical discipline with many connections to other fields of mathematics such as combinatorics, group theory, geometry of numbers, convex analysis or real algebraic geometry. It also has strong ties to theoretical computer science and other more applied sciences (such as game theory and operations research).
Cite this article
Thomas Rothvoss, Laura Sanità, Robert Weismantel, Combinatorial Optimization. Oberwolfach Rep. 21 (2024), no. 4, pp. 2949–3000
DOI 10.4171/OWR/2024/50