A model of human performance on the traveling salesperson problem

J. N. Macgregor; T. C. Ormerod; E. P. Chronicle

doi:10.3758/bf03211819

journal article Oct 01, 2000

A model of human performance on the traveling salesperson problem

J. N. Macgregor T. C. Ormerod E. P. Chronicle

Memory & Cognition Vol. 28 No. 7 pp. 1183-1190 · Springer Science and Business Media LLC

View at Publisher Save 10.3758/bf03211819

Topics

No keywords indexed for this article. Browse by subject →

References

11

[1]

Dantzig, G. B., Fulkerson, D. R., &Johnson, S. M. (1959). On a linear-programming, combinatorial approach to the travellingsalesman problem.Operations Research,7, 58–66. 10.1287/opre.7.1.58

[2]

Flood, M. M. (1956). The travelling salesman problem.Operations Research,4, 61–75. 10.1287/opre.4.1.61

[3]

Golden, B., Bodin, L., Doyle, T., &Stewart, W. (1980). Approximate travelling salesman algorithms.Operations Research,28, 694–711. 10.1287/opre.28.3.694

[4]

Krolak, P., Felts, W., &Marble, G. (1971). A man—machine approach toward solving the travelling salesman problem.Communications of the ACM,14, 327–334. 10.1145/362588.362593

[5]

Lee, R. K. L. (1985).A heuristic approach to the travelling salesman problem (Unpublished Management Report). University of Victoria, School of Public Administration.

[6]

MacGregor, J. N., &Ormerod, T. (1996). Human performance on the travelling salesman problem.Perception & Psychophysics,58, 527–539. 10.3758/bf03213088

[7]

MacGregor, J. N., Ormerod, T. C., &Chronicle, E. P. (1999). Spatial and contextual factors in the travelling salesperson problem.Perception,28, 1417–1428. 10.1068/p2863

[8]

Michie, D., Fleming, J. G., &Oldfield, J. V. (1968). A comparison of heuristic, interactive and unaided methods of solving a shortestroute problem. In D. Michie (Ed.),Machine intelligence 3 (pp. 245–255). New York: Elsevier.

[9]

Norback, J. P., &Love, R. F. (1977). Geometric approaches to solving the travelling salesman problem.Management Science,23, 1208–1223. 10.1287/mnsc.23.11.1208

[10]

Ormerod, T. C., &Chronicle, E. P. (1999). Global perceptual processes in problem solving: The case of the traveling salesperson.Perception & Psychophysics,61, 1227–1238. 10.3758/bf03207625

[11]

Sangalli, A. (1992, December 12). Why sales reps pose a hard problem.New Scientist,136, 24–28.

Cited By

48

Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving

J. M. Wiener, N. N. Ehbauer · 2008

Psychological Research

The verbalization of multiple strategies in a variant of the traveling salesperson problem

Thora Tenbrink, Jan Wiener · 2008

Cognitive Processing

Metrics

48

Citations

11

References

Details

Published: Oct 01, 2000
Vol/Issue: 28(7)
Pages: 1183-1190
License: View

Authors

Cite This Article

J. N. Macgregor, T. C. Ormerod, E. P. Chronicle (2000). A model of human performance on the traveling salesperson problem. Memory & Cognition, 28(7), 1183-1190. https://doi.org/10.3758/bf03211819

A model of human performance on the traveling salesperson problem

You May Also Like