کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128271 1489491 2017 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intersection cuts for convex mixed integer programs from translated cones
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Intersection cuts for convex mixed integer programs from translated cones
چکیده انگلیسی

We develop a general framework for linear intersection cuts for convex integer programs with full-dimensional feasible regions by studying integer points of their translated tangent cones, generalizing the idea of Balas (1971). For proper (i.e, full-dimensional, closed, convex, pointed) translated cones with fractional vertices, we show that under certain mild conditions all intersection cuts are indeed valid for the integer hull, and a large class of valid inequalities for the integer hull are intersection cuts, computable via polyhedral approximations. We also give necessary conditions for a class of valid inequalities to be tangent halfspaces of the integer hull of proper translated cones. We also show that valid inequalities for non-pointed regular translated cones can be derived as intersection cuts for associated proper translated cones under some mild assumptions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 24, May 2017, Pages 103-128
نویسندگان
, ,