Divide and conquer strategies for parallel TSP heuristics
type: Item
instance of: scholarly article
title: Divide and conquer strategies for parallel TSP heuristics
zbMATH Open document ID: 0854.90137
DOI: 10.1016/0305-0548(95)00066-6
author: Giovanni Cesari
published in: Computers \& Operations Research
publication date: 1996-07-24T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 909728
zbMATH Keywords: geometric traveling salesman problem
zbMATH Keywords: divide und conquer strategies
zbMATH Keywords: parallel heuristics
MaRDI profile type: Publication
full work available at URL: 0305-0548(95)00066-6
OpenAlex ID: W1978177608
cites work: Q3677509
cites work: Q4038710
cites work: The traveling salesman problem: An overview of exact and approximate algorithms
cites work: Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
cites work: Q4198056
cites work: Q4729616
cites work: Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
cites work: Q3693290
cites work: Q3707785
cites work: Q3720323
cites work: The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
cites work: Optimization by Simulated Annealing
cites work: Q3829370
cites work: A parallel tabu search algorithm for large traveling salesman problems
cites work: New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
cites work: Fast Algorithms for Geometric Traveling Salesman Problems
cites work: Q3140415
cites work: Fast Heuristics for Large Geometric Traveling Salesman Problems
cites work: The parallel complexity of TSP heuristics
cites work: Q5729634
cites work: Asymptotic expected performance of some TSP heuristics: An empirical evaluation
cites work: A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 2 31 - 1
description: scientific article; zbMATH DE number 909728