ON THE MAXIMUM WEIGHT CLIQUE PROBLEM

被引：26
作者：
BALAS, E
CHVATAL, V
NESETRIL, J
机构：
[1] MCGILL UNIV, MONTREAL H3A 2T5, QUEBEC, CANADA
[2] CHARLES UNIV, CS-11636 PRAGUE 1, CZECHOSLOVAKIA
来源：
MATHEMATICS OF OPERATIONS RESEARCH | 1987年 / 12卷 / 03期
关键词：
D O I：
10.1287/moor.12.3.522
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：522 / 535
页数：14
相关论文
共 50 条
  • [21] Multi-neighborhood tabu search for the maximum weight clique problem
    Wu, Qinghua
    Hao, Jin-Kao
    Glover, Fred
    ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) : 611 - 634
  • [22] Multi-neighborhood tabu search for the maximum weight clique problem
    Qinghua Wu
    Jin-Kao Hao
    Fred Glover
    Annals of Operations Research, 2012, 196 : 611 - 634
  • [23] RCPred: RNA complex prediction as a constrained maximum weight clique problem
    Legendre, Audrey
    Angel, Eric
    Tahi, Fariza
    BMC BIOINFORMATICS, 2019, 20 (Suppl 3)
  • [24] A Parallel Ant Colony Optimization for the Maximum-Weight Clique Problem
    El Baz, Didier
    Hifi, Mhand
    Wu, Lei
    Shi, Xiaochuan
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 796 - 800
  • [25] An Exact Algorithm Based on MaxSAT Reasoning for the Maximum Weight Clique Problem
    Fang, Zhiwen
    Li, Chu-Min
    Xu, Ke
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 55 : 799 - 833
  • [26] On solving the maximum clique problem
    Kuznetsova, A
    Strekalovsky, A
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (03) : 265 - 288
  • [27] The maximum ratio clique problem
    Sethuraman S.
    Butenko S.
    Computational Management Science, 2015, 12 (1) : 197 - 218
  • [28] On solving the maximum clique problem
    Antonina Kuznetsova
    Alexander Strekalovsky
    Journal of Global Optimization, 2001, 21 : 265 - 288
  • [29] The maximum clique interdiction problem
    Furini, Fabio
    Ljubic, Ivana
    Martin, Sebastien
    San Segundo, Pablo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 112 - 127
  • [30] Solving the maximum edge weight clique problem via unconstrained quadratic programming
    Alidaee, Bahram
    Glover, Fred
    Kochenberger, Gary
    Wang, Haibo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) : 592 - 597
12345