[−][src]Module vrp_core::construction::heuristics

A generalized insertion heuristic implementation.

Design

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 `JobSelector` and `ResultSelector`, it tries to identify next job to be inserted until there are no jobs left or it is not possible to insert due to constraint limitations.
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.

InsertionPosition	Specifies allowed insertion position in route for the job.
InsertionResult	Specifies insertion result variant.

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.

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.

A any state value.