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 条
  • [1] OPTIMIZATION BY SIMULATED ANNEALING - AN EXPERIMENTAL EVALUATION .2. GRAPH-COLORING AND NUMBER PARTITIONING
    JOHNSON, DS
    ARAGON, CR
    MCGEOCH, LA
    SCHEVON, C
    OPERATIONS RESEARCH, 1991, 39 (03) : 378 - 406
  • [2] Constrained global optimization by constraint partitioning and simulated annealing
    Wah, Benjamin W.
    Chen, Yixin
    Wan, Andrew
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 265 - +
  • [3] Simulated annealing optimization for two-mode partitioning
    Trejos, J
    Castillo, W
    CLASSIFICATION AND INFORMATION PROCESSING AT THE TURN OF THE MILLENNIUM, 2000, : 135 - 142
  • [4] Quantum Circuit Optimization Via Graph Partitioning by Quantum Annealing
    M. A. Maltseva
    E. Blanzieri
    A. S. Rumyantsev
    Lobachevskii Journal of Mathematics, 2024, 45 (10) : 5126 - 5140
  • [5] Simulated annealing for edge partitioning
    Université Côte d'Azur, Inria, Sophia Antipolis
    06902, France
    不详
    06902, France
    IEEE Conf. Comput. Commun. Workshops, INFOCOM WKSHPS, 2017, (54-59):
  • [6] Simulated Annealing for Edge Partitioning
    Mykhailenko, Hlib
    Neglia, Giovanni
    Huet, Fabrice
    2017 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2017, : 54 - 59
  • [7] A Scheduling Optimization Algorithm based on Graph Theory and Simulated Annealing
    Lin, Xijun
    Lin, Qiang
    Shang, Yanwei
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 492 - 496
  • [8] Realization and Optimization of Combinational Circuits Using Simulated Annealing and Partitioning Approach
    Pavitra, Y. J.
    Jamuna, S.
    Manikandan, J.
    IETE JOURNAL OF RESEARCH, 2024, 70 (04) : 4137 - 4148
  • [9] GRAPH IDENTIFICATION BY SIMULATED ANNEALING
    MIKHAILOV, AS
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (09): : L487 - L490
  • [10] Simulated annealing and graph colouring
    Nolte, A
    Schrader, R
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (01): : 29 - 40
12345