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 条

[31] Column generation for a UAV assignment problem with precedence constraints
Casbeer, David W.
Holsapple, Raymond W.
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2011, 21 (12) : 1421 - 1433
[32] A note on the assignment problem with seniority and job priority constraints
Volgenant, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (01) : 330 - 335
[33] A capacity allocation problem with integer side constraints
Toktay, LB
Uzsoy, R
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (01) : 170 - 182
[34] On Newton's problem under side constraints
Belloni, M
Kawohl, B
SEVENTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS, PROCEEDINGS, 1997, : 23 - 30
[35] On some special cases of the restricted assignment problem
Wang, Chao
Sitters, Rene
INFORMATION PROCESSING LETTERS, 2016, 116 (11) : 723 - 728
[36] SOME GENERALIZATIONS OF THE TIME MINIMIZING ASSIGNMENT PROBLEM
SESHAN, CR
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1981, 32 (06) : 489 - 494
[37] Multi-criteria assignment problem with incompatibility and capacity constraints
Bernard Roy
Roman Słowiński
Annals of Operations Research, 2006, 147 : 287 - 316
[38] Assembly Line Worker Assignment and Balancing Problem with Positional Constraints
Yang, Hyungjoon
Lee, Je-Hun
Kim, Hyun-Jung
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V, 2021, 634 : 3 - 11
[39] THE 3-DIMENSIONAL BOTTLENECK ASSIGNMENT PROBLEM WITH CAPACITY CONSTRAINTS
GEETHA, S
VARTAK, MN
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (03) : 562 - 568
[40] Mathematical model for quay crane assignment problem with tidal constraints
Arango Pastrana, Carlos Alberto
Vidales-Velez, Cristhian
Molina Agudelo, Jhon Edward
Bravo Bastidas, Juan Jose
Vargas Acuna, Leidy Carolina
INGE CUC, 2021, 17 (01) : 177 - 187

← 1 2 3 4 5 →