three_index module¶

Three index linear model class definitions.

class jinete.algorithms.exacts.models.three_index.ThreeIndexLinearModel(solver=None, *args, **kwargs)[source]¶

Three index model class implementation.

This implementation is based on the Cordeau-Laporte paper about the dial-a-ride problem.

__init__(solver=None, *args, **kwargs)[source]¶

Construct a new object instance.

Parameters

solver (typing.Optional[pulp.apis.core.LpSolver]) – The solver to be used during the optimization.
args – Additional positional arguments.
kwargs – Additional named arguments.

Perform a optimization based on the linear model.

:return A set of optimized routes.