| Texto completo | |
| Autor(es): |
Rodrigues, Marcos Okamura
[1]
Número total de Autores: 1
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, Ave Trabalhador Sao Carlense 400, BR-13566590 Sao Carlos, SP - Brazil
Número total de Afiliações: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | DISCRETE OPTIMIZATION; v. 39, FEB 2021. |
| Citações Web of Science: | 0 |
| Resumo | |
The edge clique covering problem consists in covering the edges of a graph using the minimum number of cliques. The problem is NP-hard and even state-of-the-art heuristic methods may have prohibitive runtime or obtain low quality solutions. This paper proposes fast and better constructive and improvement heuristics for the problem. Computational experiments show the proposed heuristics can find better solutions in few seconds for most instances. Tests were run on edge clique covering, DIMACS and BHOSLIB instances. (C) 2021 Elsevier B.V. All rights reserved. (AU) | |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 14/23900-0 - Problemas de corte e empacotamento de itens irregulares e quasi-poliominós |
| Beneficiário: | Marcos Okamura Rodrigues |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |