The maximum edge weight clique problem: Formulations and solution approaches

• Tipo: Capítulo ou Parte de Livro
• Data: 2017

Autores

Hosseinian, S (Autor) Outra; Dalila B.M.M. Fontes (Autor) FEP; Butenko, S (Autor) Outra; Nardelli, MB (Autor) Outra; Fornari, M (Autor) Outra; Curtarolo, S (Autor) Outra

Indexação

Scopus - 16 Citações

Outras Informações

ID Authenticus: P-00N-NCE

DOI: 10.1007/978-3-319-68640-0_10

Abstract (EN): Given an edge-weighted graph, the maximum edge weight clique (MEWC) problem is to find a clique that maximizes the sum of edge weights within the corresponding complete subgraph. This problem generalizes the classical maximum clique problem and finds many real-world applications in molecular biology, broadband network design, pattern recognition and robotics, information retrieval, marketing, and bioinformatics among other areas. The main goal of this chapter is to provide an up-to-date review of mathematical optimization formulations and solution approaches for the MEWC problem. Information on standard benchmark instances and state-of-the-art computational results is also included. © Springer International Publishing AG 2017.

Idioma: Inglês

Tipo (Avaliação Docente): Científica