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 _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
