Related Experiment Video
Updated: Jan 31, 2026

Radiation Planning Assistant - A Streamlined, Fully Automated Radiotherapy Treatment Planning System
Published on: April 11, 2018
Planning Your Route: Where to Start?
Lahari Sengupta1, Radu Mariescu-Istodor1, Pasi Fränti1
1Machine Learning, School of Computing, University of Eastern Finland, Joensuu, Finland.
Abstract:
Tour planning is an important part of location-based applications. A tour planner provides an optimized path through places of interests (targets) by minimizing the tour length or by applying some other constraints. It is usually formulated as a travelling salesman problem (TSP) or vehicle routing problem (VRP). In the present study, we focus on how to choose the best starting location in case of an open-loop TSP. We consider three different strategies for selecting the starting location and compare their effectiveness with regard to optimizing tour length. If all targets are visible, most humans tend to start on the convex hull or from the furthest point. However, there are also cases where not all targets are visible beforehand, and the only information given is the bounding box. An optimum tour then typically starts from the corner or the shorter side of the box. Humans also have a strong preference to start from a corner. A good strategy can result in the shortest tour, while a bad strategy can even add 20% to the total tour length.
Related Concept Videos
Routes of Persuasion
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Planning Nursing Care I
Planning Nursing Care II
Routes of Drug Administration: Parenteral
The intravenous route (IV) of drug administration can be further categorized into two types. The bolus injection administers the entire dose rapidly, while an intravenous infusion slowly delivers smaller doses steadily.
The IV route is often...
Routes of Drug Administration: Overview
Enteral administration refers to drugs absorbed through the gastrointestinal tract. They can be swallowed (perorally), placed under the tongue (sublingually), or on the inner lining of the cheeks (buccally). Perorally administered drugs take time to be absorbed and have a slower onset of action. The rectal route is another form of enteral administration, which allows for...

