Extended Formulations

Jun, 2023

Extended Formulations for the Colonel Blotto Game
by Ian DeHaan
Jun 5, 2023 1:00 PM MC6029 or Zoom
Abstract

May, 2023

Bounding the extended complexity of the stable set polytope on perfect graphs
by Gabriel Morete
May 29, 2023 1:00 PM MC6029 or Zoom
Abstract
The matching polytope has exponential extension complexity
by Jacob Skitsko
May 15, 2023 1:00 PM MC6029 or Zoom
Abstract

Mar, 2023

Subgraph Polytopes and Independence Polytopes of Count Matroids
by David Aleman
Mar 24, 2023 12:00 PM MC6029 or Zoom
Abstract
Rectangle covers and bounding the extension complexity of the correlation polytope
by Madison Van Dyk
Mar 17, 2023 12:00 PM MC6029 or Zoom
Abstract
Extended formulations from separation oracles
by Matheus Ota
Mar 10, 2023 12:00 PM MC6029 or Zoom
Abstract
Conic lifts of convex sets
by Nathan Benedetto
Mar 3, 2023 12:00 PM MC6029 or Zoom
Abstract

Feb, 2023

(1+epsilon)-approximating knapsack polytopes
by Noah Weninger
Feb 17, 2023 12:00 PM MC6029 or Zoom
Abstract
Extended Formulations, Part II
by Kanstantsin Pashkovich
Feb 10, 2023 12:00 PM MC6029 or Zoom
Abstract
Smallest compact formulation for the permutahedron
by Rian Neogi
Feb 3, 2023 12:00 PM MC6029 or Zoom
Abstract

Jan, 2023

Extended Formulations
by Kanstantsin Pashkovich
Jan 27, 2023 12:00 PM MC6029 or Zoom
Abstract