search

gatagat / lap

Linear Assignment Problem solver (LAPJV/LAPMOD).
BSD 2-Clause "Simplified" License
211 stars 66 forks source link

what does the parameter cost_limit in lapjv mean? #32

Open Bilibilee opened 2 years ago

Bilibilee commented 2 years ago

hello,I have no idea about parameter cost_limit in lapjv function. It is considered as an upper limit for a cost of a single assignment. Do you mean cost larger than the cost_limit will be clipped to the cost_limit edge.

cost, x, y = lap.lapjv(cost_matrix, extend_cost=True, cost_limit=thresh)

does it equal to 

cost_matrix[cost_matrix > thresh] = thresh 
cost, x, y = lap.lapjv(cost_matrix, extend_cost=True)
prapti1998 commented 2 years ago

@Bilibilee I also am unclear about this. Were you able to understand?

mikel-brostrom commented 1 year ago

Values larger than cost_limit are disregarded. Which means that there will be unmatched rows.