AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM

被引：31
|
作者：
MAZZOLA, JB
NEEBE, AW
机构：
[1] UNIV N CAROLINA,KENAN FLAGLER BUSINESS SCH,CAMPUS BOX 3490,CARROLL HALL,CHAPEL HILL,NC 27599
[2] DUKE UNIV,FUQUA SCH BUSINESS,DURHAM,NC 27706
来源：
COMPUTERS & OPERATIONS RESEARCH | 1993年 / 20卷 / 04期
关键词：
D O I：
10.1016/0305-0548(93)90079-X
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We discuss a bottleneck (or minimax) version of the generalized assignment problem, known as the task bottleneck generalized assignment problem (TBGAP). TBGAP involves the assignment of a number of jobs to a number of agents such that each job is performed by a unique agent, and capacity limitations on the agents are not exceeded. The objective is to minimize the maximum of the costs of the assignments that are made. We present an algorithm for solving TBGAP. The TBGAP algorithm is illustrated by an example and computational experience is reported. The algorithm is seen to be effective in solving TBGAP problems to optimality.
引用
收藏
页码：355 / 362
页数：8
相关论文
共 50 条
  • [1] Algorithm for the bottleneck generalized assignment problem
    Mazzola, Joseph B., 1600, (20):
  • [2] A GENERALIZED BOTTLENECK ASSIGNMENT PROBLEM
    CORLEY, HW
    GOLNABI, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (01) : 135 - 138
  • [3] THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
    MARTELLO, S
    TOTH, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (03) : 621 - 638
  • [4] ALGORITHM FOR THE SOLUTION OF THE BOTTLENECK ASSIGNMENT PROBLEM
    CARPANETO, G
    TOTH, P
    COMPUTING, 1981, 27 (02) : 179 - 187
  • [5] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
    GARFINKEL, RS
    OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
  • [6] General bottleneck assignment problem and its algorithm
    Zhu, Xiao-Xia
    Wang, Rui-Jiang
    Du, Gang-Po
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2572 - +
  • [7] Distributed Algorithm for Solving the Bottleneck Assignment Problem
    Khoo, Mitchell
    Wood, Tony A.
    Manzie, Chris
    Shames, Iman
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1850 - 1855
  • [8] Stochastic Bottleneck Multi-Resource Generalized Assignment Problem
    Sarac, Tugba
    Ozcelik, Feristah
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2024, 27 (02):
  • [9] BOTTLENECK ASSIGNMENT PROBLEM
    RAVINDRAN, A
    RAMASWAMI, V
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 21 (04) : 451 - 458
  • [10] AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    SHMOYS, DB
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1993, 62 (03) : 461 - 474
12345