Template Function brille::assignment::lapjv

Function Documentation

template<typename idx, typename cost> cost brille::assignment::lapjv (idx dim, const cost *restrict assign_cost, bool verbose, idx *restrict rowsol, idx *restrict colsol, cost *restrict u, cost *restrict v)

Jonker-Volgenant algorithm.

Return

achieved minimum assignment cost

Parameters

  • dim: in problem size

  • assign_cost: in cost matrix

  • verbose: in indicates whether to report the progress to stdout

  • rowsol: out column assigned to row in solution / size dim

  • colsol: out row assigned to column in solution / size dim

  • u: out dual variables, row reduction numbers / size dim

  • v: out dual variables, column reduction numbers / size dim