<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
</head>
<body>
<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>
<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;font-family:Calibri,Helvetica,sans-serif;" dir="ltr">
<p>Hi Abbas,<br>
</p>
<p><br>
</p>
<p>SCIP allows the user to provide a problem decomposition. Section 4.2 in the SCIP 7 Release report describes how SCIP uses the decomposition.<br>
<br>
On <a href="https://www.scipopt.org/doc-8.0.2/html/DECOMP.php" class="OWAAutoLink" id="LPlnk74537">https://www.scipopt.org/doc-8.0.2/html/DECOMP.php</a> there is an explanation of how to provide such a decomposition.<br>
<br>
Best,</p>
<p>Alex</p>
</div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>From:</b> Scip <scip-bounces@zib.de> on behalf of Abbas Omidi <abb.omidi@gmail.com><br>
<b>Sent:</b> Monday, February 5, 2024 10:49:50 AM<br>
<b>To:</b> scip@zib.de<br>
<b>Subject:</b> [SCIP] Dealing with a problem that contains a specific structure with a standard MILP solver</font>
<div> </div>
</div>
<div>
<div dir="ltr"><font face="arial, sans-serif" style="background-color:rgb(255,255,255)" color="#000000">Dear support team,<br>
</font>
<div><br>
</div>
<div><font face="arial, sans-serif" style="background-color:rgb(255,255,255)" color="#000000">Suppose we have a specific formulation which contains a particular structure. For example, the formulation contains a block diagonal format with some linking constraints
or variables. </font></div>
<div><font face="arial, sans-serif" style="background-color:rgb(255,255,255)" color="#000000"><br>
</font></div>
<div><font face="arial, sans-serif" style="background-color:rgb(255,255,255)" color="#000000">As far as I know, this format would be suitable for the decomposition scheme. Now, I am interested to know if is there any benefit to using this special structure
with a standard MILP solver line SCIP or Gurobi.<br>
</font></div>
<div><span style="background-color:rgb(255,255,255)"><font face="arial, sans-serif" color="#000000"><br>
</font></span></div>
<div><span style="background-color:rgb(255,255,255)"><font face="arial, sans-serif" color="#000000">All the best</font></span></div>
<div><span style="background-color:rgb(255,255,255)"><font face="arial, sans-serif" style="" color="#000000">Abbas</font></span></div>
</div>
</div>
</body>
</html>