[SCIP] Does SCIP implement user cuts?

Rolf van der Hulst r.p.vanderhulst at utwente.nl
Thu Jul 20 15:09:25 CEST 2023


Dear Juan,

Yes, SCIP does implement such a functionality.

You can simply write the cut to a constraint (using e.g. 
SCIPcreateConsLinear() or analogous calls for other constraint handlers).
In your call to SCIPcreateConsLinear, you can set the 'enforce', 
'initial' and 'check' flags to FALSE and the  'removable' and 'dynamic' 
flags to TRUE. The first three options ensure that your constraint is 
not in the initial LP and that it is not enforced or checked for 
feasibility. The last two options ensure that SCIP is free to remove 
your additional constraints. You may want to experiment with these last 
two options to find what works best for your use case. In case you have 
further questions, I recommend to read the documentation of 
SCIPcreateConsLinear().

Best,

Rolf van der Hulst

On 20-07-2023 14:17, Lastra Diaz Jose wrote:
>
> Dear all,
>
> I wonder if SCIP implements valid user cuts. They are valid 
> inequalities which the user inserts into the model before solving it, 
> and the solver decides when and how use them to cut off LP solutions.
>
> Regards,
>
> 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.
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 6491 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 2149 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment-0001.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image003.png
Type: image/png
Size: 2033 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment-0002.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image004.png
Type: image/png
Size: 2340 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment-0003.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image005.png
Type: image/png
Size: 2117 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment-0004.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image006.png
Type: image/png
Size: 2115 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20230720/b3bee710/attachment-0005.png>


More information about the Scip mailing list