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 条
  • [1] A PARTITIONING ALGORITHM FOR MINIMUM WEIGHTED EUCLIDEAN MATCHING
    DYER, ME
    FRIEZE, AM
    [J]. INFORMATION PROCESSING LETTERS, 1984, 18 (02) : 59 - 62
  • [2] An efficient simulated annealing algorithm for the minimum vertex cover problem
    Xu, XS
    Ma, J
    [J]. NEUROCOMPUTING, 2006, 69 (7-9) : 913 - 916
  • [3] Simulated Annealing Algorithm for the Weighted Unrelated Parallel Machines Problem
    Antonio Cruz-Chavez, Marco
    Juarez-Perez, Fredy
    Yesenia Avila-Melgar, Erika
    Martinez-Oropeza, Alina
    [J]. CERMA: 2009 ELECTRONICS ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, 2009, : 94 - 99
  • [4] DIVIDE AND CONQUER HEURISTICS FOR MINIMUM WEIGHTED EUCLIDEAN MATCHING
    SUPOWIT, KJ
    REINGOLD, EM
    [J]. SIAM JOURNAL ON COMPUTING, 1983, 12 (01) : 118 - 143
  • [5] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    [J]. COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
  • [6] AVERAGE PERFORMANCE OF A GREEDY ALGORITHM FOR THE ONLINE MINIMUM MATCHING PROBLEM ON EUCLIDEAN-SPACE
    TSAI, YT
    TANG, CY
    CHEN, YY
    [J]. INFORMATION PROCESSING LETTERS, 1994, 51 (06) : 275 - 282
  • [7] A GENERALIZED HYPERGREEDY ALGORITHM FOR WEIGHTED PERFECT MATCHING
    IMIELINSKA, C
    KALANTARI, B
    [J]. BIT, 1993, 33 (02): : 178 - 189
  • [8] Simulated Annealing Algorithm for the Bounded-Diameter Minimum Spanning Tree Problem
    Hong, Li
    Zhong, Yiwen
    Lin, Juan
    [J]. PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 215 - 218
  • [9] Mean field and corrections for the Euclidean minimum matching problem
    Boutet, de Monvel, Jacques H.
    Martin, Olivier C.
    [J]. 1997, (79)
  • [10] Mean field and corrections for the Euclidean minimum matching problem
    deMonvel, JHB
    Martin, OC
    [J]. PHYSICAL REVIEW LETTERS, 1997, 79 (01) : 167 - 170
12345