JournalsowrVol. 8 / No. 4DOI 10.4171/owr/2011/53

Combinatorial Optimization

  • Michel X. Goemans

    Massachusetts Institute of Technology, Cambridge, USA
  • Monique Laurent

    Centre for Mathematics and Computer Science, Amsterdam, Netherlands
  • Jens Vygen

    Universität Bonn, Germany
Combinatorial Optimization cover

You need to subscribe to download the article.

Abstract

Combinatorial Optimization is a very active field that benefits from bringing together ideas from different areas, e.g., graph theory and combinatorics, matroids and submodularity, connectivity and network flows, approximation algorithms and mathematical programming, discrete and computational geometry, discrete and continuous problems, algebraic and geometric methods, and applications. We continued the long tradition of triannual Oberwolfach workshops, bringing together the best researchers from the above areas, discovering new connections, and establishing new and deepening existing international collaborations.