Expand description
A collection of models to represent problem and solution in Vehicle Routing Problem domain.
Modules§
Structs§
- Constraint
Violation - Specifies a result of hard route constraint check.
- Extras
- Specifies a type used to store any values regarding problem configuration.
- Feature
- An individual feature which is used to build a specific VRP variant, e.g., capacity restriction, job values, etc. Each feature consists of three optional parts (but at least one should be defined):
- Feature
Builder - Provides a way to build feature with some checks.
- Goal
- Specifies a goal of optimization as a list of
Feature
objectives with rules in lexicographical order. - Goal
Builder - Builds a Goal - a goal of optimization - composing multiple layers from objective functions in lexicographical order.
- Goal
Context - Defines Vehicle Routing Problem variant by global and local objectives: A global objective defines the way two VRP solutions are compared to select better one: for example, given the same number of assigned jobs, prefer fewer tours used instead of total solution cost.
- Goal
Context Builder - Provides a customizable way to build goal context.
- Lock
- Contains information about jobs locked to specific actors.
- Lock
Detail - Specifies lock details.
- Problem
- Defines a VRP problem. You can use a
ProblemBuilder
to create the one. - Problem
Builder - Provides way to build a VRP definition.
- Solution
- Represents a VRP solution.
- Violation
Code - Specifies a type for constraint violation code.
Enums§
- Lock
Order - An enumeration which specifies how jobs should be ordered in tour.
- Lock
Position - An enumeration which specifies how other jobs can be inserted in tour.
Traits§
- Feature
Constraint - Defines feature constraint behavior.
- Feature
Objective - Defines feature’s objective function behavior.
- Feature
State - Provides the way to modify solution state when the search is performed.
Type Aliases§
- Fleet
Group KeyFn - Specifies a function to group actors based on their similarity.