The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems.

@article{Vickers2003TheRO,
  title={The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems.},
  author={Douglas Vickers and Michael D Lee and Matthew J. Dry and Peter Hughes},
  journal={Memory & cognition},
  year={2003},
  volume={31 7},
  pages={1094-104}
}
The planar Euclidean version of the traveling salesperson problem requires finding the shortest tour through a two-dimensional array of points. MacGregor and Ormerod (1996) have suggested that people solve such problems by using a global-to-local perceptual organizing process based on the convex hull of the array. We review evidence for and against this idea, before considering an alternative, local-to-global perceptual process, based on the rapid automatic identification of nearest neighbors… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 57 references

A heuristic approach to the traveling salesman problem [Unpublished Management Rep.]. Victoria, BC: University of Victoria, School of Public Administration

  • R.K.L. Lee
  • 1985
Highly Influential
5 Excerpts

Bayesian statistics: A review

  • D. V. Lindley
  • Philadelphia: Society for Industrial and Applied…
  • 1972
Highly Influential
8 Excerpts

Problem solving

  • M. C. Lovett
  • H. Pashler & D. Medin (Eds.), Stevens’ Handbook…
  • 2002
Highly Influential
3 Excerpts

Needed: A ban on the significance test

  • J. E. Hunter
  • Psychological Science, 8, 3-7.
  • 1997
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…