[SCIP] Is possible to change the LB and UB of a decision variable and reoptimize a MIP model?

Lastra Diaz Jose j.lastra at lectra.com
Mon Sep 11 11:08:00 CEST 2023


Dear colleagues,

I want to implement an ad-hoc Benders-like decomposition of a MIP model, and I would like to know if its is possible to change the LB and UB of a decision variable and reoptimize an MIP model since its last state.

My idea is to define a collection of binary variables as continuous variables with bounds [0,1] and then set their values after each iteration of the master problem before solving the sub-problem again, I want to keep a single instance of the sub-problem throughout all iterations.

Can we set the bounds of binary variables and reoptimize a MIP model?
How to do it?

Thank you in advance,
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/20230911/470a4479/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/20230911/470a4479/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/20230911/470a4479/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/20230911/470a4479/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/20230911/470a4479/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/20230911/470a4479/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/20230911/470a4479/attachment-0005.png>


More information about the Scip mailing list