WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS

被引：81
|
作者：
FISHER, ML
机构：
来源：
MANAGEMENT SCIENCE | 1980年 / 26卷 / 01期
关键词：
D O I：
10.1287/mnsc.26.1.1
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1 / 17
页数：17
相关论文
共 50 条
  • [1] WORST-CASE ANALYSIS OF ALGORITHMS
    VANTRIGT, C
    [J]. PHILIPS JOURNAL OF RESEARCH, 1978, 33 (1-2) : 66 - 77
  • [2] THE WORST CASE ANALYSIS BY HEURISTIC ALGORITHMS
    Sandera, Cenek
    Popela, Pavel
    Roupec, Jan
    [J]. MENDELL 2009, 2009, : 109 - 114
  • [3] WORST-CASE ANALYSIS OF SET UNION ALGORITHMS
    TARJAN, RE
    VANLEEUWEN, J
    [J]. JOURNAL OF THE ACM, 1984, 31 (02) : 245 - 281
  • [4] Evaluating the Effectiveness of Heuristic Worst-Case Noise Analysis in FHE
    Costache, Anamaria
    Laine, Kim
    Player, Rachel
    [J]. COMPUTER SECURITY - ESORICS 2020, PT II, 2020, 12309 : 546 - 565
  • [5] Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem
    Christofides N.
    [J]. Operations Research Forum, 3 (1)
  • [6] Beyond Worst-Case Analysis for Root Isolation Algorithms
    Ergur, Alperen
    Tonelli-Cueto, Josue
    Tsigaridas, Elias
    [J]. PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022, 2022, : 139 - 148
  • [7] Worst-case analysis of the Perceptron and Exponentiated Update algorithms
    Bylander, T
    [J]. ARTIFICIAL INTELLIGENCE, 1998, 106 (02) : 335 - 352
  • [8] WORST-CASE AND PROBABILISTIC ANALYSIS OF ALGORITHMS FOR A LOCATION PROBLEM
    CORNUEJOLS, G
    NEMHAUSER, GL
    WOLSEY, LA
    [J]. OPERATIONS RESEARCH, 1980, 28 (04) : 847 - 858
  • [9] Local search algorithms for SAT: Worst-case analysis
    Hirsch, EA
    [J]. ALGORITHM THEORY - SWAT'98, 1998, 1432 : 246 - 254
  • [10] Worst-case Optimal Join Algorithms
    Ngo, Hung Q.
    Porat, Ely
    Re, Christopher
    Rudra, Atri
    [J]. JOURNAL OF THE ACM, 2018, 65 (03)
12345