A parallel linear program solver.
C
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
tests
Makefile
README
TODO
bloom.c
bloom.h
dictionary.c
dictionary.h
hashes.c
hashes.h
input.c
input.h
kernels.c
kernels.h
list.c
list.h
main.c
matrix.c
matrix.h
output.c
output.h
util.c
util.h
work_queue.c
work_queue.h
worker.c
worker.h

README

An experimental linear program solver, plpsolve is capable of solving any feasible general linear program.  There are currently some numerical stability issues that probably won't go away for a while.  This is because the main focus of this project is to explore parallelization methods for general form simplex and not to implement the fastest or most-correct solver out there.

In reality this code shouldn't be used to solve actual problems, but is probably a good example of how to code general-form simplex (including initialization) and then how to parallelize it in different ways.