type

assignment.Auction

class Auction(Assignment):

Bertsekas auction solver for the linear assignment problem.

Iteratively bids unassigned rows on their most-profitable columns until every row holds an assignment or no further bids can be placed. Yields an :math:`\epsilon`-optimal matching where ``epsilon`` scales with ``bid_size``; smaller values approach the LAP optimum at the cost of more iterations.

Members

method

property

Source: unitrack/assignment/_auction.py:17