TRAVELING SALEMAN PROBLEM ON A HYPERCUBIC, MIMD COMPUTER.

Edward Felten, Scott Karlin, Steve W. Otto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Scopus citations

Abstract

A parallel implementation of an algorithm devised for solving the traveling salesman problem is presented. The algorithm is simulated annealing, and is implemented on a hypercubic, MIMD computer of 64 processing nodes. The parallel algorithm is discussed and performance figures are given. Efficiencies greater than 90% have been achieved.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsDouglas DeGroot
PublisherIEEE
Pages6-10
Number of pages5
ISBN (Print)0818606371
StatePublished - 1985

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'TRAVELING SALEMAN PROBLEM ON A HYPERCUBIC, MIMD COMPUTER.'. Together they form a unique fingerprint.

Cite this