BOUNDS OF THE COMPLEXITY OF COMBINATORIAL OPTIMIZATION PROBLEMS IN ONE CLASS OF ALGORITHMS

被引：0
|
作者：
BONDARENKO, VA
机构：
来源：
DOKLADY AKADEMII NAUK | 1993年 / 328卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：22 / 24
页数：3
相关论文
共 50 条
  • [1] Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling
    Yang, Zishen
    Wang, Wei
    Shi, Majun
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (03) : 673 - 695
  • [2] Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling
    Zishen Yang
    Wei Wang
    Majun Shi
    Journal of Optimization Theory and Applications, 2021, 188 : 673 - 695
  • [3] Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
    Agustín Bompadre
    Algorithmica, 2012, 62 : 659 - 700
  • [4] Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
    Bompadre, Agustin
    ALGORITHMICA, 2012, 62 (3-4) : 659 - 700
  • [5] On the complexity of a class of combinatorial optimization problems with uncertainty
    Averbakh, I
    MATHEMATICAL PROGRAMMING, 2001, 90 (02) : 263 - 272
  • [6] On the complexity of a class of combinatorial optimization problems with uncertainty
    Igor Averbakh
    Mathematical Programming, 2001, 90 : 263 - 272
  • [7] STABILITY OF ALGORITHMS OF THE DECAY VECTOR METHOD IN ONE CLASS OF COMBINATORIAL OPTIMIZATION PROBLEMS
    SERGIENKO, IV
    KASPSHITSKAYA, MF
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1983, (10): : 62 - 64
  • [8] On Class of Genetic Algorithms in Optimization Problems on Combinatorial Configurations
    Yakovlev, Sergiy
    Kartashov, Oleksiy
    Yarovaya, Olga
    2018 IEEE 13TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT), VOL 1, 2018, : 374 - 377
  • [9] On the Complexity of Nonoverlapping Multivariate Marginal Bounds for Probabilistic Combinatorial Optimization Problems
    Doan, Xuan Vinh
    Natarajan, Karthik
    OPERATIONS RESEARCH, 2012, 60 (01) : 138 - 149
  • [10] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
12345