Individual Differences in Optimization Problem Solving: Reconciling Conflicting Results

Results on human performance on the Traveling Salesman Problem (TSP) from different laboratories show high consistency. However, one exception is in the area of individual differences. While one research group has consistently failed to fi nd systematic individual differences across instances of TSPs (Chronicle, MacGregor and Ormerod), another group (Vickers, Lee and associates) has found individual differences both within TSP performance and between TSP performance and other cognitive tasks. Among possible reasons for the confl icting results are differences in procedure and differences in the problem in- stances used. To try to resolve the discrepancy, we collected data on TSP performance by combining the procedure used by one group with problem instances used by the other. The comparison involved nine 30-node and nine 40-node TSP problems previously used by the Vickers group, using computer presentation. Here, we had the same problems completed by 112 participants using a paper-and-pencil mode of presentation. We ex- amined the results in the form of distributions of correlations across individuals for each pair of problems of the same size. The distributions for the computer and paper forms of presentation were very similar, and centered between correlations of 0.20 and 0.30. The results indicated the presence of individual differences at a level that fell between those previously reported by the two laboratories. The pattern of results indicated that previ- ous discrepancies did not arise because of differences in procedure. Instead, individual differences appeared to become more prevalent as the diffi culty of problems increased. The results are consistent with an explanation that performance on simpler instances is

[1]  E. L. Kaufman,et al.  The discrimination of visual number. , 1949, The American journal of psychology.

[2]  T. Ormerod,et al.  Human performance on the traveling salesman problem , 1996, Perception & psychophysics.

[3]  T. Ormerod,et al.  Global perceptual processing in problem solving: The case of the traveling salesperson , 1999, Perception & psychophysics.

[4]  A. Joshi,et al.  The traveling salesman problem: A hierarchical model , 2000, Memory & cognition.

[5]  T. Ormerod,et al.  A model of human performance on the traveling salesperson problem , 2000, Memory & cognition.

[6]  D. Vickers,et al.  Human performance on visually presented Traveling Salesman problems , 2001, Psychological research.

[7]  M. Lee,et al.  The Perception of Minimal Structures: Performance on Open and Closed Versions of Visually Presented Euclidean Travelling Salesperson Problems , 2003, Perception.

[8]  I. Rooij,et al.  Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies , 2003, Memory & cognition.

[9]  M. Lee,et al.  The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems , 2003, Memory & cognition.

[10]  M. Lee,et al.  Intelligence and individual differences in performance on three types of visually presented optimisation problems , 2004 .

[11]  Douglas Vickers,et al.  Are Individual Differences in Performance on Perceptual and Cognitive Optimization Problems Determined by General Intelligence? , 2006, J. Probl. Solving.

[12]  M. Lee,et al.  The aesthetic appeal of minimal structures: Judging the attractiveness of solutions to traveling salesperson problems , 2006, Perception & psychophysics.

[13]  Yll Haxhimusa,et al.  Traveling Salesman Problem: A Foveating Pyramid Model , 2006, J. Probl. Solving.

[14]  Douglas Vickers,et al.  Human Performance on Visually Presented Traveling Salesperson Problems with Varying Numbers of Nodes , 2006, J. Probl. Solving.

[15]  Thomas C. Ormerod,et al.  Optimizing and “Pessimizing”: Human Performance with Instructional Variants of the Traveling Salesperson Problem , 2006, J. Probl. Solving.

[16]  Iris van Rooij,et al.  Perceptual or analytical processing? : evidence from children's and adult's performance on the Euclidean Traveling Salesperson problem , 2008 .

[17]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .