Module vrp_core::construction

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.