Re: [Help-glpk] Parallelisation of MILP

[glpk xypron]

Hello Esma,

yes parallelization of MIP solving is possible and reportedly beneficial.

Different approaches exist, e.g.
- parallelization of the solution of the LPs of different nodes using
  the different cores of the CPU
  http://www-01.ibm.com/support/docview.wss?uid=swg21400049
- parallelization of the simplex algorithm making use of the CPU
  
http://web.njit.edu/all_topics/Prog_Lang_Docs/cplex80/doc/userman/html/moreUsing31.html
- parallelization of the simplex algorithm making use of the GPU
  http://homepages.laas.fr/elbaz/PCO11.pdf

GLPK is not threadsafe and hence cannot easily be used for parallelization.
Making GLPK threadsafe would require major design changes.

Best regards

Xypron

-------- Original-Nachricht --------
> Datum: Tue, 4 Sep 2012 13:18:42 +0100 (BST)
> Betreff: [Help-glpk] Parallelisation of MILP

> Hello everyone, I would like to know if is it possible to parallelize the
> of an Mixed Integer Linear Program over a distributed architecture? Thank
> you in advanceAsma