[−][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. |
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. |
RouteContext | Specifies insertion context for route. |
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 | Reduces job collection into single insertion result. |
JobSelector | On each insertion step, selects a list of jobs to be inserted. It is up to implementation to decide whether a list is original consists of jobs to be inserted, subset, randomized or something else. |
ResultSelector | Selects one insertion result from two to promote as best. |
Functions
create_end_activity | Creates end activity if it is specified for the actor. |
create_start_activity | Creates start activity. |
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. |