Polyhedral Combinatorics
This page contains links to slides and material on Polyhedral Combinatorics.
Slides change over time and the link is always to the latest version.
Corrections on links and suggestions for other content are more than welcome!
Index
Slides
- About the Discipline - handouts
- Introduction - handouts
- Projection - handouts
- Duality - handouts
- Overview - handouts
- Faces - handouts
- Dimensão - handouts
- Aspects - handouts
- Vertices and Extremals - handouts
- Full Zip - handouts
- Cuts - handouts
- Optimization and Separation - handouts
- Combinatorial Optimization - handouts
- Polyhedron of Pairings - handouts
- Polyhedron of Paths and Polyhedron of Cuts - handouts
- Matroids Polyhedron - handouts
- Traveling Salesman Polyhedron - handouts
- Steiner Problem Polyhedron in Graphs - handouts
- Branch-and-Cut - handouts
REFERENCES
- Polyhedral Combinatorics and Facial Cut-Planes. Carlos E. Ferreira and Yoshiko Wakabayashi. Institute of Computing, UNICAMP, 1996.
- Topics in Integer Optimization. Ana Flávia Uzeda Macambira, Luidi Simonetti, Rosiane de Freitas Rodrigues, Nelson Maculan. UFRJ Publisher. 2022.
- Polyhedral Geometry and Linear Optimization. Andreas Paffenholz. 2010.
- Combinatorial Optimization: Polyhedra and Efficiency., Alexander Schrijver. Springer-Verlag, 2003.
- Theory of Linear and Integer Programming. Alexander Schrijver. John Wiley \& Sons. 1998.
- Integer and Combinatorial Optimization. George Nemhauser and Laurence Wolsey. John Wiley \& Sons. 1999.
- Integer Programming. Laurence A. Wolsey. John Wiley \& Sons. 1998.
- Linear Programming. Vasek Chvatal. WH Freeman and Company. 1983.