[SCIP] Dealing with a problem that contains a specific structure with a standard MILP solver

[Hoen, Alexander]

Hi Abbas,


SCIP allows the user to provide a problem decomposition. Section 4.2 in the SCIP 7 Release report describes how SCIP uses the decomposition.

On https://www.scipopt.org/doc-8.0.2/html/DECOMP.php there is an explanation of how to provide such a decomposition.

Best,

Alex

________________________________
From: Scip <scip-bounces at zib.de> on behalf of Abbas Omidi <abb.omidi at gmail.com>
Sent: Monday, February 5, 2024 10:49:50 AM
To: scip at zib.de
Subject: [SCIP] Dealing with a problem that contains a specific structure with a standard MILP solver

Dear support team,

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.

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.

All the best
Abbas
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240205/850490be/attachment.html>