| عنوان فارسی مقاله: |
یک چارچوب برش-و-شاخه برای مسئله ثابت فروشنده دوره گرد |
| عنوان انگلیسی مقاله: |
A branch-and-cut framework for the consistent traveling salesman problem |
چکیده
1. مقدمه
2. تعریف مسئله و نماد
3. فرمولاسیون
3.1 فرمولبندی 1
2.3 فرمولبندی 2
3.3 فرمولبندی 3
4.3 اندازه ها و قدرت فرمولبندی های پیشنهادی
نامساوی های معتبر
4.1محدودیت های حذفی زیر تور
2.4 محدودیت های انطباقی
3.4 قیدهای حذفی مسیر متناقض
4.4 تجزیه و تحلیل پلی هدرال(چندوجهی)
5.چارچوب برش و شاخه
1.5 روال های جداسازی
1.1.5 قیدهای حذفی زیر تور
2.1.5 قیدهای 2-تطبیقی
3.1.5 قیدهای حذفی مسیر متناقض
2.5 پروتکل جداسازی
6.نتایج محاسباتی
1.6 فشردگی فرمولاسیون ها تناوبی و تاثیر نامساوی های معتبر
2.6 عملکرد چارچوب برش-و-شاخه
3.6 قیمت ثبات و سازگاری
7. نتایج
کلمات کلیدی :
Integer Programming and Combinatorial Optimization: 18th ...https://books.google.com/books?isbn=3319334611Quentin Louveaux, Martin Skutella - 2016 - ComputersThis type of model leads to operational benefits like more consistent service and ... using a branch-and-cut framework, but their implementation requires random ...Graph Drawing: 7th International Symposium, GD'99, Stirin Castle, ...https://books.google.com/books?isbn=3540466487Jan Kratochvil - 2003 - ComputersWe have extended the existing branch-and-cut framework for the pure compaction ... The task is to simultaneously assign consistent edge lengths for a given ...Handbook of Constraint Programminghttps://books.google.com/books?isbn=0080463800Francesca Rossi, Peter van Beek, Toby Walsh - 2006 - Computers... path based, using column generation in a branch and price and cut framework. ... The routing protocols are designed to converge to a consistent routing after ...[PDF]Logic Cuts Generation in a Branch and Cut Framework for Location ...www-2.dc.uba.ar/alio/io/pdf/claio98/paper-9.pdfconstraints named logic cuts. The logic cuts can be generated in linear time and can be implemented in a branch and cut framework for accelerating the solution ...