Convex hull and tour crossings in the Euclidean traveling salesperson problem: implications for human performance

Iris Van Rooij1, Ulrike Stege, Alissa Schactman

  • 1Department of Psychology, University of Victoria, Victoria, British Columbia, Canada. irisvr@uvic.ca

Memory & Cognition
|May 17, 2003
PubMed

Related Concept Videos

Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Real-World Applications of Space Curves01:29

Real-World Applications of Space Curves

Modern aerospace navigation depends on the accurate prediction of motion in three-dimensional space. In defense applications, radar systems continuously track both interceptors and moving aerial targets to find whether their flight paths will result in a collision. These motions are modeled mathematically as space curves, which represent paths that change continuously with time. Each object’s position is described by a vector function that specifies its location in terms of time-dependent...
Principle of Virtual Work: Problem Solving01:13

Principle of Virtual Work: Problem Solving

The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
Orthogonal Trajectories01:26

Orthogonal Trajectories

Orthogonal trajectories describe the geometric relationship between two families of curves that intersect each other at right angles. One illustrative case involves a family of parabolas that open sideways along the x-axis. These curves share a common shape but differ by a scaling parameter, resulting in a set of curves that all pass through the origin and widen at different rates.Determining Orthogonal TrajectoriesTo identify the orthogonal trajectories for these parabolas, the first step...
Dot Product: Problem Solving01:21

Dot Product: Problem Solving

The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...
Optimization Problems01:26

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...