A note of reduced dimension optimization algorithm of assignment problem

被引：4

作者：

Bai, Mengzhuo ^{[1
]}

Ren, Chunyang ^{[2
]}

Liu, Yang ^{[3
]}

机构：

[1] Shenyang Normal Univ, Shenyang 110035, Liaoning, Peoples R China

[2] Shenyang Fourth Hosp People, Shenyang 110031, Liaoning, Peoples R China

[3] China Construct Bank, Chaoyang Branch, Chaoyang 122000, Liaoning, Peoples R China

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2015年 / 30卷 / 04期

关键词：

Assignment problem; Inverse point; Reduced dimension;

D O I：

10.1007/s10878-015-9851-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Analysing the characters of the elements of the efficiency matrix of the assignment problem, we find some properties of the optimal solution. Different from the traditional algorithm, Hungarian method, we give several principles to recognize some optimal points rapidly, thus we can reduce the dimension of the assignment problem.

引用

页码：841 / 849

页数：9

共 50 条

[31] A note: a due-window assignment problem on parallel identical machines
Mosheiov, G.
Sarig, A.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 238 - 241
[32] 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 - +
[33] 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
[34] 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
[35] Uncertain random simulation algorithm with application to bottleneck assignment problem
Ding, Sibo
Zeng, Xiao-Jun
Zhang, Huimin
SOFT COMPUTING, 2019, 23 (21) : 10977 - 10982
[36] 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
[37] 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
[38] Equilibrium multi-job assignment problem and genetic algorithm
Liu, Linzhong
Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 470 - 479
[39] Worst ease examples of an exterior point, algorithm for the assignment problem
Papamanthou, Charalampos
Paparrizos, Konstantinos
Samaras, Nikolaos
Stergiou, Konstantinos
DISCRETE OPTIMIZATION, 2008, 5 (03) : 605 - 614
[40] Heuristic algorithm with oscillation strategy for a new class of assignment problem
Luo, Jia-Xiang
Tang, Li-Xin
Hu, Yue-Ming
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (01): : 111 - 117

← 1 2 3 4 5 →