کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651580 | 1632579 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Separation Algorithm for Tree Partitioning Inequalities
ترجمه فارسی عنوان
الگوریتم جداسازی برای نابرابری های تقسیم درخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پارتیشن بندی درخت، برنامه ریزی عدد صحیح نابرابری معتبر، الگوریتم جداسازی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider the tree partition problem to partition the node set of a tree into subsets where the induced subgraph by each subset is connected and the total weight of nodes in a subset cannot exceed the capacity of the subset. We identify exponentially many valid inequalities for an integer programming formulation of the problem and develop a linear time separation algorithm for the valid inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 109–116
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 109–116
نویسندگان
Sunil Chopra, Kangbok Lee, Minseok Ryu, Sangho Shim,