u_routing/constructive/mod.rs
1//! Constructive heuristics for building initial VRP solutions.
2//!
3//! - [`nearest_neighbor()`] — Greedy nearest-neighbor insertion, O(n²)
4//! - [`nearest_neighbor_tw()`] — Time-window-aware nearest-neighbor (Solomon, 1987), O(n²)
5//! - [`clarke_wright_savings()`] — Clarke-Wright savings algorithm (1964), O(n² log n)
6//! - [`sweep()`] — Polar-angle sweep clustering (Gillett & Miller, 1974), O(n log n)
7//! - [`solomon_i1()`] — Solomon's I1 sequential insertion for VRPTW (1987), O(n²m)
8
9mod clarke_wright;
10mod nearest_neighbor;
11mod nn_tw;
12mod solomon_i1;
13mod sweep;
14
15pub use clarke_wright::clarke_wright_savings;
16pub use nearest_neighbor::nearest_neighbor;
17pub use nn_tw::nearest_neighbor_tw;
18pub use solomon_i1::solomon_i1;
19pub use sweep::sweep;