Module vrp_core::construction
source · Expand description
This module contains building blocks for constructive heuristics.
§Insertion heuristic
Insertion heuristic is a popular method to find quickly a feasible solution, but without a guarantee of good quality. Essentially, it constructs the solution by repeatedly inserting an unrouted customer into a partially constructed route or as a first customer in an additional route.
Modules§
- Contains implementation of job clustering algorithms.
- This module contains feature extension functionality which can be used to work with the same aspects from different features.
- Provides extensions to build vrp variants as features.
- A generalized insertion heuristic implementation.
- This module responsible for functionality needed to restore feasible solution from infeasible one.