The Satellite List and New Data Structures for Symmetric Traveling Salesman Problems

Colin Osterman, Cesar Rego, Keith Womer

Research output: Contribution to journalArticlepeer-review

Original languageAmerican English
JournalCiteSeerX
StatePublished - 2004

Keywords

  • satellite list
  • symmetric traveling salesman problem
  • new data structure
  • computational effort
  • salesman problem
  • k-level satellite tree representation
  • satellite list data structure
  • specialized 2-level tree structure
  • tour operation
  • data representation
  • general tour operation
  • influence algorithm design
  • subpath reversal
  • new data
  • doubly-linked list
  • k-level satellite tree
  • search algorithm
  • symmetric graph-based optimization problem
  • tsp tour

Disciplines

  • Business
  • Business Administration, Management, and Operations

Cite this