A NEW ALGORITHM FOR THE ASSIGNMENT PROBLEM

被引：171
|
作者：
BERTSEKAS, DP
机构：
来源：
MATHEMATICAL PROGRAMMING | 1981年 / 21卷 / 02期
关键词：
Compendex;
D O I：
10.1007/BF01584237
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码：152 / 171
页数：20
相关论文
共 50 条
  • [21] A New Hybrid Genetic Algorithm for the Grey Pattern Quadratic Assignment Problem
    Misevicius, Alfonsas
    Staneviciene, Evelina
    INFORMATION TECHNOLOGY AND CONTROL, 2018, 47 (03): : 503 - 520
  • [22] An improved hybrid genetic algorithm: New results for the quadratic assignment problem
    Misevicius, A
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XX, 2004, : 3 - 16
  • [23] A new algorithm for an eigenvalue assignment problem from singular control theory
    Chu, DL
    Ho, DWC
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (07) : 1163 - 1167
  • [24] A multi-objective fuzzy assignment problem: New model and algorithm
    Yang, LX
    Liu, BD
    FUZZ-IEEE 2005: Proceedings of the IEEE International Conference on Fuzzy Systems: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 551 - 556
  • [25] 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
  • [26] An improved hybrid genetic algorithm: new results for the quadratic assignment problem
    Misevicius, A
    KNOWLEDGE-BASED SYSTEMS, 2004, 17 (2-4) : 65 - 73
  • [27] A new hybrid GA-MDP algorithm for the frequency assignment problem
    Idoumghar, Lhassane
    Schott, Rene
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 18 - +
  • [28] Study on relaxation algorithm of assignment problem
    Liu, Qiming
    Bai, Shu-yan
    Zhang, Fu-zeng
    General System and Control System, Vol I, 2007, : 297 - 300
  • [29] AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    SHMOYS, DB
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1993, 62 (03) : 461 - 474
  • [30] A labeling algorithm for the fuzzy assignment problem
    Lin, CJ
    Wen, UP
    FUZZY SETS AND SYSTEMS, 2004, 142 (03) : 373 - 391
12345