Clique Trees and Disjunctive Constraints

Illya Hicks
Rice University
March 28, 2023
Combinatorics and Optimization
Play Details & Materials

Reusing Cuts in Iterative Projections over Submodular Polytopes

Swati Gupta
Georgia Tech
March 28, 2023
Combinatorics and Optimization
Play Details & Materials

Alternating Linear Minimization: Revisiting von Neumann’s alternating projections

Sebastian Pokutta
Zuse Institute Berlin (ZIB)
March 27, 2023
Combinatorics and Optimization
Play Details & Materials

Two New Algorithms for Set Covering

Anupam Gupta
Carnegie Mellon University
March 27, 2023
Combinatorics and Optimization
Play Details & Materials

The Polyhedral Structure of Graphical Designs

Catherine Babecki
University of Washington, Seattle
March 27, 2023
Combinatorics and Optimization
Play Details & Materials

Partitioning over submodular structures

Karthekeyan Chandrasekaran
University of Illinois Urbana-Champaign
March 27, 2023
Combinatorics and Optimization
Play Details & Materials

On Dantzig-Wolfe Relaxation of Rank Constrained Optimization: Exactness, Rank Bounds, and Algorithms

Weijun Xie
Georgia Institute of Technology
March 3, 2023
Linear and Non-Linear Mixed Integer Optimization
Play Details & Materials

Ideal polyhedral relaxations of non-polyhedral sets

Andres Gomez
University of Southern California
March 3, 2023
Linear and Non-Linear Mixed Integer Optimization
Play Details & Materials

On practical first order methods for LP

Daniel Espinoza
Google Research
March 3, 2023
Linear and Non-Linear Mixed Integer Optimization
Play Details & Materials