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

• clustering
  Contains implementation of job clustering algorithms.
• enablers
  This module contains feature extension functionality which can be used to work with the same aspects from different features.
• features
  Provides extensions to build vrp variants as features.
• heuristics
  A generalized insertion heuristic implementation.
• probing
  This module responsible for functionality needed to restore feasible solution from infeasible one.