Concepedia

Capacitated Assignment Problem

The Capacitated Assignment Problem is a variant of the assignment problem in combinatorial optimization where each agent and task has a capacity constraint that limits the number or amount of tasks an agent can perform or be assigned, distinguishing it from standard assignment problems by incorporating upper bounds on assignment loads.

112

Publications

6.1K

Citations

254

Authors

165

Institutions

Publications per year

2017–2026

17

Parents

Publications

112

Assignment problems: A golden anniversary survey

David W. Pentico · European Journal of Operational Research · 2005 · 510 citations

, , +11

A Branch-and-Price Algorithm for the Generalized Assignment Problem

Martin Savelsbergh · Operations Research · 1997 · 425 citations

, , +14

NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems

Darwin Klingman, A. Napier, Joel Stutz · Management Science · 1974 · 418 citations

, , +15

A survey of algorithms for the generalized assignment problem

Dirk Cattrysse, Luk N. Van Wassenhove · European Journal of Operational Research · 1992 · 400 citations

, , +11

Theoretical Approaches to Node Assignment

David G. Andersen · Figshare · 2018 · 279 citations · Full text

, , +11

1–5 of 112

Authors

254

  1. AC
    Anthony Chen

    Utah State University, United States

    3 publications · 82 citations

    3

    h-index

  2. FS
    Frits Spieksma

    KU Leuven, Belgium

    3 publications · 127 citations

    3

    h-index

  3. SR
    Socorro Rangel

    Universidade Estadual Paulista (Unesp), Brazil

    2 publications · 48 citations

    2

    h-index

  4. GL
    Gilbert Laporte

    HEC Montréal, Canada

    2 publications · 67 citations

    2

    h-index

  5. DL
    Dung‐Ying Lin

    National Cheng Kung University, Taiwan

    2 publications · 107 citations

    2

    h-index

1–5 of 254

Institutions

165

  1. AT&T (United States)

    Bedminster, United States

    4 h-index

    4 publications

    147 citations

  2. National Cheng Kung University

    Tainan City, Taiwan

    3 h-index

    5 publications

    254 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    3 publications

    375 citations

  4. Utah State University

    Logan, United States

    3 h-index

    6 publications

    176 citations

  5. University of Rochester

    Rochester, United States

    2 h-index

    2 publications

    59 citations

  6. University of Amsterdam

    Amsterdam, The Netherlands

    2 h-index

    2 publications

    71 citations

  7. HEC Montréal

    Montreal, Canada

    2 h-index

    6 publications

    201 citations

  8. University of Bonn

    Bonn, Germany

    2 h-index

    2 publications

    59 citations

1–8 of 165

Venues

  1. European Journal of Operational Research

    22 publications · 1.7K citations

    18

    h-index

  2. Transportation Research Part B Methodological

    7 publications · 218 citations

    7

    h-index

  3. Computers & Operations Research

    6 publications · 367 citations

    6

    h-index

  4. Annals of Operations Research

    5 publications · 144 citations

    5

    h-index

  5. Mathematical Programming

    5 publications · 343 citations

    5

    h-index

1–5