Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem

DOI10.1016/j.ejor.2007.08.023zbMath1149.90128OpenAlexW1975781185MaRDI QIDQ933505

Yu-Hsin Liu

Publication date: 21 July 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.08.023

zbMATH Keywords

metaheuristicspermutation testscatter searchprobabilistic traveling salesman problemdiversified local search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

The traveling purchaser problem with stochastic prices: exact and approximate algorithms ⋮ Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem ⋮ Estimation-based metaheuristics for the probabilistic traveling salesman problem

Uses Software

• Concorde
• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
• A hybrid scatter search for the probabilistic traveling salesman problem
• Synchronized permutation tests in replicated \(I \times J\) designs
• On the nearest neighbor rule for the traveling salesman problem
• Solving the probabilistic TSP with ant colony optimization
• Diversification strategies in local search for a nonbifurcated network loading problem
• Scatter search. Methodology and implementation in C. With CD-ROM.
• Advances in evolutionary computing. Theory and applications
• Genetic algorithms for the traveling salesman problem
• Further results on the probabilistic traveling salesman problem
• Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem
• Aggregation for the probabilistic traveling salesman problem
• An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• A Priori Optimization of the Probabilistic Traveling Salesman Problem
• Computational Approaches to Stochastic Vehicle Routing Problems
• A Priori Optimization
• Variable neighborhood search: Principles and applications