TSP ejection chains

DOI10.1016/S0166-218X(96)00123-0zbMath0883.90120MaRDI QIDQ1363749

Erwin Pesch, Fred Glover

Publication date: 11 August 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

metaheuristicstraveling salesmanejection chain methodstabu-search guidance component

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (13)

A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem ⋮ Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue ⋮ A simulated annealing approach to the traveling tournament problem ⋮ Traveling salesman problem heuristics: leading methods, implementations and latest advances ⋮ New bounds and algorithms for the transshipment yard scheduling problem ⋮ A \(k\)-level data structure for large-scale traveling salesman problems ⋮ A survey of very large-scale neighborhood search techniques ⋮ Very large-scale neighborhood search for the \(K\)-constraint multiple knapsack problem ⋮ The job shop scheduling problem: Conventional and new solution techniques ⋮ A polynomial matrix processing heuristic algorithm for finding high quality feasible solutions for the TSP ⋮ Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas ⋮ A Two-Echelon Neighborhood Search Algorithm for a Forwarder's Job Assignment in a Multi-Agent Logistics Network ⋮ A truck scheduling problem arising in intermodal container transportation

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified Lin--Kernighan traveling-salesman heuristic
• Genetic local search in combinatorial optimization
• The traveling salesman. Computational solutions for RSP applications
• A study of diversification strategies for the quadratic assignment problem
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Fast Clustering Algorithms
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: TSP ejection chains