Module vrp_core::construction [−][src]
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
constraints | Various built-in constraints applied to customers and vehicles/drivers. |
heuristics | A generalized insertion heuristic implementation. |
Traits
Quota | Specifies a computational quota for solving VRP. The main purpose is to allow to stop algorithm in reaction to external events such as user cancellation, timer, etc. |