A CONSTRAINED ASSIGNMENT PROBLEM

被引：0
|
作者：
BENHADJALOUANE, A
MURTY, KG
机构：
来源：
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING | 1991年 / 16卷 / 2B期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
A constrained assignment problem that arises in assigning medical students to internships is considered. A similar problem arises in many other applications. It is a 0-1 integer programming problem. We show that the LP relaxation for this problem has a generalized network flow model.
引用
收藏
页码：233 / 238
页数：6
相关论文
共 50 条
  • [1] Adjacency on the constrained assignment problem
    Alfakih, AY
    Murty, KG
    [J]. DISCRETE APPLIED MATHEMATICS, 1998, 87 (1-3) : 269 - 274
  • [2] Adjacency on the constrained assignment problem
    [J]. Discrete Appl Math, 1-3 (269-274):
  • [3] The constrained minimax linear assignment problem
    Charnsethikul, P
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2000, 14 (1-2): : 37 - 48
  • [4] Approximation Algorithms for the Multiply Constrained Assignment Problem
    Yokoya, Daisuke
    Yamada, Takeo
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, 2010, 12 : 152 - 159
  • [5] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    [J]. EVOLUTIONARY AND BIO-INSPIRED COMPUTATION: THEORY AND APPLICATIONS, 2007, 6563
  • [6] AN IMPROVED BOUNDING PROCEDURE FOR THE CONSTRAINED ASSIGNMENT PROBLEM
    ROSENWEIN, MB
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (06) : 531 - 535
  • [7] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 743 - +
  • [8] Partial eigenstructure assignment problem and its application to the constrained linear problem
    Baddou, A.
    Maarouf, H.
    Benzaouia, A.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (05) : 908 - 915
  • [9] A LAGRANGEAN-RELAXATION METHOD FOR THE CONSTRAINED ASSIGNMENT PROBLEM
    AGGARWAL, V
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (01) : 97 - 106
  • [10] Chance-Constrained Flight Level Assignment Problem
    Wang, Chenghao
    Fundo, Akli
    Leger, Jean-Benoist
    Nace, Dritan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (06) : 6065 - 6081
12345