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] AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    SHMOYS, DB
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1993, 62 (03) : 461 - 474
  • [22] Bees algorithm for generalized assignment problem
    Ozbakir, Lale
    Baykasoglu, Adil
    Tapkan, Pinar
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 3782 - 3795
  • [23] A PARALLEL ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    PARDALOS, PM
    CROUSE, JV
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 351 - 360
  • [24] AN ALGORITHM FOR THE MULTIINPUT POLE ASSIGNMENT PROBLEM
    BRU, R
    CERDAN, J
    URBANO, AM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 199 : 427 - 444
  • [25] FIREWORKS ALGORITHM FOR FREQUENCY ASSIGNMENT PROBLEM
    El Bouti, Mohamed
    El Ghazi, Raouan
    Benameur, Lamia
    Jihane, Alami Chentoufi
    3RD INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEM & SECURITY (NISS'20), 2020,
  • [26] Algorithm for the bottleneck generalized assignment problem
    Mazzola, Joseph B., 1600, (20):
  • [27] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [28] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
    GARFINKEL, RS
    OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
  • [29] Improvement in Hungarian Algorithm for Assignment Problem
    Shah, Kartik
    Reddy, Praveenkumar
    Vairamuthu, S.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 1 - 8
  • [30] A genetic algorithm for the generalised assignment problem
    Wilson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (08) : 804 - 809
12345