Module vrp_core::refinement

Buildings blocks for metaheuristic (e.g. ruin and recreate, genetic, etc.).

Metaheuristic is a higher-level procedure which tries to refine existing solution (e.g. found by insertion heuristic) escaping local optimum. One of metaheuristic examples, is ruin and recreate, formulated by Schrimpf et al. (2000). It describes approach which essentially destroys parts of solution and rebuild from it solution with some modifications.

Modules

acceptance	Contains logic which responsible for decision whether some solution is improvement.
mutation
objectives	Specifies objective functions.
selection	Specifies solution selection logic.
termination	Metaheuristic termination logic.

Structs

RefinementContext

Contains information needed to perform refinement.

Traits

Population

Represents a solution population.

Type Definitions

Individuum

Represents solution in population defined as actual solution, its cost, and generation