Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
type: Item
instance of: scholarly article
title: Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
zbMATH Open document ID: 0921.90143
DOI: 10.1016/0010-4655(96)00062-8
author: Christine Froschhammer
author: Ingo Morgenstern
author: Thomas Husslein
author: Johannes Singer
author: Johannes Schneider
published in: Computer Physics Communications
publication date: 1999-10-05T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1274748
zbMATH Keywords: traveling salesman
zbMATH Keywords: Monte Carlo
zbMATH Keywords: threshold accepting
zbMATH Keywords: stochastic approach
zbMATH Keywords: parallel method
zbMATH Keywords: backbones
describes a project that uses: TSPLIB
MaRDI profile type: Publication
full work available at URL: 0010-4655(96)00062-8
OpenAlex ID: W2023379267
cites work: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
cites work: TSPLIB—A Traveling Salesman Problem Library
cites work: Solution of large-scale symmetric travelling salesman problems
cites work: A modified Lin--Kernighan traveling-salesman heuristic
cites work: Optimization of a 532-city symmetric traveling salesman problem by branch and cut
cites work: Equation of State Calculations by Fast Computing Machines
cites work: Monte Carlo simulation in statistical physics. An introduction.
cites work: Optimization by Simulated Annealing
cites work: Simulated annealing with noisy or imprecise energy measurements
cites work: New optimization heuristics. The great deluge algorithm and the record- to-record travel
cites work: Q4029047
cites work: Scaling features in complex optimization problems
cites work: Adaptive schedules for ensemble-based threshold accepting
cites work: Q4299723
cites work: Q4692508
cites work: Q3211148
cites work: Evolution algorithms in combinatorial optimization
Wikidata QID: Q128132103
description: scientific article; zbMATH DE number 1274748