<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
span.EmailStyle18
{mso-style-type:personal-reply;
font-family:"Calibri",sans-serif;
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 70.85pt 70.85pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="FR" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US">Last version of CBC also solves this problem without detecting infeasibility.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US">I do not know very well Scip (and soplex) and maybe someone has an idea to get Scip working normally for this instance.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US">I tried modifying some parameters and tolerance but without success for the moment.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif;color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span style="font-size:11.0pt;font-family:"Calibri",sans-serif">De :</span></b><span style="font-size:11.0pt;font-family:"Calibri",sans-serif"> zjuzw@sohu.com [mailto:zjuzw@sohu.com]
<br>
<b>Envoyé :</b> mardi 5 juillet 2016 11:03<br>
<b>À :</b> Derhy Nicolas (ENGIE) <nicolas.derhy@engie.com>; scip <scip@zib.de><br>
<b>Objet :</b> Re: [SCIP] TR: scip crash<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p>Hello nicolas:<o:p></o:p></p>
<p> Fortunately,it is a mixed 0-1 integer programming problem,and successfully solved by CPLEX.<o:p></o:p></p>
<p> The result is as follows: <o:p></o:p></p>
<p>Welcome to IBM(R) ILOG(R) CPLEX(R) Interactive Optimizer 12.6.3.0<br>
with Simplex, Mixed Integer & Barrier Optimizers<br>
5725-A06 5725-A29 5724-Y48 5724-Y49 5724-Y54 5724-Y55 5655-Y21<br>
Copyright IBM Corp. 1988, 2015. All Rights Reserved.<o:p></o:p></p>
<p>Type 'help' for a list of available commands.<br>
Type 'help' followed by a command name for more<br>
information on commands.<o:p></o:p></p>
<p>CPLEX> read bug.mps<br>
Selected objective sense: MINIMIZE<br>
Selected objective name: C<br>
Selected RHS name: RHS1<br>
Selected range name: RNG1<br>
Selected bound name: BND1<br>
Problem 'bug.mps' read.<br>
Read time = 0.16 sec. (0.79 ticks)<br>
CPLEX> optimize<br>
Tried aggregator 5 times.<br>
MIP Presolve eliminated 1629 rows and 1354 columns.<br>
MIP Presolve modified 1110 coefficients.<br>
Aggregator did 268 substitutions.<br>
Reduced MIP has 307 rows, 276 columns, and 919 nonzeros.<br>
Reduced MIP has 119 binaries, 0 generals, 0 SOSs, and 0 indicators.<br>
Presolve time = 0.06 sec. (4.38 ticks)<br>
Found incumbent of value 1.0991956e+018 after 0.17 sec. (4.97 ticks)<br>
Probing fixed 13 vars, tightened 21 bounds.<br>
Probing time = 0.00 sec. (0.09 ticks)<br>
Tried aggregator 2 times.<br>
MIP Presolve eliminated 103 rows and 101 columns.<br>
MIP Presolve modified 79 coefficients.<br>
Aggregator did 6 substitutions.<br>
Reduced MIP has 197 rows, 169 columns, and 578 nonzeros.<br>
Reduced MIP has 67 binaries, 0 generals, 0 SOSs, and 0 indicators.<br>
Presolve time = 0.00 sec. (0.60 ticks)<br>
Probing fixed 0 vars, tightened 1 bounds.<br>
Probing time = 0.00 sec. (0.05 ticks)<br>
Tried aggregator 1 time.<br>
MIP Presolve eliminated 10 rows and 12 columns.<br>
MIP Presolve modified 13 coefficients.<br>
Reduced MIP has 187 rows, 157 columns, and 554 nonzeros.<br>
Reduced MIP has 63 binaries, 0 generals, 0 SOSs, and 0 indicators.<br>
Presolve time = 0.00 sec. (0.32 ticks)<br>
Probing time = 0.00 sec. (0.04 ticks)<br>
Clique table members: 14.<br>
MIP emphasis: balance optimality and feasibility.<br>
MIP search method: dynamic search.<br>
Parallel mode: deterministic, using up to 4 threads.<br>
Root relaxation solution time = 0.00 sec. (0.39 ticks)<o:p></o:p></p>
<p> Nodes Cuts/<br>
Node Left Objective IInf Best Integer Best Bound ItCnt Gap<o:p></o:p></p>
<p>* 0+ 0 1.09920e+018 8.18653e+017 25.52%<br>
* 0+ 0 8.50858e+017 8.18653e+017 3.78%<br>
0 0 8.22495e+017 4 8.50858e+017 8.22495e+017 8 3.33%<br>
* 0+ 0 8.25697e+017 8.22495e+017 0.39%<br>
0 0 8.22495e+017 5 8.25697e+017 Cuts: 16 20 0.39%<br>
* 0+ 0 8.22495e+017 8.22495e+017 0.00%<br>
0 0 cutoff 8.22495e+017 8.22495e+017 20 0.00%<br>
Elapsed time = 0.23 sec. (11.98 ticks, tree = 0.00 MB, solutions = 3)<o:p></o:p></p>
<p>Clique cuts applied: 3<br>
Implied bound cuts applied: 5<br>
Mixed integer rounding cuts applied: 2<br>
Gomory fractional cuts applied: 4<o:p></o:p></p>
<p>Root node processing (before b&c):<br>
Real time = 0.25 sec. (12.05 ticks)<br>
Parallel b&c, 4 threads:<br>
Real time = 0.00 sec. (0.00 ticks)<br>
Sync time (average) = 0.00 sec.<br>
Wait time (average) = 0.00 sec.<br>
------------<br>
Total (root+branch&cut) = 0.25 sec. (12.05 ticks)<o:p></o:p></p>
<p>Solution pool: 4 solutions saved.<o:p></o:p></p>
<p>MIP - Integer optimal solution: Objective = 8.2249485120e+017<br>
Solution time = 0.61 sec. Iterations = 20 Nodes = 0<br>
Deterministic time = 12.06 ticks (19.83 ticks/sec)<o:p></o:p></p>
<p> But the global optimization solvers,such as SCIP,BARON,COUENNE,can't bring the same result as CPLEX.<o:p></o:p></p>
<p> Does it mean that Soplex is inferior to CPLEX,which serves as the default linear programming solver in SCIP?<o:p></o:p></p>
<p> <o:p></o:p></p>
<p> <o:p></o:p></p>
<p> Best Wishes,<o:p></o:p></p>
<p> From Wei. <o:p></o:p></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><br>
<br>
<o:p></o:p></p>
<div class="MsoNormal" align="center" style="text-align:center">
<hr size="1" width="100%" align="center">
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal"><a href="http://score.mail.sohu.com/?ref=mail_tailad"><span style="text-decoration:none"><img border="0" id="_x0000_i1026" src="http://ad.mail.sohu.com/mail/images/score_ad_foot1_750x79.png"></span></a><o:p></o:p></p>
</div>
<p class="MsoNormal" style="margin-bottom:12.0pt"><br>
<br>
<o:p></o:p></p>
</div>
<p></p>
<p>ENGIE Mail Disclaimer:
http://www.engie.com/disclaimer/disclaimer-fr.html</p>
<p></p>
</body>
</html>