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 条
  • [1] Fast algorithm for the maximum weight clique problem
    Babel, L.
    Computing (Vienna/New York), 1994, 52 (01): : 31 - 38
  • [2] A FAST ALGORITHM FOR THE MAXIMUM WEIGHT CLIQUE PROBLEM
    BABEL, L
    COMPUTING, 1994, 52 (01) : 31 - 38
  • [3] A new upper bound for the maximum weight clique problem
    Li, Chu-Min
    Liu, Yanli
    Jiang, Hua
    Manya, Felip
    Li, Yu
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 66 - 77
  • [4] Grenade Explosion Method for Maximum Weight Clique Problem
    Pallantla, Manohar
    Singh, Alok
    CONTEMPORARY COMPUTING, 2012, 306 : 20 - 27
  • [5] An Evolutionary Approach to the Maximum Edge Weight Clique Problem
    Fontes, Dalila B. M. M.
    Goncalves, Jose Fernando
    Fontes, Fernando A. C. C.
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2018, 11 (03) : 260 - 266
  • [6] A complementary pivoting approach to the maximum weight clique problem
    Massaro, A
    Pelillo, M
    Bomze, IM
    SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) : 928 - 948
  • [7] A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem
    Hosseinian, Seyedmohammadhossein
    Fontes, Dalila B. M. M.
    Butenko, Sergiy
    INFORMS JOURNAL ON COMPUTING, 2020, 32 (03) : 747 - 762
  • [8] An Exact Algorithm for the Maximum Weight Clique Problem in Large Graphs
    Jiang, Hua
    Li, Chu-Min
    Manya, Felip
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 830 - 838
  • [9] Maximum clique problem
    1600, (04):
  • [10] THE MAXIMUM CLIQUE PROBLEM
    PARDALOS, PM
    XUE, J
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (03) : 301 - 328
12345