Struct vrp_core::solver::Builder

pub struct Builder {
    pub max_generations: Option<usize>,
    pub max_time: Option<usize>,
    pub min_cv: Option<(String, usize, f64, bool)>,
    pub config: EvolutionConfig,
}

Provides configurable way to build Vehile Routing Problem Solver instance using fluent interface style.

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 override some of default metaheuristic parameters using fluent interface methods:

use vrp_core::solver::Builder;
use vrp_core::models::Problem;
use vrp_core::utils::Environment;

// create your VRP problem
let problem: Arc<Problem> = create_example_problem();
let environment = Arc::new(Environment::default());
// build solver using builder with overridden parameters
let solver = Builder::new(problem, environment)
    .with_max_time(Some(60))
    .with_max_generations(Some(100))
    .build()?;
// run solver and get the best known solution within its cost.
let (solution, cost, _) = solver.solve()?;

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

Fields

max_generations: Option<usize>

A max amount generations in evolution.

max_time: Option<usize>

A max seconds to run evolution.

min_cv: Option<(String, usize, f64, bool)>

A variation coefficient parameters for termination criteria.

config: EvolutionConfig

An evolution configuration..

Implementations

impl Builder

pub fn new(problem: Arc<Problem>, environment: Arc<Environment>) -> Self

Creates a new instance of Builder.

impl Builder

pub fn with_telemetry(self, telemetry: Telemetry) -> Self

Sets telemetry. Default telemetry is set to do nothing.

pub fn with_max_generations(self, limit: Option<usize>) -> Self

Sets max generations to be run by evolution. Default is 3000.

pub fn with_min_cv(self, min_cv: Option<(String, usize, f64, bool)>) -> Self

Sets variation coefficient termination criteria. Default is None.

pub fn with_max_time(self, limit: Option<usize>) -> Self

Sets max running time limit for evolution. Default is 300 seconds.

pub fn with_init_params(
    self,
    max_size: usize,
    quota: f64,
    methods: Vec<(Arc<dyn Recreate + Send + Sync>, usize)>
) -> Self

Sets initial parameters used to construct initial population.

pub fn with_init_solutions(
    self,
    solutions: Vec<Solution>,
    max_init_size: Option<usize>
) -> Self

Sets initial solutions in population. Default is no solutions in population.

pub fn with_population(
    self,
    population: Box<dyn Population + Send + Sync>
) -> Self

Sets population algorithm. Default is rosomaxa.

pub fn with_hyper(self, hyper: Box<dyn HyperHeuristic + Send + Sync>) -> Self

Sets hyper heuristic algorithm. Default is simple selective.

pub fn with_termination(
    self,
    termination: Arc<dyn Termination + Send + Sync>
) -> Self

Sets termination algorithm. Default is max time and max generations.

pub fn with_pre_processing(
    self,
    pre_processing: Option<Arc<dyn PreProcessing + Send + Sync>>
) -> Self

Sets problem pre processing logic.

pub fn with_post_processing(
    self,
    post_processing: Option<Arc<dyn PostProcessing + Send + Sync>>
) -> Self

Sets solution post processing logic.

pub fn build(self) -> Result<Solver, String>

Builds Solver instance.