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 条
  • [41] The maximum Clique problem in spinorial form
    Budinich, Marco
    Budinich, Paolo
    SIX INTERNATIONAL CONFERENCE OF THE BALKAN PHYSICAL UNION, 2007, 899 : 355 - +
  • [42] A fast algorithm for the maximum clique problem
    Östergård, PRJ
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 197 - 207
  • [43] On comparing algorithms for the maximum clique problem
    Zuge, Alexandre Prusch
    Carmo, Renato
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 1 - 13
  • [44] On the maximum quasi-clique problem
    Pattillo, Jeffrey
    Veremyey, Alexander
    Butenko, Sergiy
    Boginski, Vladimir
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 244 - 257
  • [45] HARD GRAPHS FOR THE MAXIMUM CLIQUE PROBLEM
    HOEDE, C
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 175 - 179
  • [46] A hybrid heuristic for the maximum clique problem
    Singh, A
    Gupta, AK
    JOURNAL OF HEURISTICS, 2006, 12 (1-2) : 5 - 22
  • [47] AN EXACT ALGORITHM FOR THE MAXIMUM CLIQUE PROBLEM
    CARRAGHAN, R
    PARDALOS, PM
    OPERATIONS RESEARCH LETTERS, 1990, 9 (06) : 375 - 382
  • [48] A chaotic maximum neural network for maximum clique problem
    Wang, JH
    Tang, Z
    Wang, RL
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (07): : 1953 - 1961
  • [49] Continuous characterizations of the maximum clique problem
    Gibbons, LE
    Hearn, DW
    Pardalos, PM
    Ramana, MV
    MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 754 - 768
  • [50] A Genetic Algorithm for the Maximum Clique Problem
    Moussa, Rebecca
    Akiki, Romario
    Harmanani, Haidar
    16TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY-NEW GENERATIONS (ITNG 2019), 2019, 800 : 569 - 574
12345