OPTIMIZATION BY SIMULATED ANNEALING - AN EXPERIMENTAL EVALUATION .1. GRAPH PARTITIONING

被引：721
|
作者：
JOHNSON, DS
ARAGON, CR
MCGEOCH, LA
SCHEVON, C
机构：
[1] UNIV CALIF BERKELEY, DIV COMP SCI, BERKELEY, CA 94720 USA
[2] AMHERST COLL, COMP SCI, AMHERST, MA 01002 USA
[3] JOHNS HOPKINS UNIV, COMP SCI, BALTIMORE, MD 21218 USA
来源：
OPERATIONS RESEARCH | 1989年 / 37卷 / 06期
关键词：
D O I：
10.1287/opre.37.6.865
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：865 / 892
页数：28
相关论文
共 50 条
  • [21] Extremal optimization for graph partitioning
    Boettcher, S
    Percus, AG
    PHYSICAL REVIEW E, 2001, 64 (02) : 13
  • [22] OPTIMAL GROUNDWATER-MANAGEMENT .1. SIMULATED ANNEALING
    DOUGHERTY, DE
    MARRYOTT, RA
    WATER RESOURCES RESEARCH, 1991, 27 (10) : 2493 - 2508
  • [23] OPTIMIZATION USING SIMULATED ANNEALING
    BROOKS, SP
    MORGAN, BJT
    STATISTICIAN, 1995, 44 (02): : 241 - 257
  • [24] Comparative Performance of Modified Simulated Annealing with Simple Simulated Annealing for Graph Coloring Problem
    Pal, Anindya Jyoti
    Ray, Biman
    Zakaria, Nordin
    Sen Sarma, Samar
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 321 - 327
  • [25] Dynamic optimization with simulated annealing
    Faber, R
    Jockenhövel, T
    Tsatsaronis, G
    COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (02) : 273 - 290
  • [26] Robust optimization with simulated annealing
    Dimitris Bertsimas
    Omid Nohadani
    Journal of Global Optimization, 2010, 48 : 323 - 334
  • [27] GLOBAL OPTIMIZATION AND SIMULATED ANNEALING
    DEKKERS, A
    AARTS, E
    MATHEMATICAL PROGRAMMING, 1991, 50 (03) : 367 - 393
  • [28] Simulated annealing for convex optimization
    Kalai, Adam Tauman
    Vempala, Santosh
    MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (02) : 253 - 266
  • [29] GEOMETRY OPTIMIZATION BY SIMULATED ANNEALING
    DONNELLY, RA
    CHEMICAL PHYSICS LETTERS, 1987, 136 (3-4) : 274 - 278
  • [30] Robust optimization with simulated annealing
    Bertsimas, Dimitris
    Nohadani, Omid
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (02) : 323 - 334
12345