Combinatorial Optimization

  • Thomas Rothvoss

    University of Washington, Seattle, USA
  • Laura Sanità

    Bocconi University, Milano, Italy
  • Robert Weismantel

    ETH Zürich, Zürich, Switzerland
Combinatorial Optimization cover
Download PDF

This article is published open access.

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