Home > Research > Publications & Outputs > Evaluating the importance of the convex hull in...
View graph of relations

Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000).

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000). / MacGregor, J.N.; Ormerod, Thomas C.; Chronicle, E.
In: Perception and Psychophysics, Vol. 62, No. 7, 2000, p. 1501-1503.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Author

Bibtex

@article{13f64865bf3d434b85917da481dd71d8,
title = "Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000).",
abstract = "Lee and Vickers (2000) suggest that the results of Mac-Gregor and Ormerod (1996), showing that the response uncertainty to traveling salesperson problems (TSPs) increases with increasing numbers of nonboundary points, may have resulted as an artifact of constraints imposed in the construction of stimuli. The fact that similar patterns of results have been obtained for our “constrained” stimuli, for a stimulus constructed under different constraints, for 13 randomly generated stimuli, and for random and patterned 48-point problems provides empirical evidence that the results are not artifactual. Lee and Vickers further suggest that, even if not artifactual, the resultsare in principle limited to arrays of fewer than 50 points and that, beyond this, the total number of points and number of nonboundary points are “diagnostically equivalent.” This claim seems to us incorrect, since arrays of any size can be constructed that will permit experimental tests of whether problem difficulty is influenced by the number of nonboundary points, or the total number of points, or both. We present a reanalysis of our original data using hierarchical regression analysis which indicates that both factors may influence problem complexity.",
author = "J.N. MacGregor and Ormerod, {Thomas C.} and E. Chronicle",
year = "2000",
language = "English",
volume = "62",
pages = "1501--1503",
journal = "Perception and Psychophysics",
issn = "1532-5962",
publisher = "Psychonomic Society Inc.",
number = "7",

}

RIS

TY - JOUR

T1 - Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000).

AU - MacGregor, J.N.

AU - Ormerod, Thomas C.

AU - Chronicle, E.

PY - 2000

Y1 - 2000

N2 - Lee and Vickers (2000) suggest that the results of Mac-Gregor and Ormerod (1996), showing that the response uncertainty to traveling salesperson problems (TSPs) increases with increasing numbers of nonboundary points, may have resulted as an artifact of constraints imposed in the construction of stimuli. The fact that similar patterns of results have been obtained for our “constrained” stimuli, for a stimulus constructed under different constraints, for 13 randomly generated stimuli, and for random and patterned 48-point problems provides empirical evidence that the results are not artifactual. Lee and Vickers further suggest that, even if not artifactual, the resultsare in principle limited to arrays of fewer than 50 points and that, beyond this, the total number of points and number of nonboundary points are “diagnostically equivalent.” This claim seems to us incorrect, since arrays of any size can be constructed that will permit experimental tests of whether problem difficulty is influenced by the number of nonboundary points, or the total number of points, or both. We present a reanalysis of our original data using hierarchical regression analysis which indicates that both factors may influence problem complexity.

AB - Lee and Vickers (2000) suggest that the results of Mac-Gregor and Ormerod (1996), showing that the response uncertainty to traveling salesperson problems (TSPs) increases with increasing numbers of nonboundary points, may have resulted as an artifact of constraints imposed in the construction of stimuli. The fact that similar patterns of results have been obtained for our “constrained” stimuli, for a stimulus constructed under different constraints, for 13 randomly generated stimuli, and for random and patterned 48-point problems provides empirical evidence that the results are not artifactual. Lee and Vickers further suggest that, even if not artifactual, the resultsare in principle limited to arrays of fewer than 50 points and that, beyond this, the total number of points and number of nonboundary points are “diagnostically equivalent.” This claim seems to us incorrect, since arrays of any size can be constructed that will permit experimental tests of whether problem difficulty is influenced by the number of nonboundary points, or the total number of points, or both. We present a reanalysis of our original data using hierarchical regression analysis which indicates that both factors may influence problem complexity.

M3 - Journal article

VL - 62

SP - 1501

EP - 1503

JO - Perception and Psychophysics

JF - Perception and Psychophysics

SN - 1532-5962

IS - 7

ER -