search query: @journal_id 1491 / total: 1
reference: 1 / 1
« previous | next »
| Author: | Zweig, G. |
| Title: | An effective tour construction and improvement procedure for the traveling salesman problem |
| Journal: | Organizations Research
1995 : NOV-DEC, VOL. 43:6, p. 1049-1057 |
| Index terms: | ORGANIZATIONAL RESEARCH SALESMEN TRAVEL |
| Language: | eng |
| Abstract: | This paper presents an effective neighborhood structure for the traveling salesman problem. The neighbors of a tour are defined as the tours that can be produced by breaking the initial tour into two closed subtours, rejoining the subtours in a new configuration, and finally performing local optimization around all changed edges. This process of generating a neighbor is termed divide and merge. neighbor lists are used to develop variants of divide and merge that require linear and constant time per iteration, as well as an O (Nln(N) tour construction algorithm based on insertion into the convex hull. |
« previous | next »
SCIMA