Concepedia

Assignment Problems

Assignment Problems is a combinatorial optimization problem in operations research wherein the objective is to allocate a set of agents to a set of tasks in a one-to-one manner such that the total cost of assignment is minimized or total effectiveness is maximized, distinguished from other network flow problems by its focus on bijective correspondence and binary decision variables.

6.2K

Publications

398K

Citations

11.1K

Authors

2.5K

Institutions

Publications per year

2017–2026

1.3K

Variants

Assignment Problem

Parents

Children

Publications

6.2K

The Hungarian method for the assignment problem

Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations

, , +9

Ant system: optimization by a colony of cooperating agents

Marco Dorigo, Vittorio Maniezzo, A. Colorni · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 1996 · 11.9K citations

, , +16

The Truck Dispatching Problem

George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations

, , +17

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

, , +16

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text

, , +16

1–5 of 6.2K

Authors

11.1K

  1. PT
    Paolo Toth

    University of Bologna, Italy

    26 publications · 2K citations

    23

    h-index

  2. GL
    Gilbert Laporte

    HEC Montréal, Canada

    25 publications · 2.9K citations

    22

    h-index

  3. HZ
    Haibin Zhu

    Nipissing University, Canada

    21 publications · 1.4K citations

    20

    h-index

  4. FG
    Fred Glover

    University of Colorado Boulder, United States

    19 publications · 1.7K citations

    19

    h-index

  5. HD
    Hanif D. Sherali

    Virginia Tech, United States

    22 publications · 1.1K citations

    18

    h-index

1–5 of 11.1K

Institutions

2.5K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    51 h-index

    162 publications

    15.6K citations

  2. Georgia Institute of Technology

    Atlanta, United States

    42 h-index

    122 publications

    12.2K citations

  3. University of Bologna

    Bologna, Italy

    38 h-index

    109 publications

    21.1K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    37 h-index

    186 publications

    12.6K citations

  5. Université de Montréal

    Montreal, Canada

    37 h-index

    90 publications

    9.2K citations

  6. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    36 h-index

    116 publications

    8.4K citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    35 h-index

    103 publications

    6.8K citations

  8. University of Hong Kong

    Pok Fu Lam, Hong Kong

    35 h-index

    100 publications

    5.5K citations

1–8 of 2.5K

Venues

  1. European Journal of Operational Research

    372 publications · 25.9K citations

    85

    h-index

  2. Operations Research

    132 publications · 15.5K citations

    67

    h-index

  3. Transportation Science

    129 publications · 13K citations

    64

    h-index

  4. Computers & Operations Research

    208 publications · 12.4K citations

    58

    h-index

  5. Transportation Research Part B Methodological

    142 publications · 10.9K citations

    56

    h-index

1–5