SOME FACETS FOR AN ASSIGNMENT PROBLEM WITH SIDE CONSTRAINTS

被引：10
|
作者：
ABOUDI, R [1 ]
NEMHAUSER, GL [1 ]
机构：
[1] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30332
来源：
OPERATIONS RESEARCH | 1991年 / 39卷 / 02期
关键词：
NETWORKS GRAPHS; MATCHINGS; PROGRAMMING; INTEGER; APPLICATIONS AND CUTTING PLANE ALGORITHMS;
D O I：
10.1287/opre.39.2.244
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents a class of facet-defining inequalities for an assignment problem with the additional constraints that specified variables are required to be equal to each other. In a special case, the complete polyhedral description is given.
引用
收藏
页码：244 / 250
页数：7
相关论文
共 50 条
  • [21] SOLVING A DISTRIBUTION PROBLEM WITH SIDE CONSTRAINTS
    VANROY, TJ
    GELDERS, LF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (01) : 61 - 66
  • [22] The transportation problem with exclusionary side constraints
    Dries Goossens
    Frits C. R. Spieksma
    4OR, 2009, 7 : 51 - 60
  • [23] SOME FACETS OF THE PREDICTABILITY PROBLEM FOR ATMOSPHERIC MESOSCALES
    LILLY, DK
    AIP CONFERENCE PROCEEDINGS, 1984, (106) : 287 - 294
  • [24] Some results on an assignment problem variant
    Pritibhushan Sinha
    OPSEARCH, 2021, 58 : 144 - 147
  • [25] ON SOME PROPERTIES OF THE ALGEBRAIC ASSIGNMENT PROBLEM
    CECHLAROVA, K
    EKONOMICKO-MATEMATICKY OBZOR, 1986, 22 (04): : 462 - 467
  • [26] Static traffic assignment with side constraints in a dense orthotropic network
    Saumtally, Tibye
    Lebacque, Jean-Patrick
    Haj-Salem, Habib
    STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
  • [27] Some results on an assignment problem variant
    Sinha, Pritibhushan
    OPSEARCH, 2021, 58 (01) : 144 - 147
  • [28] SOME PROPERTIES OF THE FLEET ASSIGNMENT PROBLEM
    GU, ZH
    JOHNSON, EL
    NEMHAUSER, GL
    WANG, YH
    OPERATIONS RESEARCH LETTERS, 1994, 15 (02) : 59 - 71
  • [29] Heuristics for Frequency Assignment Problem with Realistic Interference Constraints
    Koo, Bon-Hong
    Yilmaz, H. Birkan
    Chae, Chan-Byoung
    Park, Hwi-Sung
    Ham, Jae-Hyun
    Park, Sung-Ho
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 261 - 266
  • [30] Frequency Assignment Problem with Net Filter Discrimination Constraints
    Yilmaz, H. Birkan
    Koo, Bon-Hong
    Park, Sung-Ho
    Park, Hwi-Sung
    Ham, Jae-Hyun
    Chae, Chan-Byoung
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2017, 19 (04) : 329 - 340
12345