کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141823 957094 2006 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
How to recycle your facets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
How to recycle your facets
چکیده انگلیسی

We show how to transform any inequality defining a facet of some 0/1-polytope into an inequality defining a facet of the acyclic subgraph polytope. While this facet-recycling procedure can potentially be used to construct ‘nasty’ facets, it can also be used to better understand and extend the polyhedral theory of the acyclic subgraph and linear ordering problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 3, Issue 2, 1 June 2006, Pages 136–153
نویسندگان
,