Struct vrp_core::solver::Solver

pub struct Solver { /* private fields */ }

Solves a Vehicle Routing Problem and returns a (solution, its cost) pair in case of success or error description, if solution cannot be found.

A newly created builder instance is pre-configured with some reasonable defaults for mid-size problems (~200), so there is no need to call any of its methods.

Examples

This example shows how to construct default configuration for the solver, override some of default metaheuristic parameters using fluent interface methods, and run the solver:

use vrp_core::prelude::*;

// create your VRP problem
let problem: Arc<Problem> = create_example_problem();
let environment = Arc::new(Environment::new_with_time_quota(Some(60)));
// build solver config using pre-build builder with defaults and then override some parameters
let config = create_default_config_builder(problem.clone(), environment)
    .with_max_time(Some(60))
    .with_max_generations(Some(100))
    .build()?;

// run solver and get the best known solution within its cost. Telemetry metrics are ignored.
let (solution, cost, _) = Solver::new(problem, config).solve()?;

assert_eq!(cost, 42.);
assert_eq!(solution.routes.len(), 1);
assert_eq!(solution.unassigned.len(), 0);

Implementations

impl Solver

pub fn new(
    problem: Arc<Problem>,
    config: EvolutionConfig<RefinementContext, ProblemObjective, InsertionContext>
) -> Self

Tries to create an instance of Solver from provided config.

pub fn solve(self) -> Result<(Solution, Cost, Option<TelemetryMetrics>), String>

Solves a Vehicle Routing Problem and returns a (solution, its cost) pair in case of success or error description, if solution cannot be found.