Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques
المؤلفون المشاركون
Raidl, Günther R.
Chwatal, Andreas M.
المصدر
Advances in Operations Research
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-38، 38ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-06-22
دولة النشر
مصر
عدد الصفحات
38
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We present exact mixed integer programming approaches including branch-and-cut and branch-and-cut-and-price for the minimum label spanning tree problem as well as a variant of it having multiple labels assigned to each edge.
We compare formulations based on network flows and directed connectivity cuts.
Further, we show how to use odd-hole inequalities and additional inequalities to strengthen the formulation.
Label variables can be added dynamically to the model in the pricing step.
Primal heuristics are incorporated into the framework to speed up the overall solution process.
After a polyhedral comparison of the involved formulations, comprehensive computational experiments are presented in order to compare and evaluate the underlying formulations and the particular algorithmic building blocks of the overall branch-and-cut- (and-price) framework.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chwatal, Andreas M.& Raidl, Günther R.. 2011. Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques. Advances in Operations Research،Vol. 2011, no. 2011, pp.1-38.
https://search.emarefa.net/detail/BIM-449233
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chwatal, Andreas M.& Raidl, Günther R.. Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques. Advances in Operations Research No. 2011 (2011), pp.1-38.
https://search.emarefa.net/detail/BIM-449233
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chwatal, Andreas M.& Raidl, Günther R.. Solving the Minimum Label Spanning Tree Problem by Mathematical Programming Techniques. Advances in Operations Research. 2011. Vol. 2011, no. 2011, pp.1-38.
https://search.emarefa.net/detail/BIM-449233
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-449233
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر