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 条
  • [41] Tail assignment problem with hour-to-cycle ratio constraints
    Aydogan, Ciya
    Gurel, Sinan
    JOURNAL OF AIR TRANSPORT MANAGEMENT, 2025, 124
  • [42] A BRANCH AND BOUND ALGORITHM FOR THE 2-LEVEL UNCAPACITATED FACILITY LOCATION PROBLEM WITH SOME SIDE CONSTRAINTS
    RO, HB
    TCHA, DW
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (03) : 349 - 358
  • [43] Multi-criteria assignment problem with incompatibility and capacity constraints
    Roy, Bernard
    Slowinski, Roman
    ANNALS OF OPERATIONS RESEARCH, 2006, 147 (01) : 287 - 316
  • [44] Models and algorithms for the traffic assignment problem with link capacity constraints
    Nie, Y
    Zhang, HM
    Lee, DH
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (04) : 285 - 312
  • [45] The Two Dimensional Bin Packing Problem with Side Constraints
    Seizinger, Markus
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 45 - 50
  • [46] A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints
    程琳
    王炜
    朱志坚
    于春青
    TsinghuaScienceandTechnology, 2007, (02) : 184 - 191
  • [47] A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints
    Transportation College, Southeast University, Nanjing, 210018, China
    Tsinghua Sci. Tech., 2007, 2 (184-191):
  • [48] ON SOME TYPE OF ASSIGNMENT PROBLEM A CASE-STUDY
    YOKOYAMA, T
    BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1960, 38 (03): : 319 - 326
  • [49] Some Insights on Hard Quadratic Assignment Problem Instances
    Hussin, Mohamed Saifullah
    13TH IMT-GT INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS AND THEIR APPLICATIONS (ICMSA2017), 2017, 1905
  • [50] A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints
    Azema, Mathis
    Desaulniers, Guy
    Mendoza, Jorge E.
    Pesant, Gilles
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, PT I, CPAIOR 2024, 2024, 14742 : 17 - 33
12345