A hybrid scatter search for the probabilistic traveling salesman problem
type: Item
instance of: scholarly article
title: A hybrid scatter search for the probabilistic traveling salesman problem
zbMATH Open document ID: 1185.90162
author: Y. H. Liu
published in: Computers \& Operations Research
publication date: 2007-04-26T00:00:00Z
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5146798
zbMATH Keywords: stochastic combinatorial optimization
zbMATH Keywords: probabilistic traveling salesman problem
zbMATH Keywords: scatter search
zbMATH Keywords: threshold accepting
zbMATH Keywords: edge recombination crossover
describes a project that uses: Scatter Search
MaRDI profile type: Publication
full work available at URL: j.cor.2005.11.008
OpenAlex ID: W2032200826
cites work: A Priori Optimization
cites work: A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
cites work: Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
cites work: Computational Approaches to Stochastic Vehicle Routing Problems
cites work: Q3787809
cites work: Further results on the probabilistic traveling salesman problem
cites work: Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
cites work: Q3790960
cites work: A Priori Optimization of the Probabilistic Traveling Salesman Problem
cites work: Solving the probabilistic TSP with ant colony optimization
cites work: Scatter search. Methodology and implementation in C. With CD-ROM.
cites work: Q3799802
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
cites work: On the nearest neighbor rule for the traveling salesman problem
cites work: Genetic algorithms for the traveling salesman problem
cites work: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
cites work: Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
cites work: Record breaking optimization results using the ruin and recreate principle
cites work: Scaling features in complex optimization problems
cites work: A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
cites work: A multi-start local search algorithm for the vehicle routing problem with time windows
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
DOI: 10.1016/J.COR.2005.11.008
description: scientific article; zbMATH DE number 5146798