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 条
  • [41] A Multilevel Hypergraph Partitioning Algorithm Based on Simulated Annealing
    Zeng, Yaoyuan
    Zhao, Wentao
    Wang, Zhenghua
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2908 - +
  • [42] OPTIMAL HISTOGRAM PARTITIONING USING A SIMULATED ANNEALING TECHNIQUE
    BRUNELLI, R
    PATTERN RECOGNITION LETTERS, 1992, 13 (08) : 581 - 586
  • [43] Path optimization for graph partitioning problems
    Berry, JW
    Goldberg, MK
    DISCRETE APPLIED MATHEMATICS, 1999, 90 (1-3) : 27 - 50
  • [44] ANNEALING OF DEFORMED POTASSIUM .1. EXPERIMENTAL STUDY
    GURNEY, WSC
    GUGAN, D
    PHILOSOPHICAL MAGAZINE, 1971, 24 (190): : 857 - &
  • [45] Graph Minors from Simulated Annealing for Annealing Machines with Sparse Connectivity
    Sugie, Yuya
    Yoshida, Yuki
    Mertig, Normann
    Takemoto, Takashi
    Teramoto, Hiroshi
    Nakamura, Atsuyoshi
    Takigawa, Ichigaku
    Minato, Shin-Ichi
    Yamaoka, Masanao
    Komatsuzaki, Tamiki
    THEORY AND PRACTICE OF NATURAL COMPUTING (TPNC 2018), 2018, 11324 : 111 - 123
  • [46] Graph Partitioning using a Simulated Bee Colony Algorithm
    McCaffrey, James D.
    2011 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2011, : 400 - 405
  • [47] Data Clustering and Graph Partitioning via Simulated Mixing
    Bhatti, Shahzad
    Beck, Carolyn
    Nedic, Angelia
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (03): : 253 - 266
  • [48] Generating Chromatic Number of a Graph using Ant Colony Optimization and Comparing the Performance with Simulated Annealing
    Pal, Anindya J.
    Ray, Biman
    Zakaria, Nordin
    Naono, Ken
    Sen Sarma, Samar
    INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012, 2012, 50 : 629 - 639
  • [49] Streaming Graph Partitioning: An Experimental Study
    Abbas, Zainab
    Kalavri, Vasiliki
    Carbone, Paris
    Vlassov, Vladimir
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (11): : 1590 - 1603
  • [50] SIMULATION OPTIMIZATION USING SIMULATED ANNEALING
    HADDOCK, J
    MITTENTHAL, J
    COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (04) : 387 - 395
12345