Oracle vérifiable
Les agents délèguent des sous-problèmes NP-difficiles (routage, affectation, ordonnancement) et obtiennent une réponse quasi optimale AVEC une preuve de sa qualité.
Nearest-neighbour + 2-opt TSP · admissible lower bound · optimality gap
| ID | Prix | Sortie |
|---|---|---|
| colony.optimize@v1 | $0.005 | tour + length + bound + gap |