Matches in SemOpenAlex for { <https://semopenalex.org/work/W791074792> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W791074792 endingPage "227" @default.
- W791074792 startingPage "215" @default.
- W791074792 abstract "In this paper, we are interested in studying the maximum ratio clique problem (MRCP) that is a variant of the classical maximum weight clique problem. For a given graph, we suppose that each vertex of the graph is weighted by a pair of rational numbers. The objective of MRCP consists in finding a maximal clique with the largest ratio between two sets of weights that are assigned to its vertices. It has been proven that the decision version of this problem is NP-complete and it is hard to solve MRCP for large instances. Hence, this paper looks for introducing an efficient approach based on Difference of Convex functions (DC) programming and DC Algorithm (DCA) for solving MRCP. Then, we verify the performance of the proposed method. For this purpose, we compare the solutions of DCA with the previously published results. As a second objective of this paper, we identify some valid inequalities and evaluate empirically their influence in solving MRCP. According to the numerical experiments, DCA provides promising and competitive results. Furthermore, the introduction of the valid inequalities improves the computational time of the classical approaches." @default.
- W791074792 created "2016-06-24" @default.
- W791074792 creator A5053860549 @default.
- W791074792 date "2015-01-01" @default.
- W791074792 modified "2023-09-30" @default.
- W791074792 title "The Maximum Ratio Clique Problem: A Continuous Optimization Approach and Some New Results" @default.
- W791074792 cites W176852621 @default.
- W791074792 cites W1970871468 @default.
- W791074792 cites W1974048716 @default.
- W791074792 cites W1981915376 @default.
- W791074792 cites W1990494141 @default.
- W791074792 cites W2006079335 @default.
- W791074792 cites W2006272043 @default.
- W791074792 cites W2012383525 @default.
- W791074792 cites W2015249958 @default.
- W791074792 cites W2051664786 @default.
- W791074792 cites W2057932996 @default.
- W791074792 cites W2065119040 @default.
- W791074792 cites W2088033563 @default.
- W791074792 cites W2123963758 @default.
- W791074792 cites W2159455799 @default.
- W791074792 cites W4206663876 @default.
- W791074792 cites W2063398392 @default.
- W791074792 doi "https://doi.org/10.1007/978-3-319-18161-5_19" @default.
- W791074792 hasPublicationYear "2015" @default.
- W791074792 type Work @default.
- W791074792 sameAs 791074792 @default.
- W791074792 citedByCount "4" @default.
- W791074792 countsByYear W7910747922016 @default.
- W791074792 countsByYear W7910747922019 @default.
- W791074792 countsByYear W7910747922020 @default.
- W791074792 countsByYear W7910747922022 @default.
- W791074792 crossrefType "book-chapter" @default.
- W791074792 hasAuthorship W791074792A5053860549 @default.
- W791074792 hasConcept C102192266 @default.
- W791074792 hasConcept C112680207 @default.
- W791074792 hasConcept C11413529 @default.
- W791074792 hasConcept C114614502 @default.
- W791074792 hasConcept C126255220 @default.
- W791074792 hasConcept C132525143 @default.
- W791074792 hasConcept C150997102 @default.
- W791074792 hasConcept C160446614 @default.
- W791074792 hasConcept C189239283 @default.
- W791074792 hasConcept C203776342 @default.
- W791074792 hasConcept C22149727 @default.
- W791074792 hasConcept C2524010 @default.
- W791074792 hasConcept C2777035058 @default.
- W791074792 hasConcept C33923547 @default.
- W791074792 hasConcept C41008148 @default.
- W791074792 hasConcept C80899671 @default.
- W791074792 hasConceptScore W791074792C102192266 @default.
- W791074792 hasConceptScore W791074792C112680207 @default.
- W791074792 hasConceptScore W791074792C11413529 @default.
- W791074792 hasConceptScore W791074792C114614502 @default.
- W791074792 hasConceptScore W791074792C126255220 @default.
- W791074792 hasConceptScore W791074792C132525143 @default.
- W791074792 hasConceptScore W791074792C150997102 @default.
- W791074792 hasConceptScore W791074792C160446614 @default.
- W791074792 hasConceptScore W791074792C189239283 @default.
- W791074792 hasConceptScore W791074792C203776342 @default.
- W791074792 hasConceptScore W791074792C22149727 @default.
- W791074792 hasConceptScore W791074792C2524010 @default.
- W791074792 hasConceptScore W791074792C2777035058 @default.
- W791074792 hasConceptScore W791074792C33923547 @default.
- W791074792 hasConceptScore W791074792C41008148 @default.
- W791074792 hasConceptScore W791074792C80899671 @default.
- W791074792 hasLocation W7910747921 @default.
- W791074792 hasLocation W7910747922 @default.
- W791074792 hasLocation W7910747923 @default.
- W791074792 hasOpenAccess W791074792 @default.
- W791074792 hasPrimaryLocation W7910747921 @default.
- W791074792 hasRelatedWork W1786217817 @default.
- W791074792 hasRelatedWork W1972252235 @default.
- W791074792 hasRelatedWork W1979223578 @default.
- W791074792 hasRelatedWork W2011504778 @default.
- W791074792 hasRelatedWork W2039582986 @default.
- W791074792 hasRelatedWork W2125057284 @default.
- W791074792 hasRelatedWork W2186006531 @default.
- W791074792 hasRelatedWork W2950935774 @default.
- W791074792 hasRelatedWork W2999858140 @default.
- W791074792 hasRelatedWork W2995136638 @default.
- W791074792 isParatext "false" @default.
- W791074792 isRetracted "false" @default.
- W791074792 magId "791074792" @default.
- W791074792 workType "book-chapter" @default.