加载中…
Let be a rational polyhedron in and let be a class of -dimensional maximal lattice-free rational polyhedra in . For by we denote the convex hull of points belonging to but not to the interior of . Andersen, Louveaux and Weismantel showed that if the so-called max-facet-width of all $L \in L\bigcap_{L\in } R_L(P)$ is a rational polyhedron. We give a short proof of a generalization of this result. We also give a characterization for the boundedness of the max-facet-width on . The presented results are motivated by applications in cutting-plane theory from mixed-integer optimization.

生成讲解博客的中文版本

生成AI智能校验的中文版本