Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem
From MaRDI portal
Publication:933505
DOI10.1016/j.ejor.2007.08.023zbMath1149.90128OpenAlexW1975781185MaRDI QIDQ933505
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
metaheuristicspermutation testscatter searchprobabilistic traveling salesman problemdiversified local search
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
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
