lap icon indicating copy to clipboard operation
lap copied to clipboard

Published 20 hours ago • verified publisher icon gatagat

Single threaded

Open bkj opened this issue 7 years ago • 3 comments
trafficstars

Question: is this a single threaded implementation or are their options for multithreading?

bkj avatar Jan 15 '18 21:01 bkj

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).

gatagat avatar Jan 16 '18 09:01 gatagat

Interesting, thanks. Do you have a link to that paper, by chance?

bkj avatar Jan 16 '18 15:01 bkj

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

gatagat avatar Jan 17 '18 08:01 gatagat