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 条
  • [41] AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
    MAZZOLA, JB
    NEEBE, AW
    COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) : 355 - 362
  • [42] An algorithm for the generalized quadratic assignment problem
    Peter M. Hahn
    Bum-Jin Kim
    Monique Guignard
    J. MacGregor Smith
    Yi-Rong Zhu
    Computational Optimization and Applications, 2008, 40
  • [43] An algorithm for the generalized quadratic assignment problem
    Hahn, Peter M.
    Kim, Bum-Jin
    Guignard, Monique
    Smith, J. MacGregor
    Zhu, Yi-Rong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (03) : 351 - 372
  • [44] A genetic algorithm for the generalised assignment problem
    Chu, PC
    Beasley, JE
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) : 17 - 23
  • [45] An enumerative algorithm for the frequency assignment problem
    Mannino, C
    Sassano, A
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (01) : 155 - 169
  • [46] An improved algorithm for the bilateral assignment problem
    Nomsiri, Veerayuth
    Yamada, Takeo
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 118 - +
  • [47] An improved algorithm for the net assignment problem
    Ono, T
    Hirata, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05) : 1161 - 1165
  • [48] A Distributed Auction Algorithm for the Assignment Problem
    Zavlanos, Michael M.
    Spesivtsev, Leonid
    Pappas, George J.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 1212 - 1217
  • [49] AN ALGORITHM FOR THE COMBINED DISTRIBUTION AND ASSIGNMENT PROBLEM
    JORNSTEN, KO
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1981, 15 (01) : 21 - 33
  • [50] A fast algorithm for the video assignment problem
    Tsai, KC
    Chen, CH
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A746 - A749
12345