Crate u_routing

Expand description

§u-routing

Vehicle routing optimization library providing models, heuristics, and metaheuristic bridges for TSP, CVRP, and VRPTW variants.

models — Domain model types (Customer, Vehicle, Route, Solution, Problem trait)
distance — Distance and travel time matrix
evaluation — Route feasibility checking and cost evaluation
constructive — Constructive heuristics (Nearest Neighbor, Clarke-Wright)
local_search — Local search operators (2-opt, Relocate)
ga — Genetic algorithm with Prins split (giant tour encoding)
alns — ALNS with destroy/repair operators
fleet — Bringing a plan within a fixed number of vehicles

alns: ALNS (Adaptive Large Neighborhood Search) components for vehicle routing.
constructive: Constructive heuristics for building initial VRP solutions.
distance: Distance and travel time matrices.
evaluation: Route feasibility checking and cost evaluation.
fleet: Planning within a fixed fleet.
ga: Genetic algorithm components for vehicle routing.
local_search: Local search operators for improving VRP solutions.
models: Domain model types for vehicle routing problems.

VERSION: This crate’s version, as published (CARGO_PKG_VERSION) — for a consumer that reports what it was built against without reading a lock file.