Single threaded
Opened this issue · 3 comments
bkj commented
Question: is this a single threaded implementation or are their options for multithreading?
gatagat commented
Interesting question. Both current algorithms (LAPJV, LAPMOD) are sequential, but it would certainly be great to add a parallel one (e.g. Balas et al, 1991).
bkj commented
Interesting, thanks. Do you have a link to that paper, by chance?
gatagat commented
http://www.dtic.mil/dtic/tr/fulltext/u2/a233588.pdf
An interesting discussion of parallelizing the LAP is in section 3.4 of this report: https://www.opt.math.tugraz.at/~cela/papers/lap_bericht.pdf