Inheritance diagram for RLAPSolverJV:

Public Member Functions
	RLAPSolverJV (const Tensor< int > &mat)

void	solve (Tensor< unsigned > &assignments) override

Detailed Description

Implementation for solving the rectangular linear assignment problem (more info here). The solver variant used here is called Jonker-Volgenant algorithm.

This implementation is based on hrldcpr/pyLAPJV, which itself is based on a C implementation by Roy Jonker.

Constructor & Destructor Documentation

RLAPSolverJV::RLAPSolverJV ( const Tensor< int > & mat )

Constructor for RLAPSolverJV.

Parameters

[in] mat 2D-Matrix of cars and rides with earned points

void RLAPSolverJV::solve ( Tensor< unsigned > & assignments )

overridevirtual

Writes the solution of a given linear assignment problem to a given Tensor (n rows, 2 columns)

Note: Since the required inputs for RLAP solvers differ, they are not specified here

Parameters

assignments Tensor for the RLAP solution (must have the correct size)

Implements RLAPSolver.

The documentation for this class was generated from the following files: