Polynomial and Pseudopolynomial Algorithms for Solving Combinatorial Problems.

被引:0
|
作者
Blazewicz, Jacek
机构
来源
Archiwum Automatyki i Telemechaniki | 1980年 / 25卷 / 03期
关键词
Compendex;
D O I
暂无
中图分类号
学科分类号
摘要
MATHEMATICAL TECHNIQUES
引用
收藏
页码:355 / 366
相关论文
共 50 条
  • [1] RANDOM PSEUDOPOLYNOMIAL ALGORITHMS FOR SOME COMBINATORIAL-PROGRAMMING PROBLEMS
    GALBIATI, G
    MAFFIOLI, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) : 223 - 235
  • [2] DECOMPOSITION METHOD OF SOLVING A CLASS OF COMBINATORIAL OPTIMIZATION PROBLEMS.
    Kravets, V.L.
    Sergienko, I.V.
    1600, (19):
  • [3] Parallel algorithms for solving combinatorial macromodelling problems
    Stepashko, Volodymyr
    Yefimenko, Serhiy
    PRZEGLAD ELEKTROTECHNICZNY, 2009, 85 (04): : 98 - 99
  • [4] METHOD FOR ESTIMATING PERTURBATIONS IN ALGORITHMS FOR SOLVING NAVIGATION PROBLEMS.
    Chernov, A.A.
    Yastrebov, V.D.
    Cosmic Research (English translation of Kosmicheskie Issledovaniya), 1984, 22 (03): : 288 - 295
  • [5] Experimental evaluation of algorithms for solving problems with combinatorial explosion
    Mancini, Toni
    Oddi, Angelo
    AI COMMUNICATIONS, 2015, 28 (02) : 159 - 160
  • [6] Solving language problems.
    Kuehlwein, W
    IRAL-INTERNATIONAL REVIEW OF APPLIED LINGUISTICS IN LANGUAGE TEACHING, 1998, 36 (03): : 261 - 270
  • [7] SOLVING ENVIRONMENTAL PROBLEMS.
    Anon
    World mining equipment, 1985, 9 (06): : 13 - 17
  • [8] Experimental evaluation of algorithms for solving problems with combinatorial explosion Preface
    Mancini, Toni
    Maratea, Marco
    Ricca, Francesco
    AI COMMUNICATIONS, 2016, 29 (02) : 245 - 247
  • [9] POLYNOMIAL TIME ALGORITHMS FOR SOLVING NP-COMPLETE PROBLEMS
    Sinchev, B.
    Sinchev, A. B.
    Akzhanova, Zh.
    Issekeshev, Y.
    Mukhanova, A. M.
    NEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN-SERIES OF GEOLOGY AND TECHNICAL SCIENCES, 2020, (03): : 97 - 101
  • [10] USE OF PSEUDO POLYNOMIAL ALGORITHMS FOR SOME PROBLEMS OF COMBINATORIAL OPTIMIZATION WITH CONSTRAINTS
    SMETANIN, YG
    KHACHIYAN, LG
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1987, 25 (02): : 161 - 165