Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 1

Subtours are components of a multiagent plan. In this example, the multiagent plan of four agents starting from the same position (S) is shown.