The study of human performance on discrete optimization problems has a considerable history that spans various disciplines. The two most widely studied problems are the Euclidean traveling salesperson problem and the quadratic assignment problem. The purpose of this paper is to outline a program of study for the measurement of human performance on discrete optimization problems related to clustering of points in the two-dimensional plane. I describe possible objective criteria for clustering problems, the measurement of agreement of solutions produced by subjects, and categories of experiments for investigating human performance on clustering problems.
"Measuring Human Performance on Clustering Problems: Some Potential Objective Criteria and Experimental Research Opportunities,"
The Journal of Problem Solving:
2, Article 5.
Available at: http://docs.lib.purdue.edu/jps/vol1/iss2/5