[−][src]Module vrp_core::construction::heuristics
A generalized insertion heuristic implementation.
Design
Structs
ActivityContext | Specifies insertion context for activity. |
AllJobSelector | Returns a list of all jobs to be inserted. |
AllRouteSelector | Returns a list of all possible routes for insertion. |
BestResultSelector | Selects best result. |
InsertionContext | A context which contains information needed for heuristic and metaheuristic. |
InsertionFailure | Specifies insertion failure. |
InsertionHeuristic | Implements generalized insertion heuristic.
Using |
InsertionSuccess | Specifies insertion success result needed to insert job into tour. |
PairJobMapReducer | A job map reducer which compares pairs of insertion results and pick one from those. |
RegistryContext | Keeps track on how routes are used. |
RouteContext | Specifies insertion context for route. |
RouteModifier | A wrapper around route context modifier function. |
RouteState | Provides the way to associate arbitrary data within route and activity. |
SolutionContext | Contains information regarding discovered solution. |
Enums
InsertionPosition | Specifies allowed insertion position in route for the job. |
InsertionResult | Specifies insertion result variant. |
Traits
JobMapReducer | A job collection reducer. |
JobSelector | On each insertion step, selects a list of jobs to be inserted. It is up to implementation to decide whether list consists of all jobs or just some subset. |
ResultSelector | Insertion result selector. |
RouteSelector | On each insertion step, selects a list of routes where jobs can be inserted. It is up to implementation to decide whether list consists of all possible routes or just some subset. |
Functions
evaluate_job_constraint_in_route | Evaluates possibility to preform insertion in route context only. |
evaluate_job_insertion | Evaluates possibility to preform insertion from given insertion context in all available routes at given position constraint. |
evaluate_job_insertion_in_route | Evaluates possibility to preform insertion from given insertion context in given route at given position constraint. |
Type Definitions
StateValue | A any state value. |