Logo Concorde Home > Windows GUI > Help
  Home
  Concorde Home
  Windows GUI
Help
  Benchmarks
  Documentation
  Downloads
  Contact Info

Heuristics menu commands

The Heuristics menu offers the following commands:

Greedy Compute a greedy tour.
Boruvka Compute a Boruvka tour.
Quick Boruvka Compute a Quick Boruvka tour.
Nearest Neighbor Compute a nearest neighbor tour.
Random Compute a random tour.
Lin Kernighan Compute a LinKernighan tour

All tour commands replace the current graph's edges with the tour edges they compute and print information about the computed edge set to the Ouput pane.

The algorithms use the current edge norm to compute the distance between two nodes, see Set Edge Norm.

Home | Concorde Home Back
Last Updated: Jan 2005