Hill-climbing vs. simulated annealing for planted bisection problems

被引：0
|
作者：
Impagliazzo, R [1 ]
机构：
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
来源：
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES | 2001年 / 2129卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：2 / 5
页数：4
相关论文
共 33 条
  • [1] An approach to the facility location problems with hill-climbing and simulated annealing
    Yigit, Vecihi
    Türkbey, Orhan
    [J]. 2003, Gazi Universitesi Muhendislik-Mimarlik (18):
  • [2] A simulated annealing and hill-climbing algorithm for the traveling tournament problem
    Lim, A.
    Rodrigues, B.
    Zhang, X.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (03) : 1459 - 1478
  • [3] Hill-climbing finds random planted bisections
    Carson, T
    Impagliazzo, R
    [J]. PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 903 - 909
  • [4] Hill-Climbing Algorithm with a Stick for Unconstrained Optimization Problems
    Huang, Yunqing
    Jiang, Kai
    [J]. ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2017, 9 (02) : 307 - 323
  • [5] Orthogonal dynamic hill-climbing algorithm for dynamic optimization problems
    Zeng, Sanyou
    Shi, Hui
    Chen, Guang
    De Garis, Hugo
    Kang, Lishan
    Ding, Lixin
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1316 - +
  • [6] DEVELOPMENT OF DIRECT-SEARCH STRATEGIES IN HILL-CLIMBING PROBLEMS
    NORMAN, KL
    [J]. BULLETIN OF THE PSYCHONOMIC SOCIETY, 1983, 21 (06) : 469 - 472
  • [7] Handling Lower Bound and Hill-Climbing Strategies for Sphere Packing Problems
    Hifi, Mhand
    Yousef, Labib
    [J]. RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION: RESULTS OF THE WORKSHOP ON COMPUTATIONAL OPTIMIZATION WCO 2014, 2016, 610 : 145 - 164
  • [8] Mining High Utility Itemsets with Hill Climbing and Simulated Annealing
    Nawaz, M. Saqib
    Fournier-Viger, Philippe
    Yun, Unil
    Wu, Youxi
    Song, Wei
    [J]. ACM TRANSACTIONS ON MANAGEMENT INFORMATION SYSTEMS, 2022, 13 (01)
  • [9] A hybrid genetic hill-climbing algorithm for four-coloring map problems
    Gwee, BH
    Chang, JS
    [J]. DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 252 - 261
  • [10] Simultaneous generalized hill-climbing algorithms for addressing sets of discrete optimization problems
    Vaughan, DE
    Jacobson, SH
    Hall, SN
    McLay, LA
    [J]. INFORMS JOURNAL ON COMPUTING, 2005, 17 (04) : 438 - 450
1234