Publication Date
| In 2024 | 0 |
| Since 2023 | 0 |
| Since 2020 (last 5 years) | 0 |
| Since 2015 (last 10 years) | 0 |
| Since 2005 (last 20 years) | 2 |
Descriptor
| Foreign Countries | 2 |
| Mathematics | 2 |
| Problem Solving | 2 |
| Statistical Analysis | 2 |
| Coding | 1 |
| Cognitive Psychology | 1 |
| College Students | 1 |
| Computation | 1 |
| Computer Science | 1 |
| Geometric Concepts | 1 |
| Graphs | 1 |
| More ▼ | |
Source
| Journal of Problem Solving | 2 |
Author
| Carruthers, Sarah | 1 |
| Masson, Michael E. J. | 1 |
| Plaisier, Marco | 1 |
| Stege, Ulrike | 1 |
| Tak, Susanne | 1 |
| van Rooij, Iris | 1 |
Publication Type
| Journal Articles | 2 |
| Reports - Research | 2 |
Education Level
| Higher Education | 2 |
| Postsecondary Education | 2 |
Audience
Location
| Netherlands | 1 |
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewed
Direct linkCarruthers, Sarah; Masson, Michael E. J.; Stege, Ulrike – Journal of Problem Solving, 2012
Recent studies on a computationally hard visual optimization problem, the Traveling Salesperson Problem (TSP), indicate that humans are capable of finding close to optimal solutions in near-linear time. The current study is a preliminary step in investigating human performance on another hard problem, the Minimum Vertex Cover Problem, in which…
Descriptors: Performance, Problem Solving, Graphs, Mathematics
Tak, Susanne; Plaisier, Marco; van Rooij, Iris – Journal of Problem Solving, 2008
To explain human performance on the "Traveling Salesperson" problem (TSP), MacGregor, Ormerod, and Chronicle (2000) proposed that humans construct solutions according to the steps described by their convex-hull algorithm. Focusing on tour length as the dependent variable, and using only random or semirandom point sets, the authors…
Descriptors: Problem Solving, Models, Mathematics, College Students
