کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143341 957193 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the k edge-disjoint 2-hop-constrained paths polytope
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the k edge-disjoint 2-hop-constrained paths polytope
چکیده انگلیسی
The k edge-disjoint 2-hop-constrained paths problem consists in finding a minimum cost subgraph such that between two given nodes s and t there exist at least k edge-disjoint paths of at most 2 edges. We give an integer programming formulation for this problem and characterize the associated polytope.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 5, September 2006, Pages 577-582
نویسندگان
, , , ,