Maximum cut‐clique problem: ILS heuristics and a data analysis application

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Martins, Pedro
• dc.contributor.author Ladrón de Guevara, Antonio
• dc.contributor.author Ramalhinho-Lourenço, Helena
• dc.date.accessioned 2020-05-04T08:56:00Z
• dc.date.available 2020-05-04T08:56:00Z
• dc.date.issued 2014
• dc.description.abstract This paper focuses on iterated local search heuristics for the maximum cut‐clique (MCC, or clique neighborhood) problem. Given an undirected graph G = (V,E) and a clique C of G, the cut‐clique is the set of edges running between C and V\C, establishing the cut (C,V\C). The MCC in G is to find a clique with the largest number of edges in the neighborhood of the clique, also known as the maximum edge‐neighborhood clique. This problem has been recently introduced in the literature together with a number of applications, namely, in cell biology instances. However, it has only been addressed so far by exact methods. In this paper, we introduce the first approximate algorithms for tackling the MCC problem, compare the results with the exact methodologies, and explore a new application within marketing analysis, which provide a new alternative perspective for mining market basket problems.en
• dc.description.sponsorship This work has been partially supported by the Portuguese National Funding by FCT (project PEst-OE/MAT/UI0152), Pedro Martins; and by the Ministerio de Economía y Competitividad (Spanish Government), A. Ladrón-de-Guevara (ECO2011-27942) and H. Ramalhinho (TRA2013-48180-C3-2-P).
• dc.format.mimetype application/pdf
• dc.identifier.citation Martins P, Ladrón A, Ramalhinho H. Maximum cut-clique problem: ILS heuristics and a data analysis application. Int Trans Oper Res. 2014 Sep 5;22(5):775-809. DOI: 10.1111/itor.12120
• dc.identifier.doi http://dx.doi.org/10.1111/itor.12120
• dc.identifier.issn 0969-6016
• dc.identifier.uri http://hdl.handle.net/10230/44396
• dc.language.iso eng
• dc.publisher Wiley
• dc.relation.ispartof International transactions in operational research. 2014 Sep 5;22(5):775-809
• dc.relation.projectID info:eu-repo/grantAgreement/ES/3PN/ECO2011-27942
• dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-2-P
• dc.rights This is the peer reviewed version of the following article: Martins P, Ladrón A, Ramalhinho H. Maximum cut-clique problem: ILS heuristics and a data analysis application. Int Trans Oper Res. 2014 Sep 5;22(5):775-809, which has been published in final form at http://dx.doi.org/10.1111/itor.12120. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions.
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.subject.keyword Cut-cliquesen
• dc.subject.keyword Clique’s edge neighborhooden
• dc.subject.keyword Iterated local search heuristicsen
• dc.subject.keyword Discretized formulationsen
• dc.subject.keyword Market basket analysisen
• dc.subject.keyword Data miningen
• dc.title Maximum cut‐clique problem: ILS heuristics and a data analysis applicationen
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/acceptedVersion