INTRACTABILITY AND ANALYSIS OF HEURISTICS FOR DISCRETE OPTIMIZATION .2.

被引：0
|
作者：
BONDARENKO, VA
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1993年 / 54卷 / 01期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This article presents results of qualitative analysis for the basic heuristics used for approximate solution of discrete optimization problems, ''greedy'' algorithms and the method of local search. In particular, it is demonstrated that the ''greedy '' algorithm cannot be improved in the class of heurstics based on ordering of the coordinates of the initial-data vector.
引用
收藏
页码：21 / 26
页数：6
相关论文
共 50 条
  • [21] Direct optimization methods, ray propagation, and chaos .2. Propagation with discrete transitions
    Mazur, MA
    Gilbert, KE
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1997, 101 (01): : 184 - 192
  • [22] ANALYSIS OF NONLINEAR DISCRETE SYSTEMS BY METHOD OF SEPARATION OF MOTIONS .2.
    GERASHCHENKO, YI
    ENGINEERING CYBERNETICS, 1969, (03): : 132 - +
  • [23] ANALYSIS AND OPTIMIZATION OF A MULTIEFFECT MULTISTAGE FLASH DISTILLATION SYSTEM .2. OPTIMIZATION
    FAN, LT
    CHENG, CY
    HWANG, CL
    ERICKSON, LE
    KIANG, KD
    DESALINATION, 1968, 4 (03) : 361 - &
  • [24] Rational analysis, intractability, and the prospects of ‘as if’-explanations
    Iris van Rooij
    Cory D. Wright
    Johan Kwisthout
    Todd Wareham
    Synthese, 2018, 195 : 491 - 510
  • [25] ANALYSIS AND OPTIMIZATION OF A REVERSE OSMOSIS WATER PURIFICATION SYSTEM .2. OPTIMIZATION
    FAN, LT
    CHENG, CY
    HO, LYS
    HWANG, CL
    ERICKSON, LE
    DESALINATION, 1969, 6 (02) : 131 - &
  • [26] AUTOMATED RAPID PROTOTYPING WITH HEURISTICS AND INTELLIGENCE .2. IMPLEMENTATION
    KIRK, JA
    ANAND, DK
    ANJANAPPA, M
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1991, 4 (04) : 232 - 240
  • [27] Rational analysis, intractability, and the prospects of 'as if'-explanations
    van Rooij, Iris
    Wright, Cory D.
    Kwisthout, Johan
    Wareham, Todd
    SYNTHESE, 2018, 195 (02) : 491 - 510
  • [28] Combining Multiple Heuristics on Discrete Resources
    Bougeret, Marin
    Dutot, Pierre-Francois
    Goldman, Alfredo
    Ngoko, Yanik
    Trystram, Denis
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1153 - 1160
  • [29] Biased-Randomized Discrete-Event Heuristics for Dynamic Optimization with Time Dependencies and Synchronization
    Castaneda, Juliana
    Neroni, Mattia
    Ammouriova, Majsa
    Panadero, Javier
    Juan, Angel A.
    ALGORITHMS, 2022, 15 (08)
  • [30] STRUCTURAL-ANALYSIS OF LOCAL SEARCH HEURISTICS IN COMBINATORIAL OPTIMIZATION
    EVANS, JR
    COMPUTERS & OPERATIONS RESEARCH, 1987, 14 (06) : 465 - 477
12345