Combining Exact and Heuristic Approaches for the Covering Salesman Problem
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_209
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1474
نویسندگان
Ferdowsi University ofMashhad
چکیده
We consider a generalized version of the well known Traveling Salesman Problem called Covering Salesman problem. In this problem, we are given a set of vertices while each vertex ican cover a subset of vertices within its predetermined covering distance r ;. The goal is to construct a minimum lengthHamiltonian cycle over a subset of vertices in which those vertices not visited on the tour has to be within the covering distance of at least one vertex visited on the tour. We propose ahybrid exact and heuristic approach which takes advantage of Integer Linear Programming (ILP) techniques and heuristicsearch to improve the quality of the solutions. Extensive computational tests on the standard benchmark instances and on a new set of large sized datasets show the effectiveness of the proposed approach.کلیدواژه ها
Covering Salesman Problem; Integer Linear Programming; Column generationمقالات مرتبط جدید
- ارزیابی و رتبه بندی تامین کنندگان در زنجیره تامین پایدار با استفاده از روش تاپسیس فازی مطالعه موردی صنعت فولاد استان خراسان شمالی
- Vehicle Routing Problem with Delivery Options and Roaming Delivery Locations
- How Delight Our Customers? Application of Kano Model in Electricity Power Distribution Companies
- Risk Management Framework for Super Adobe Hotel Construction Projects: A Comprehensive Case Study Analysis
- طراحی شبکه زنجیره تامین پایدار فلزات و سنگهای زینتی (مطالعه موردی طلا و جواهر)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.