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 条
  • [41] Constrained pole assignment control
    Huba, M
    Current Trends in Nonlinear Systems and Control: In Honor of Petar Kokotovic and Turi Nicosia, 2006, : 163 - 183
  • [42] The assignment problem
    Delporte-Gallet, Carole
    Fauconnier, Hugues
    Gafni, Eli
    Losa, Giuliano
    THEORETICAL COMPUTER SCIENCE, 2021, 886 : 13 - 26
  • [43] AN ASSIGNMENT PROBLEM
    KOROTAYEVA, LN
    NAZAROV, EM
    CHENTSOV, AG
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1993, 33 (04) : 443 - 452
  • [44] The Assignment Problem
    Delporte-Gallet, Carole
    Fauconnier, Hugues
    Gafni, Eli
    Losa, Giuliano
    ICDCN'18: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, 2018,
  • [45] The Constrained-Routing and Spectrum Assignment Problem: Valid Inequalities and Branch-and-Cut Algorithm
    Diarrassouba, Ibrahima
    Hadhbi, Youssouf
    COMBINATORIAL OPTIMIZATION (ISCO 2022), 2022, 13526 : 35 - 47
  • [46] RESOURCE-CONSTRAINED ASSIGNMENT SCHEDULING
    MAZZOLA, JB
    NEEBE, AW
    OPERATIONS RESEARCH, 1986, 34 (04) : 560 - 572
  • [47] Constrained variance design with pole assignment
    Wang, Zidong
    Chen, Xuemin
    Guo, Zhi
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (03): : 303 - 311
  • [48] On transient-constrained wavelength assignment
    Li, Guangzhi
    Chiu, Angela
    Doverspike, Robert
    Birk, Martin
    Husa, Don
    Zanki, Nick
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 86 - 90
  • [49] Reducing the elastic generalized assignment problem to the standard generalized assignment problem
    Buether, M.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (11) : 1582 - 1595
  • [50] Distributionally robust chance-constrained optimization for the integrated berth allocation and quay crane assignment problem
    Wang, Chong
    Liu, Kaiyuan
    Zhang, Canrong
    Miao, Lixin
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 182
12345