Parameterized complexity of cardinality constrained optimization problems

被引：0
|
作者：
Cai, Leizhen [1 ]
机构：
[1] Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong
来源：
Computer Journal | 2008年 / 51卷 / 01期
关键词：
24;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：102 / 121
相关论文
共 50 条
  • [1] Parameterized complexity of cardinality constrained optimization problems
    Cai, Leizhen
    COMPUTER JOURNAL, 2008, 51 (01): : 102 - 121
  • [2] Cardinality constrained combinatorial optimization: Complexity and polyhedra
    Stephan, Rudiger
    DISCRETE OPTIMIZATION, 2010, 7 (03) : 99 - 113
  • [3] Cardinality constrained minimum cut problems: complexity and algorithms
    Bruglieri, M
    Maffioli, F
    Ehrgott, M
    DISCRETE APPLIED MATHEMATICS, 2004, 137 (03) : 311 - 341
  • [4] MULTIFUNCTIONS ASSOCIATED WITH PARAMETERIZED CLASSES OF CONSTRAINED OPTIMIZATION PROBLEMS
    SPINGARN, JE
    LECTURE NOTES IN MATHEMATICS, 1984, 1091 : 206 - 215
  • [5] OPTIMALITY CONDITIONS AND CONSTRAINT QUALIFICATIONS FOR CARDINALITY CONSTRAINED OPTIMIZATION PROBLEMS
    Xiao, Z. H. U. O. Y. U.
    Ye, Jane j.
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024, 14 (03): : 614 - 635
  • [6] An Augmented Lagrangian Method for Cardinality-Constrained Optimization Problems
    Christian Kanzow
    Andreas B. Raharja
    Alexandra Schwartz
    Journal of Optimization Theory and Applications, 2021, 189 : 793 - 813
  • [7] An Augmented Lagrangian Method for Cardinality-Constrained Optimization Problems
    Kanzow, Christian
    Raharja, Andreas B.
    Schwartz, Alexandra
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (03) : 793 - 813
  • [8] Crossover for Cardinality Constrained Optimization
    Friedrich, Tobias
    Koetzing, Timo
    Radhakrishnan, Aishwarya
    Schiller, Leon
    Schirneck, Martin
    Tennigkeit, Georg
    Wietheger, Simon
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 1399 - 1407
  • [9] Sequential optimality conditions for cardinality-constrained optimization problems with applications
    Kanzow, Christian
    Raharja, Andreas B.
    Schwartz, Alexandra
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 80 (01) : 185 - 211
  • [10] A short note on the robust combinatorial optimization problems with cardinality constrained uncertainty
    Lee, Taehan
    Kwon, Changhyun
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (04): : 373 - 378
12345