Research Article
The Multiagent Planning Problem
Table 2
Heuristics comparison for
simulations. The greedy initialization method was used.
| TSPLIB Problem | Number of Agents | Heuristics | Greedy initialization | Errors | Method | Minimum | Mean | Minimum | Mean | Minimum | Mean |
| berlin52 | | Bisection | | | | | | | | -split | | | | | | | | SGH | | | | | ā | | Bisection | | | | ā |
| kroA100 | | SGH | | | | | | | | -split | | | | | | | | -center | | | | | | ā | -means | | | ā | |
| bier127 | | Bisection | | | | | | | | -split | | | | | | |
| pr264 | | Bisection | | | | | | | | -means | | | | | | ā | Bisection | | | ā | |
|
|