Glossary¶

This is a glossary of terms we use regularly, but are not defined anywhere else. Feel free to suggest new entries!

Concatenation scheme¶

These are used in the C++ part of the codebase to quickly compute statistics of a Route segment. See the DistanceSegment or DurationSegment in the codebase for examples.

Penalised cost¶

The cost function cost() plus penalty terms for infeasibilities. The penalty terms vary dynamically based on recent feasibility; this is handled by the PenaltyManager.

Route segment¶

A contiguous part of a route, that is, one or more customers visited in sequence.