caa a22 4500 606232931 CHVBK 20210128101229.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s10287-013-0197-z doi (NATIONALLICENCE)springer-10.1007/s10287-013-0197-z The maximum ratio clique problem [Elektronische Daten] [Samyukta Sethuraman, Sergiy Butenko] This paper introduces a fractional version of the classical maximum weight clique problem, the maximum ratio clique problem, which is to find a maximal clique that has the largest ratio of benefit and cost weights associated with the clique's vertices. NP-completeness of the decision version of the problem is established, and three solution methods are proposed. The results of numerical experiments with standard graph instances, as well as with real-life instances arising in finance and energy systems, are reported. Springer-Verlag Berlin Heidelberg, 2013 Maximum clique nationallicence Fractional combinatorial optimization nationallicence Social network analysis nationallicence Market graph nationallicence Sethuraman Samyukta Department of Industrial and Systems Engineering, Texas A&M University, 77843-3131, College Station, TX, USA aut Butenko Sergiy Department of Industrial and Systems Engineering, Texas A&M University, 77843-3131, College Station, TX, USA aut Computational Management Science Springer Berlin Heidelberg 12/1(2015-01-01), 197-218 1619-697X 12:1<197 2015 12 10287 https://doi.org/10.1007/s10287-013-0197-z text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10287-013-0197-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sethuraman Samyukta Department of Industrial and Systems Engineering, Texas A&M University, 77843-3131, College Station, TX, USA aut NATIONALLICENCE 700 1- Butenko Sergiy Department of Industrial and Systems Engineering, Texas A&M University, 77843-3131, College Station, TX, USA aut NATIONALLICENCE 773 0- Computational Management Science Springer Berlin Heidelberg 12/1(2015-01-01), 197-218 1619-697X 12:1<197 2015 12 10287