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 条

[41] A Distributed Asynchronous Heuristic Algorithm in Generalized Mutual Assignment Problem
Hanada K.
Amemiya Y.
Sugimoto K.
Transactions of the Japanese Society for Artificial Intelligence, 2022, 37 (02) : B - L81_1
[42] A negative dual rectangle cancellation algorithm for the linear assignment problem
Sabbagh, Mohammad S.
Mousavi, Sayyed R.
Zamani, Yasin
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (04) : 673 - 678
[43] An Efficient Algorithm for Obtaining the Optimum Solution of a Generalized Assignment Problem
HUANG De\|cai College of Information Engineering
Journal of Systems Science and Systems Engineering, 1999, (03) : 314 - 319
[44] THE INVISIBLE HAND ALGORITHM - SOLVING THE ASSIGNMENT PROBLEM WITH STATISTICAL PHYSICS
KOSOWSKY, JJ
YUILLE, AL
NEURAL NETWORKS, 1994, 7 (03) : 477 - 490
[45] Uncertain random simulation algorithm with application to bottleneck assignment problem
Sibo Ding
Xiao-Jun Zeng
Huimin Zhang
Soft Computing, 2019, 23 : 10977 - 10982
[46] Optimization of fuzzy bi-objective fractional assignment problem
Neha Gupta
OPSEARCH, 2019, 56 : 1091 - 1102
[47] A New Possibilistic Optimization Model for Multiple Criteria Assignment Problem
Mehlawat, Mukesh Kumar
Gupta, Pankaj
Pedrycz, Witold
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (04) : 1775 - 1788
[48] An analysis of parallel routing algorithm on hypercube network by employing covering problem and assignment problem
Ilyong Chung
Korean Journal of Computational & Applied Mathematics, 1997, 4 (2): : 475 - 483
[49] Assignment model and algorithm for solution of the optimization use of flight level
Mou, Qi-Feng
Wang, Ci-Guang
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2009, 38 (04): : 573 - 577
[50] 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

← 1 2 3 4 5 →