TSP ejection chains

DOI10.1016/S0166-218X(96)00123-0MaRDI QIDQ1363749zbMATHFDO

Authors 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)

Recommendations

• Modeling of the ejection process
• scientific article; zbMATH DE number 956755
• A determinate model of thrust-augmenting ejectors
• Extended T-systems
• Ejection-collision orbits in the RTBP
• Chains of spaces
• scientific article; zbMATH DE number 2139715

Cites work

• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3898613 (Why is no real title available?)
• scientific article; zbMATH DE number 177832 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A modified Lin--Kernighan traveling-salesman heuristic
• A study of diversification strategies for the quadratic assignment problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Fast Clustering Algorithms
• Genetic local search in combinatorial optimization
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• The traveling salesman. Computational solutions for RSP applications

Cited in

(14)

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

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: TSP ejection chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363749)