Expand description
TSP solver implementations.
Provides multiple metaheuristic backends:
- ACO (Ant Colony Optimization)
- Tabu Search
- Genetic Algorithm
- Hybrid
Structs§
- AcoSolver
- Ant Colony Optimization solver for TSP.
- GaSolver
- Genetic Algorithm solver for TSP
- Hybrid
Solver - Hybrid solver that combines GA, Tabu Search, and ACO
- Tabu
Solver - Tabu Search solver for TSP
- TspSolution
- TSP solution
Enums§
- Budget
- Budget for optimization
- Solution
Tier - Solution quality tier
- TspAlgorithm
- Algorithm type for model persistence
Traits§
- TspSolver
- Trait for TSP solvers
Functions§
- optimality_
gap - Calculate gap from optimal (or best known)