<html>
<head>
<style>
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
</style>
</head>
<body class='hmmessage'>
Thanks, <br><br>If I use SYMPHONY solver to solve the same mILP models on the same hardware platform,<br>how much speedup I can get ?<br><br>For example, if I solve the same MILP model with one CPU, and then I solve it with <br>10 CPUs, how much the average speedup I can get ?<br><br>"Average" means that the average speedup of 10 or 20 MILP models.<br><br>Are there some papers that use SYMPHONY as a paralle solver and show some results ?&nbsp; <br><br>I need to know these results before I decide whether I need parallel SYMPHONY to solve <br>large milp models that may take more than 15 minutes.<br><br>thanks<br><br>Jack<br><br>April 22&nbsp; 2009 <br><br>&gt; Date: Wed, 22 Apr 2009 10:16:48 +0200<br>&gt; From: achterberg@zib.de<br>&gt; To: dtustudy68@hotmail.com<br>&gt; CC: coin-discuss@list.coin-or.org<br>&gt; Subject: Re: [Coin-discuss] SYMPHONY speedup<br>&gt; <br>&gt; Hi Jack,<br>&gt; <br>&gt; for MILP, your question cannot be answered (LP is a different story). Parallel speedup and<br>&gt; performance difference accross different solvers depend on the model.<br>&gt; <br>&gt; For example, there are models that can be solved by solver A in less than a second but<br>&gt; that take forever by another solver B, just because solver B is lacking the important<br>&gt; feature (like a cutting plane or a presolving reduction) to solve this particular model.<br>&gt; And there may be other models for which the situation is reversed. Finally, there are<br>&gt; models that can be solved in roughly the same time by all branch-and-cut MILP solvers.<br>&gt; <br>&gt; Overall, my experience is that the algorithmic quality of a solver is usually much more<br>&gt; important than parallelization. This means, that often solvers like CBC, SCIP, Gurobi,<br>&gt; XPress, or CPLEX will be faster than Symphony, even if you use 1000 CPUs for Symphony.<br>&gt; But, as I said, some models do not require the sophisticated machinery that these solvers<br>&gt; provide and parallelize well. In this setting, Symphony can be really great if you have<br>&gt; access to a massively parallel computing environment.<br>&gt; <br>&gt; So, the short answer is: you just need to test it for your models. You cannot say in advance.<br>&gt; <br>&gt; <br>&gt; Cheers,<br>&gt; <br>&gt; Tobias<br>&gt; <br>&gt; Jack Bryan wrote:<br>&gt; &gt; Hi ,<br>&gt; &gt; <br>&gt; &gt; I am a new user of SYMPHONY .<br>&gt; &gt; <br>&gt; &gt; I need to use it to solve very large mixed integer linear programming <br>&gt; &gt; models.<br>&gt; &gt; <br>&gt; &gt; So, I need to use PVM for SYMPHONY .<br>&gt; &gt; <br>&gt; &gt; But, I do not know how much speed up I can get from the parallel SYMPHONY ?<br>&gt; &gt; <br>&gt; &gt; For example, if it takes 100 seconds to solve a MILP model in CPLEX, how<br>&gt; &gt; long to solve it in SYMPHONY ?<br>&gt; &gt; <br>&gt; &gt; <br>&gt; &gt; thanks<br>&gt; &gt; <br>&gt; &gt; Jack<br>&gt; &gt; <br>&gt; &gt; April 21  2009<br>&gt; &gt; <br>&gt; &gt; ------------------------------------------------------------------------<br>&gt; &gt; Windows Live™ Hotmail®:…more than just e-mail. Check it out.<br>&gt; &gt; &lt;http://windowslive.com/online/hotmail?ocid=TXT_TAGLM_WL_HM_more_042009&gt;<br>&gt; &gt; <br>&gt; &gt; <br>&gt; &gt; ------------------------------------------------------------------------<br>&gt; &gt; <br>&gt; &gt; _______________________________________________<br>&gt; &gt; Coin-discuss mailing list<br>&gt; &gt; Coin-discuss@list.coin-or.org<br>&gt; &gt; http://list.coin-or.org/mailman/listinfo/coin-discuss<br><br /><hr />Windows Live™ Hotmail®:…more than just e-mail. <a href='http://windowslive.com/online/hotmail?ocid=TXT_TAGLM_WL_HM_more_042009' target='_new'>Check it out.</a></body>
</html>