Hello Asma ------------------------------------------------------------ To: [email protected] Subject: [Help-glpk] Parallelisation of MILP From: esma mehiaoui <[email protected]> Date: Tue, 4 Sep 2012 13:18:42 +0100 (BST) ------------------------------------------------------------
> 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 Officially, GLPK is not thread-safe: http://en.wikibooks.org/wiki/GLPK/Using_the_GLPK_callable_library#Thread_safety Before embarking on parallization, I strongly suggest you look at figure 4 (p120) in Koch etal (2012). Proprietary solvers on multiple cores often performed *very much* worse in terms of elapsed time, nodes explored, and memory consumption. It looks like multi-core hardware only started to pay off over about 16 cores. Koch, Thorsten, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E Bixby, Emilie Danna, Gerald Gamrath, Ambros M Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel E Steffy, and Kati Wolter. 2011. MIPLIB 2010 : mixed integer programming library version 5. Mathematical Programming Computation v3 no2 p103-163. doi:10.1007/s12532-011-0025-9 http://mpc.zib.de/index.php/MPC/article/viewFile/56/28 In any case, to answer your direct question, it is possible to multi-thread MIP solvers and it is done. If programming, I suggest C++11 which has native support for threaded code. http://en.wikipedia.org/wiki/C%2B%2B11 Did you really mean to send the same message three times? HTH, Robbie --- Robbie Morrison PhD student -- policy-oriented energy system simulation Technical University of Berlin (TU-Berlin), Germany University email (redirected) : [email protected] Webmail (preferred) : [email protected] [from Webmail client] _______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
