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 条
  • [31] A genetic algorithm for the generalised assignment problem
    Wilson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (08) : 804 - 809
  • [32] A Memetic Algorithm for the Multidimensional Assignment Problem
    Gutin, Gregory
    Karapetyan, Daniel
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 125 - 129
  • [33] A cutting algorithm for the quadratic assignment problem
    Blanchard, A
    Elloumi, S
    Faye, A
    Wicker, N
    INFOR, 2003, 41 (01) : 35 - 49
  • [34] A LABELING ALGORITHM TO SOLVE THE ASSIGNMENT PROBLEM
    LOTFI, V
    COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (05) : 397 - 408
  • [35] Genetic algorithm for the generalised assignment problem
    Imperial Coll, London, United Kingdom
    Comput Oper Res, 1 (17-23):
  • [36] Algorithm for equilibrium transit assignment problem
    Babazadeh, A
    Aashtiani, HZ
    NETWORK MODELING 2005, 2005, (1923): : 227 - 235
  • [37] A genetic algorithm for the channel assignment problem
    Smith, KA
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 2013 - 2018
  • [38] AN ALGORITHM FOR A CONTINUOUS VERSION OF THE ASSIGNMENT PROBLEM
    ANDERSON, EJ
    PHILPOTT, AB
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 215 : 108 - 117
  • [39] AN ALGORITHM FOR THE MULTIINPUT EIGENVALUE ASSIGNMENT PROBLEM
    ARNOLD, M
    DATTA, BN
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (10) : 1149 - 1152
  • [40] 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
12345