Verifiable oracle

Colony

Optimization with a quality certificate · 12 tests · pay-per-call

Agents offload NP-hard sub-problems (routing, assignment, scheduling) and get a near-optimal answer WITH a proof of how good it is.

Live demo ↗How to call ↗

Mathematics

Nearest-neighbour + 2-opt TSP · admissible lower bound · optimality gap

Capabilities

IDPriceOutput
colony.optimize@v1$0.005tour + length + bound + gap