Neighborhood Reduction Strategy for Tabu Search Implementation in Asymmetric Traveling Salesman Problem (Record no. 90397)

MARC details
000 -LEADER
fixed length control field 01771naa a2200181 4500
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 160927b xxu||||| |||| 00| 0 eng d
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Basu, Sumanta
245 ## - TITLE STATEMENT
Title Neighborhood Reduction Strategy for Tabu Search Implementation in Asymmetric Traveling Salesman Problem<br/><br/>
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc
Name of publisher, distributor, etc
Date of publication, distribution, etc
300 ## - PHYSICAL DESCRIPTION
Extent 49(4) Oct- Dec 2012, 400-412p.
520 ## - Remark
Summary, etc The Traveling Salesman Problem (TSP) is one of the most widely discussed problems in combinatorial optimization. It has many practical applications in fields of distribution and logistics management, scheduling problems etc. Since these problems are hard, in addition to exact algorithms, research has focused on heuristic techniques to solve TSPs. Computational time is a major concern while solving large TSPs. This problem intensifies further if the graph becomes asymmetric (ATSP). Metaheuristics like tabu search are widely used to find a reasonably good tour fast. Given the practical relevance of ATSPs the lack of literature on it is surprising. The primary objective of our work is to implement tabu search for large ATSPs to obtain good tours in reasonable time. To do that, we make the underlying graph sparse by developing an elite tour based preprocessing scheme. Tabu search is implemented on this reduced graph which results in a reduction of computational time. We also create diversified initial tours suitable for multi-start tabu search in this process. We present our computational experiences both on randomly generated instances and benchmark instances.<br/><br/>
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Tabu Search
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Asymmetric travelling salesman problem
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Preprocessing Scheme
773 0# - HOST ITEM ENTRY
Place, publisher, and date of publication
Other item identifier B-2508
Title BV- Opsearch (Jan - Dec 2012)
906 ## - LOCAL DATA ELEMENT F, LDF (RLIN)
a General Management
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Dewey Decimal Classification
Item type Articles
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Home library Current library Date acquired Programme Barcode Date last seen Koha item type Collection Type Subject type
    Dewey Decimal Classification     Main Library Main Library 27/09/2016   AR16025 27/09/2016 Articles Indian Book General Management

Powered by Koha