[SCIP] Clique cuts at root node

Robert Lion Gottwald robert.gottwald at zib.de
Fri Jul 12 09:43:11 CEST 2019


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 <mailto:samuelbrito at ufop.edu.br>
> samuel.ufop at gmail.com <mailto: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 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/20190712/66865ab7/attachment.html>


More information about the Scip mailing list