[SCIP] Clique cuts at root node

SAMUEL SOUZA BRITO samuelbrito at ufop.edu.br
Fri Jul 12 14:55:14 CEST 2019


Hello Robert,

Thanks for answering.
Since I'm investigating the impact of using different clique cut separators
(now I'm testing the ones provided by Gurobi, CPLEX, SCIP, and CBC) at the
root node, I need to turn off the presolving.
The idea is to run only the cut separators at the original problem.
Is there any way to do this in SCIP?

Best regards,
Samuel

Em sex, 12 de jul de 2019 às 04:47, Robert Lion Gottwald <
robert.gottwald at zib.de> escreveu:

> Hello Samuel,
>
> SCIP usually finds cliques during presolving, which you turned off.
> Therefore the clique separator has no cliques to work with and cannot find
> cuts.
>
> Best,
> Robert
> On 7/11/19 8:46 PM, SAMUEL SOUZA BRITO wrote:
>
> Hello SCIP team,
>
> I have developed a clique cut separation routine and I'm interested in comparing this approach with the one provided by SCIP.
> For this, I'm trying to separate and insert clique cuts at the root node and investigate the improvement of the dual bound.
> I have turned off the presolving, heuristics and all other types of cuts. Also, I have set the maximum number of nodes to 1.
> However, the clique cut separator of SCIP is not generating any cut.
> Is there another way to do this?
>
> I've attached the file with the parameters that I'm using and the output log.
>
> Thanks in advance,
> Samuel
>
>
> --
> =============================================================
> *Prof. Samuel Souza Brito*
> samuelbrito at ufop.edu.br
> samuel.ufop at gmail.com
>
> Departamento de Computação e Sistemas - DECSI
> Instituto de Ciências Exatas e Aplicadas - ICEA
> Universidade Federal de Ouro Preto - UFOP
>
> Rua 36, nº 115, sala G314, bairro Loanda
> João Monlevade - MG
> CEP 35931-008
> Tel (31) 3852-8709 - Ramal 2061
>
> _______________________________________________
> Scip mailing listScip at zib.dehttps://listserv.zib.de/mailman/listinfo/scip
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
>


-- 
=============================================================
*Prof. Samuel Souza Brito*
samuelbrito at ufop.edu.br
samuel.ufop at gmail.com

Departamento de Computação e Sistemas - DECSI
Instituto de Ciências Exatas e Aplicadas - ICEA
Universidade Federal de Ouro Preto - UFOP

Rua 36, nº 115, sala G314, bairro Loanda
João Monlevade - MG
CEP 35931-008
Tel (31) 3852-8709 - Ramal 2061
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20190712/0b18617f/attachment.html>


More information about the Scip mailing list