<div dir="ltr"><div>Hi Marcus,</div><div><br></div><div>I gave a try to your problem. Using scip 5.0.1 and gurobi 8.0.0 as the LP solver, I get a feasible solution in less than a second. Log attached. Please let me know if you can't replicate this.</div><div><br></div><div>Kind regards,</div><div>Pierre<br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On 15 June 2018 at 08:38, Ambros Gleixner <span dir="ltr"><<a href="mailto:gleixner@zib.de" target="_blank">gleixner@zib.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Marcus,<br>
<br>
28456 variables are in general not particularly large, but for hard problems, also medium-sized instances can become very difficult.<br>
<br>
Gurobi is known to be stronger than SCIP, but it could be that with the right parameters also SCIP can solve the instances.  As a starter try to change emphasis settings, one or more of<br>
<br>
set presolving emphasis aggressive<br>
set separating emphasis {off,fast,aggressive}<br>
set heuristics emphasis aggressive<br>
set emphasis {feasibility,optimality,hardlp<wbr>}<br>
<br>
and/or look at the statistics via "display statistics" to find expensive and unsuccessful plugins to be deactivated.<br>
<br>
But giving more detailed advice here is difficult without seeing the instance.  You can send me a larger, problematic instance of your model as a personal message, and I will try to find the time to look at it.<br>
<br>
Best,<br>
Ambros<span class=""><br>
<br>
<br>
<br>
<br>
<br>
Am 14.06.2018 um 23:21 schrieb Marcus Garvie:<br>
</span><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">
Hi everyone,<br>
<br>
this is my first post, so please understand that my knowledge of SCIP is low!<br>
<br>
I have been solving some large binary linear programming problems with no objective function. I solve .LP files using a terminal to issue the commands on my Mac. The .LP files are automatically generated, with e.g. the attached format.<br>
<br>
The only commands I issue are<br>
<br>
SCIP> read test.lp<br>
SCIP> optimize test.lp<br>
<br>
The problem is that for very large problems (e.g. 28456 variables) the solver seems to be running forever (> 2 days)! I tried the same problem in Gurobi and it gave me the correct solution in 15 minutes. (I’m wanting to use SCIP because it has some easy options for giving me all feasible solutions, while Gurobi does not).<br>
<br>
I also tried the problem in CPLEX, but it has some limitations on the length of the variable names (Error  1464) so I’m a little stuck if I want multiple solutions for large problems.<br>
<br>
Any advice would be appreciated.<br>
<br>
Marcus.<br>
<br>
PS I only know how to problems in the  .LP format!<br>
<br>
<br>
<br>
______________________________<wbr>__<br>
Marcus R Garvie<br>
Associate Professor<br>
Rm 552 MacNaughton Bldg<br>
Dept. of Math & Stats<br>
University of Guelph<br>
Guelph, ON Canada N1G 2W1<br>
Tel. 519-824-4120 ext 53409<br></span>
Email. _mgarvie@uoguelph.ca_ <mailto:<a href="mailto:mgarvie@uoguelph.ca" target="_blank">mgarvie@uoguelph.ca</a>><br>
<br>
<br>
<br>
<br>
<br>
______________________________<wbr>_________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="https://listserv.zib.de/mailman/listinfo/scip" rel="noreferrer" target="_blank">https://listserv.zib.de/mailma<wbr>n/listinfo/scip</a><br>
<br><span class="HOEnZb"><font color="#888888">
</font></span></blockquote><span class="HOEnZb"><font color="#888888">
<br>
-- <br>
Ambros Gleixner, Research Group Mathematical Optimization Methods at Zuse Institute Berlin, <a href="http://www.zib.de/gleixner" rel="noreferrer" target="_blank">http://www.zib.de/gleixner</a><br>
______________________________<wbr>_________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="https://listserv.zib.de/mailman/listinfo/scip" rel="noreferrer" target="_blank">https://listserv.zib.de/mailma<wbr>n/listinfo/scip</a><br>
</font></span></blockquote></div><br></div>