Solution method for random assignment problem with restriction of qualification

被引:0
|
作者
Huang, Longsheng [1 ]
Zhang, Lipu [1 ]
机构
[1] Zhe Jiang Forestry Univ, Dept Appl Math, Linan 311300, Peoples R China
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem that the decision-maker is uncertain about someone's work ability for a job in actual assignment is often met. In this paper, a mathematical model for the random assignment problem with restriction of qualification is set, and the transforming model as certain assignment problem with restriction of qualification is given. methods for judging the existence of solution for this problem is given by transforming the beneficial matrix into the decision matrix; furthermore, we transform the beneficial matrix into solution matrix when the problem has a solution and then the assignment problem with restriction of qualification is transformed into the traditional assignment problem. At last the numerical example is given.
引用
收藏
页码:620 / 623
页数:4
相关论文
共 50 条
  • [41] ALGORITHM FOR THE SOLUTION OF THE BOTTLENECK ASSIGNMENT PROBLEM
    CARPANETO, G
    TOTH, P
    COMPUTING, 1981, 27 (02) : 179 - 187
  • [42] PARALLEL APPROACHES TO THE SOLUTION OF THE ASSIGNMENT PROBLEM
    DAVIS, NJ
    CARPENTER, BA
    GLOVER, CW
    CULIOLI, JC
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1992, 4 (02): : 163 - 184
  • [43] APPROXIMATE SOLUTION OF THE QUADRATIC ASSIGNMENT PROBLEM
    WEST, DH
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (04): : 461 - 466
  • [44] Submodular optimization views on the random assignment problem
    Fujishige, Satoru
    Sano, Yoshio
    Zhan, Ping
    MATHEMATICAL PROGRAMMING, 2019, 178 (1-2) : 485 - 501
  • [45] Notions of Rank Efficiency for the Random Assignment Problem
    Feizi, Mehdi
    JOURNAL OF PUBLIC ECONOMIC THEORY, 2024, 26 (06)
  • [46] Phase transition in the assignment problem for random matrices
    Esteve, JG
    Falceto, F
    EUROPHYSICS LETTERS, 2005, 72 (05): : 691 - 697
  • [47] Solution of the cumulative assignment problem with a well-structured tabu search method
    Dell'Amico, M
    Lodi, A
    Maffioli, F
    JOURNAL OF HEURISTICS, 1999, 5 (02) : 123 - 143
  • [48] Probability limit theorems in the random assignment problem
    Su, ZG
    STOCHASTIC ANALYSIS AND APPLICATIONS, VOL 3, 2003, : 169 - 180
  • [49] Submodular optimization views on the random assignment problem
    Satoru Fujishige
    Yoshio Sano
    Ping Zhan
    Mathematical Programming, 2019, 178 : 485 - 501
  • [50] Optimality of Belief Propagation for Random Assignment Problem
    Salez, J.
    Shah, D.
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 187 - +