For convex sets and in we define to be the convex hull of all points belonging to but not to the interior of . Cutting-plane methods from integer and mixed-integer optimization can be expressed in geometric terms using functionals with appropriately chosen sets . We describe the geometric properties of and characterize those for which maps polyhedra to polyhedra. For certain natural classes of convex sets in we consider the functional given by $R_{}(K):= \bigcap_{L \in {}}R_L(K)R_{}$ can be used to define various types of closure operations considered in the theory of cutting planes (such as the Chv'atal closure, the split closure as well as generalized split closures recently introduced by Andersen, Louveaux and Weismantel). We study conditions on under which maps rational polyhedra to rational polyhedra. We also describe the limit of the sequence of sets obtained by iterative application of to . A part of the presented material gives generalized formulations and unified proofs of several recent results obtained by various authors.

生成讲解博客的中文版本

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