[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