Completed
Colorful Matching Polytopes
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Constructing Extended Formulations
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Convex Hulls and Linear Programming
- 3 Representations as Projections
- 4 Completion Times Polytope
- 5 Unions of Polytopes
- 6 Special Matchings
- 7 Colorful Matching Polytopes
- 8 Making all Matchings Colorful
- 9 Perfect Hash Functions
- 10 Outline
- 11 Special Cycles
- 12 Colorful Cycles with Prescribed Node a
- 13 Colorful Cycle Polytopes (Prescribed Node)
- 14 Combining Things for Cycle Polytopes
- 15 Hyperpath Polytopes
- 16 Branched Combinatorial/Polyhedral Systems
- 17 Extended Formulatations via Duality
- 18 Application to Spanning Tree Polytopes
- 19 Extended Formulations for Non-Empty Subgraphs Polytopes All Subgraphs Polytope of G
- 20 Non-Extended Formulations of Nonempty-Subgraphs Polytopes
- 21 Graphs of Bounded Genus
- 22 Spanning Trees in Planar Graphs
- 23 Linear Description of Pub
- 24 Polynomial Spanning Tree Optimization Setup for G=(V. E), MS2 (acyclic subsets)
