کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141661 1489497 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circuit and bond polytopes on series–parallel graphs
ترجمه فارسی عنوان
چند مدارهای مدار و باند بر روی نمودارهای موازی سری
کلمات کلیدی
چند ضلعی مدار، نمودار سریال موازی، فرمول توسعه یافته، چند ضلعی باند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی

In this paper, we describe the circuit polytope on series–parallel graphs. We first show the existence of a compact extended formulation. Though not being explicit, its construction process helps us to inductively provide the description in the original space. As a consequence, using the link between bonds and circuits in planar graphs, we also describe the bond polytope on series–parallel graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 17, August 2015, Pages 55–68
نویسندگان
, , , , ,