Considerations on search trees for solving large-scale assignment problems with priority order

被引：0

作者：

Nishikori, A ^{[1
]}

机构：

[1] Hiroshima Prefectural Univ, Hiroshima 7270023, Japan

来源：

ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT | 2004年

关键词：

assignment problem; priority order; search trees; large-scale;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents an approximation method for obtaining a feasible solution of a large-scale assignment problem with priority order. In the method, a set of integer variables to be changed is chosen by means of search trees, and then the integer variables are changed. Both maximum priority order and the number of resources with the maximum order become as small as possible. No efficient method has not been developed yet for solving the considered assignment problem. The proposed method is applicable to assignment problems whose cost coefficients cannot clearly be determined.

引用

下载

页码：57 / 63

页数：7

共 50 条

[1] An Approximation Methed Using Search Trees for Solving Very Large-Scale Assignment Problems with Priority Order Engineering
Denki Gakkai Ronbunshi C Denshi Joho Shisutemu Bumonshi, 12 (1521):
[2] A dynamic tabu search for large-scale generalised assignment problems
Higgins, AJ
COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (10) : 1039 - 1048
[3] Numerical calculation for solving assignment problems with priority order
Nishikori, A
ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 338 - 344
[4] SOLVING LARGE-SCALE GENERALIZED ASSIGNMENT PROBLEMS - AN AGGREGATION DISAGGREGATION APPROACH
HALLEFJORD, A
JORNSTEN, KO
VARBRAND, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (01) : 103 - 114
[5] Joining forces in solving large-scale quadratic assignment problems in parallel
Brungger, A
Marzetta, A
Clausen, J
Perregaard, M
11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 418 - 427
[6] Solving large-scale assignment problems by Kuhn-Munkres algorithm
Cui, Hong
Zhang, Jingjing
Cui, Chunfeng
Chen, Qinyu
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 822 - 827
[7] Optimization-Based Very Large-Scale Neighborhood Search for Generalized Assignment Problems with Location/Allocation Considerations
Ghoniem, Ahmed
Flamand, Tulay
Haouari, Mohamed
INFORMS JOURNAL ON COMPUTING, 2016, 28 (03) : 575 - 588
[8] An improved sparrow search algorithm for solving large-scale optimization problems
Gu Q.-H.
Jiang B.-J.
Chang Z.-Z.
Li X.-X.
Kongzhi yu Juece/Control and Decision, 2023, 38 (07): : 1960 - 1968
[9] Solving large-scale QAP problems in parallel with the search library ZRAM
Brungger, A
Marzetta, A
Clausen, J
Perregaard, M
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 50 (1-2) : 157 - 169
[10] Reduced Order Method for Solving Large-Scale Quadratic Eigenvalue Problems
Dou, Yuhang
Jiao, Dan
2021 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM (ACES), 2021,

← 1 2 3 4 5 →