assignment.jonker_volgenant_assignment
def jonker_volgenant_assignment(cost_matrix: torch.Tensor, threshold: float) -> tuple[torch.Tensor, torch.Tensor, torch.Tensor]Solve a LAP via the Jonker-Volgenant algorithm with a cost threshold.
Masks entries strictly above ``threshold`` to ``inf`` and dispatches
to :func:`.lapjvx_assignment`.
Parameters
| Name | Type | Description |
|---|---|---|
| cost_matrix | torch.Tensor | ``(N, M)`` cost matrix. |
| threshold | float | Cost upper bound. Entries above ``threshold`` are treated as forbidden pairs. |
Returns
torch.Tensor — ``(K, 2)`` long tensor of matched ``(row, col)`` indices.
Source: unitrack/assignment/_jonker.py:29