SIMULATED ANNEALING ALGORITHM FOR THE MINIMUM WEIGHTED PERFECT EUCLIDEAN MATCHING PROBLEM

被引：0
|
作者：
LUTTON, JL [1 ]
BONOMI, E [1 ]
机构：
[1] ECOLE POLYTECH,CTR PHYS THEOR,F-91128 PALAISEAU,FRANCE
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1986年 / 20卷 / 03期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：177 / 197
页数：21
相关论文
共 50 条
  • [21] Simulated annealing algorithm for balanced allocation problem
    R. Rajesh
    S. Pugazhendhi
    K. Ganesh
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 61 : 431 - 440
  • [22] Randomized algorithms for the on-line minimum matching problem on Euclidean space
    Tsai, YT
    Tang, CY
    Chen, YY
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 58 (1-2) : 19 - 32
  • [23] A simulated annealing algorithm for dynamic layout problem
    Baykasoglu, A
    Gindy, NNZ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (14) : 1403 - 1426
  • [24] Simulated annealing algorithm for balanced allocation problem
    Rajesh, R.
    Pugazhendhi, S.
    Ganesh, K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 431 - 440
  • [25] A simulated annealing algorithm for the circles packing problem
    Zhang, DF
    Huang, WQ
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 206 - 214
  • [26] The biobjective minimum-cost perfect matching problem and Chinese postman problem
    Pozo, Miguel A.
    Puerto, Justo
    Roldan, Ignacio
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (05) : 2988 - 3009
  • [27] A simple approximation algorithm for the weighted matching problem
    Drake, DE
    Hougardy, S
    [J]. INFORMATION PROCESSING LETTERS, 2003, 85 (04) : 211 - 213
  • [28] A RECURRENT ALGORITHM TO SOLVE THE WEIGHTED MATCHING PROBLEM
    Matsiy, O. B.
    Morozov, A. V.
    Panishev, A. V.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (05) : 748 - 757
  • [29] THE EUCLIDEAN MATCHING PROBLEM
    MEZARD, M
    PARISI, G
    [J]. JOURNAL DE PHYSIQUE, 1988, 49 (12): : 2019 - 2025
  • [30] An optimal data association method based on the minimum weighted bipartite perfect matching
    Xinzheng Zhang
    A. B. Rad
    Guoquan Huang
    Y. K. Wong
    [J]. Autonomous Robots, 2016, 40 : 77 - 91
12345