Skip to main content
Springer Optimization and Its Applications

The maximum edge weight clique problem: Formulations and solution approaches

Publication ,  Chapter
Hosseinian, S; Fontes, DBMM; Butenko, S; Nardelli, MB; Fornari, M; Curtarolo, S
January 1, 2017

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.

Duke Scholars

DOI

Publication Date

January 1, 2017

Volume

130

Start / End Page

217 / 237
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Hosseinian, S., Fontes, D. B. M. M., Butenko, S., Nardelli, M. B., Fornari, M., & Curtarolo, S. (2017). The maximum edge weight clique problem: Formulations and solution approaches. In Springer Optimization and Its Applications (Vol. 130, pp. 217–237). https://doi.org/10.1007/978-3-319-68640-0_10
Hosseinian, S., D. B. M. M. Fontes, S. Butenko, M. B. Nardelli, M. Fornari, and S. Curtarolo. “The maximum edge weight clique problem: Formulations and solution approaches.” In Springer Optimization and Its Applications, 130:217–37, 2017. https://doi.org/10.1007/978-3-319-68640-0_10.
Hosseinian S, Fontes DBMM, Butenko S, Nardelli MB, Fornari M, Curtarolo S. The maximum edge weight clique problem: Formulations and solution approaches. In: Springer Optimization and Its Applications. 2017. p. 217–37.
Hosseinian, S., et al. “The maximum edge weight clique problem: Formulations and solution approaches.” Springer Optimization and Its Applications, vol. 130, 2017, pp. 217–37. Scopus, doi:10.1007/978-3-319-68640-0_10.
Hosseinian S, Fontes DBMM, Butenko S, Nardelli MB, Fornari M, Curtarolo S. The maximum edge weight clique problem: Formulations and solution approaches. Springer Optimization and Its Applications. 2017. p. 217–237.

DOI

Publication Date

January 1, 2017

Volume

130

Start / End Page

217 / 237