[SCIP] How to modify varaibles bounds, add valid cuts and reoptimize a MIP model in SCIP?

Lastra Diaz Jose j.lastra at lectra.com
Fri Sep 15 10:52:19 CEST 2023


I want to implement an ad-hoc Benders-like decomposition approach to solve a large MIP model. I need to create two MIP problems, one for the master and another for the sub-problem.

Basically, I need three changes to the master and sub-problem MILP models and reoptimizing in each iteration, as detailed in the steps below:

(1) To set the bounds of the copies of the master binary decision variables within the MIP model defining the sub-problem. I will use the bounds to fix the values of several binary variables in the sub-problem, which will be represented as continuous variables.
(2) To reoptimize the sub-problem MILP model (get a new incumbent or minimal infeasible set)
(3) To modify the right-hand side value of a single constraint of the sub-problem.
(3) To add no-good and feasibility cuts to the master problem.
(4) To reoptimize the master MILP problem.

Does SCIP admit the modifications above and reoptimizing the MILP models again?. How can I modify the bounds of a variable in SCIP once it has been created?

Thank you so much,
Juan

[cid:image001.png at 01D4B3E6.540B6570]
Juan J. Lastra Díaz, PhD
Advanced Research department

t :   +34 917 88 88 65
e :   j.lastra at lectra.com<mailto:j.lastra at lectra.com>
[cid:image002.png at 01D4B3E6.540B6570]<https://www.linkedin.com/company/8538/>[cid:image003.png at 01D4B3E6.540B6570]<https://www.facebook.com/LectraOfficial/>[cid:image004.png at 01D4B3E6.540B6570]<https://www.instagram.com/lectraofficial/>[cid:image005.png at 01D4B3E6.540B6570]<https://www.youtube.com/user/LectraTechChannel?hl=fr>[cid:image006.png at 01D4B3E6.540B6570]<https://blog.lectra.com/>
C/ Vía de los Poblados, 1 - Edif. C, 1ª Plta.
P.E. Alvento - 28033 Madrid - España
lectra.com<http://www.lectra.com/>

This e-mail and any attached files may contain confidential information which is intended exclusively for the recipient. If you are not the specified recipient, you should delete this e-mail from your system immediately, and inform the sender without delay. Reading, distributing, copying, or any other unauthorized use of this e-mail and its attached files is strictly forbidden. Thank you for your comprehension.

Este correo electrónico y cualquier archivo adjunto pueden contener información confidencial que está destinada exclusivamente al destinatario. Si usted no es el destinatario especificado, debe eliminar este correo electrónico de su sistema inmediatamente e informar al remitente sin demora. Está terminantemente prohibido leer, distribuir, copiar o cualquier otro uso no autorizado de este correo electrónico y sus archivos adjuntos. Gracias por su comprensión.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 6491 bytes
Desc: image001.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 2149 bytes
Desc: image002.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment-0001.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image003.png
Type: image/png
Size: 2033 bytes
Desc: image003.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment-0002.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image004.png
Type: image/png
Size: 2340 bytes
Desc: image004.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment-0003.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image005.png
Type: image/png
Size: 2117 bytes
Desc: image005.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment-0004.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image006.png
Type: image/png
Size: 2115 bytes
Desc: image006.png
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230915/967b09ce/attachment-0005.png>


More information about the Scip mailing list