[Numpy-discussion] Linear assignment problem: Jonker-Volgenant algorithm

[Gael Varoquaux]

Following a suggestion by Joseph, I am trying to implement the
Jonker-Volgenant algorithm for best linear assignment in Python, using
numpy. Unsuprisingly, it is proving time-costly. I cannot afford to spend
too much time on this, as it not to solve a problem of mine, but for the
scikits.learn. Thus I was wondering if someone had a BSD-licensed Python
version of the algorithm that he would be willing to share.

Cheers,

Gael