Expand description
ibn-battuta is a library for parsing TSPLIB instances and solving TSP variants.
Stable, library-first entrypoints are re-exported at the crate root:
TspBuilder, Tsp, ParseTspError, BellmanHeldKarp, BranchAndBound,
BruteForce, NearestNeighbor, and TwoOpt.
Additional heuristics and metaheuristics remain available under experimental.
§Stability
The crate root is the supported production surface.
Algorithms in experimental remain available, but they should be treated as opt-in advanced
solvers rather than stable-by-default building blocks.
§Checked Access
Tsp::node and Tsp::try_weight provide non-panicking access for callers that need to
validate inputs before using solver internals.
Re-exports§
pub use algorithms::exact::BellmanHeldKarp;pub use algorithms::exact::BranchAndBound;pub use algorithms::exact::BruteForce;pub use algorithms::heuristic::NearestNeighbor;pub use algorithms::heuristic::TwoOpt;pub use algorithms::Solution;pub use algorithms::TspSolver;pub use parser::metric;pub use parser::CoordKind;pub use parser::DisplayKind;pub use parser::EdgeFormat;pub use parser::ParseTspError;pub use parser::Point;pub use parser::Tsp;pub use parser::TspBuilder;pub use parser::TspKind;pub use parser::WeightFormat;pub use parser::WeightKind;
Modules§
- algorithms
- Solver implementations for the travelling salesman problem.
- experimental
- Experimental solvers and advanced algorithms.
- parser
- A library for parsing TSPLIB file formats.