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] The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm
Liu, LZ
Li, YZ
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1229 - 1244
[42] Genetic algorithm for extended cell assignment problem in wireless ATM network
Din, DR
Tseng, SS
Jiang, MF
ADVANCES IN COMPUTING SCIENCE-ASIAN 2000, PROCEEDINGS, 2000, 1961 : 69 - 87
[43] On the b-partite random asymmetric traveling salesman problem and its assignment relaxation
Baltz, A
Schoen, T
Srivastav, A
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2001, 2129 : 192 - 201
[44] STUDY ON SOLUTION MODELS AND METHODS FOR RANDOM ASSIGNMENT PROBLEM
Li, Fachao
Jin, Chenxia
Shi, Yan
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (02): : 359 - 368
[45] A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
Fu, Zhuo
Eglese, Richard
Wright, Mike
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 831 - 839
[46] Colony Location Algorithm for Multiobjective Assignment Problem with Application to E-Brokerage
Wang, Dingwei
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 124 - 129
[47] Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm
Liu, Linzhong
Gao, Xin
APPLIED MATHEMATICAL MODELLING, 2009, 33 (10) : 3926 - 3935
[48] A pseudo-polynomial time algorithm for solving the resource dependent assignment problem
Shabtay, Dvir
Steiner, George
Yedidsion, Liron
DISCRETE APPLIED MATHEMATICS, 2015, 182 : 115 - 121
[49] Incremental assignment problem
Toroslu, Ismail H.
Ucoluk, Gokturk
INFORMATION SCIENCES, 2007, 177 (06) : 1523 - 1529
[50] The assignment problem revisited
Carlos A. Alfaro
Sergio L. Perez
Carlos E. Valencia
Marcos C. Vargas
Optimization Letters, 2022, 16 : 1531 - 1548

← 1 2 3 4 5 →