Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Single threaded #8

Open
bkj opened this issue Jan 15, 2018 · 3 comments
Open

Single threaded #8

bkj opened this issue Jan 15, 2018 · 3 comments
Labels
enhancement

Comments

@bkj
Copy link

bkj commented Jan 15, 2018

Question: is this a single threaded implementation or are their options for multithreading?
@gatagat
Copy link
Owner

gatagat commented Jan 16, 2018

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
Copy link
Author

bkj commented Jan 16, 2018

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

@gatagat
Copy link
Owner

gatagat commented Jan 17, 2018

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@gatagat @bkj