TRANSFORMATION OF SET PARTITIONING PROBLEM INTO A MAXIMUM WEIGHTED STABLE SET PROBLEM

被引：0
|
作者：
BILLIONNET, A
机构：
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1978年 / 12卷 / 03期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：319 / 323
页数：5
相关论文
共 50 条
  • [1] Transformation of the Set Partitioning Problem Into a Maximum Weighted Stable Set Problem.
    Billionnet, Alain
    RAIRO Recherche Operationnelle, 1978, (03): : 319 - 323
  • [2] An Augmentation Algorithm for the Maximum Weighted Stable Set Problem
    Carlo Mannino
    Egidio Stefanutti
    Computational Optimization and Applications, 1999, 14 : 367 - 381
  • [3] An augmentation algorithm for the maximum weighted stable set problem
    Mannino, C
    Stefanutti, E
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (03) : 367 - 381
  • [4] REDUCTIONS AND OPTIMAL CONDITIONS IN THE PROBLEM OF THE MAXIMUM WEIGHTED STABLE SET
    BILLIONNET, A
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1981, 15 (03): : 213 - 231
  • [5] Resolution branch and bound and an application: The maximum weighted stable set problem
    Avenali, Alessandro
    OPERATIONS RESEARCH, 2007, 55 (05) : 932 - 948
  • [6] THE WEIGHTED MAXIMUM INDEPENDENT SET PROBLEM IN PERMUTATION GRAPHS
    YU, CW
    CHEN, GH
    BIT NUMERICAL MATHEMATICS, 1992, 32 (04) : 609 - 618
  • [7] Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic
    Li, Ruizhi
    Wang, Yupan
    Hu, Shuli
    Jiang, Jianhua
    Ouyang, Dantong
    Yin, Minghao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [8] A new algorithm for the maximum weighted stable set problem in claw-free graphs
    Oriolo, Gianpaolo
    Pietropaoli, Ugo
    Stauffer, Gautier
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 77 - +
  • [9] Handelman's hierarchy for the maximum stable set problem
    Laurent, Monique
    Sun, Zhao
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (03) : 393 - 423
  • [10] POLYNOMIALLY SOLVABLE CASES FOR THE MAXIMUM STABLE SET PROBLEM
    HERTZ, A
    DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 195 - 210
12345