[−][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.
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 `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.
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.

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

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.

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.

A any state value.