[Opt-Net] Summer School in Polyhedral Combinatorics "PoCo 2015" July 8-12 in Pittsburgh

gc0v at andrew.cmu.edu gc0v at andrew.cmu.edu
Sun May 17 13:38:25 CEST 2015

The Summer School on Polyhedral Combinatorics (PoCo 2015) will be
held on the campus of Carnegie Mellon University July 8-12, 2015.
The speakers will be Egon Balas, Amitabh Basu, Jesus De Loera,
Xiaotie Deng, Jack Edmonds, Nick Harvey, Volker Kaibel, Gleb Koshevoy,
Claudio Lucchesi, Gianpaolo Oriolo, Thomas Rothvoss, Laura Sanita,
Francisco Santos and Rico Zenklusen.

Polyhedral Combinatorics is at the heart of combinatorial optimization, a
thriving area of mathematics with numerous applications. The Summer School
on Polyhedral Combinatorics is aimed at students who want to learn more
about this beautiful field.
Topics covered will include:
•        matroids
•        submodularity
•        matchings and stable sets in graphs
•        construction of extended formulations and complexity
•        diameter of polytopes
•        disjunctive programming
•        multi-row cuts
•        PPAD completeness of bimatrix games
•        algebraic techniques in discrete optimization and
•        linear programming-based methods for approximation algorithms.

Please register at   http://poco2015.org/

Gerard Cornuejols
Carnegie Mellon University

More information about the Opt-Net mailing list