Study on relaxation algorithm of assignment problem

被引：0
|
作者：
Liu, Qiming [1 ]
Bai, Shu-yan [1 ]
Zhang, Fu-zeng [1 ]
机构：
[1] Lu Dong Univ, Sch Comp Sci & Technol, Yantai 264025, Peoples R China
来源：
General System and Control System, Vol I | 2007年
关键词：
assignment problem; data association; Lagrangian relaxation algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Among various data association algorithms of S-dimensional(S-D) assignment problem, Lagrangian relaxation algorithm has a dominant role owing to its satisfying result in application. This paper studies the variation of data association result caused by the relaxation sequence of Lagrangian relaxation algorithm of multidimensional assignment problem from both theory and experiment. The simulation results show that the right relaxation sequence can improve the effect of data association of Lagrangian relaxation algorithm in great degree.
引用
收藏
页码：297 / 300
页数：4
相关论文
共 50 条
  • [21] A GENUINELY POLYNOMIAL PRIMAL SIMPLEX ALGORITHM FOR THE ASSIGNMENT PROBLEM
    AKGUL, M
    DISCRETE APPLIED MATHEMATICS, 1993, 45 (02) : 93 - 115
  • [22] Searching Best Strategies Algorithm For The No Balance Assignment Problem
    Fang, Maoyan
    Wang, Minle
    Bi, Yiming
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 386 - 390
  • [23] A Truncated Exponential Algorithm for the Lightly Constrained Assignment Problem
    Jeffery L. Kennington
    Farin Mohammadi
    Computational Optimization and Applications, 1997, 8 : 287 - 299
  • [24] A FACET GENERATION AND RELAXATION TECHNIQUE APPLIED TO AN ASSIGNMENT PROBLEM WITH SIDE CONSTRAINTS
    ABOUDI, R
    HALLEFJORD, A
    JORNSTEN, K
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (03) : 335 - 344
  • [25] An efficient algorithm for approximate solution of the vector cost assignment problem
    Sakakibara, S
    Nakamori, M
    PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 433 - 439
  • [26] Uncertain random simulation algorithm with application to bottleneck assignment problem
    Ding, Sibo
    Zeng, Xiao-Jun
    Zhang, Huimin
    SOFT COMPUTING, 2019, 23 (21) : 10977 - 10982
  • [27] A novel discrete state transition algorithm for staff assignment problem
    Dong T.-X.
    Yang C.-H.
    Zhou X.-J.
    Gui W.-H.
    Zhou, Xiao-Jun (michael.x.zhou@csu.edu.cn), 2016, South China University of Technology (33): : 1378 - 1388
  • [28] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [29] A TABU SEARCH ALGORITHM FOR THE RESOURCE-CONSTRAINED ASSIGNMENT PROBLEM
    PUNNEN, AP
    ANEJA, YP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (02) : 214 - 220
  • [30] An algorithm for the single-input partial pole assignment problem
    Yeremin A.Yu.
    Zamarashkin N.L.
    Kharchenko S.A.
    Journal of Mathematical Sciences, 1998, 89 (6) : 1591 - 1606
12345