such as linear programming relaxations, to obtain provably efficient and near-optimal solutions. Recent advances have harnessed both the geometric properties of polyhedra and algorithmic ...