Struct vrp_core::solver::search::DecomposeSearch

pub struct DecomposeSearch { /* private fields */ }

A search operator which decomposes original solution into multiple partial solutions, preforms search independently, and then merges partial solution back into one solution.

Implementations

impl DecomposeSearch

pub fn new( inner_search: TargetSearchOperator, max_routes_range: (usize, usize), repeat_count: usize, quota_limit: usize, ) -> Self

Create a new instance of DecomposeSearch.

Trait Implementations

impl HeuristicSearchOperator for DecomposeSearch

type Context = RefinementContext

A heuristic context type.

type Objective = GoalContext

A heuristic objective type.

type Solution = InsertionContext

A heuristic solution type.

fn search( &self, heuristic_ctx: &Self::Context, solution: &Self::Solution, ) -> Self::Solution

Performs search for a new (better) solution using given one.