Struct Solution 

pub struct Solution {
    pub routes: Vec<Route>,
}

Represents a complete CVRP solution comprising multiple vehicle routes.

Fields

routes: Vec<Route>

Collection of active vehicle routes.

Implementations

impl Solution

pub fn new(routes: Vec<Route>) -> Self

Creates a new solution from a vector of routes.

pub fn empty() -> Self

Creates an empty solution with no routes.

pub fn total_distance(&self, instance: &SolomonInstance) -> f32

Calculates the total distance across all routes in the solution.

pub fn total_customers_visited(&self) -> usize

Returns the total number of customers visited across all routes.

pub fn is_feasible(&self, instance: &SolomonInstance) -> bool

Validates full solution feasibility:

1. Number of active non-empty routes <= instance.vehicle.num_vehicles.
2. Each route respects vehicle capacity constraints (total_demand <= capacity).
3. Every customer node 1..instance.num_nodes is visited exactly once.

Trait Implementations

impl Clone for Solution

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Solution

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Solution

fn default() -> Self

Returns the “default value” for a type.

impl PartialEq for Solution

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for Solution