assignment problem


Also found in: Wikipedia.

assignment problem

[ə′sīn·mənt ′präb·ləm]
(computer science)
A special case of the transportation problem in a linear program, in which the number of sources (assignees) equals the number of designations (assignments) and each supply and each demand equals 1.

assignment problem

(mathematics, algorithm)
(Or "linear assignment") Any problem involving minimising the sum of C(a, b) over a set P of pairs (a, b) where a is an element of some set A and b is an element of set B, and C is some function, under constraints such as "each element of A must appear exactly once in P" or similarly for B, or both.

For example, the a's could be workers and the b's projects.

The problem is "linear" because the "cost function" C() depends only on the particular pairing (a, b) and is independent of all other pairings.

http://forum.swarthmore.edu/epigone/comp.soft-sys.matlab/bringhyclu. http://soci.swt.edu/capps/prob.htm. http://mat.gsia.cmu.edu/GROUP95/0577.html. http://informs.org/Conf/WA96/TALKS/SB24.3.html.

References in periodicals archive ?
Using 2009 Medicare claims linked to the American Medical Association (AMA) Group Practice File, we quantified the potential assignment problem for community-dwelling beneficiaries caused by the consideration of post-acute E&M services as primary care and discuss its implications for the two Medicare ACO programs.
Traditional gate assignment problem only considers constraints related to gate assignment to determine the flight-to-gate assignment scheme minimizing the objective function, while gates and runways combinatorial optimization should consider constraints related to both gate assignment and runway assignment to make the optimal assignment scheme that minimize the flight taxiing time.
Among them berth allocation is a typical assignment problem (AP), and equipment configuration can be reduced to a multiple knapsack problem (MKP), while trailer routing is modeled on a traveling salesman problem (TSP) basis.
The quadratic assignment problem (QAP) formulation for assigning 'n' facilities to 'n' mutually exclusive locations is the most typical model used in manufacturing or interactive service systems.
Mathematical programming models and algorithms for a class-faculty assignment problem.
In [1] a solution to the robust pole assignment problem via reflection coefficients of polynomials has been provided for discrete-time single-input single-output (SISO) linear systems following the ideas of fixed-order output controller design.
Shahani, A genetic algorithm for the project assignment problem.
An assignment problem plays an important role in industry and other applications.
Chapter 6 discusses the tools to minimize the cost or maximize the effectiveness of the Assignment problem.
For the present study, the instructor roughly classified each assignment problem according to its major purpose and then compared the assignment problems to the essay questions students had to complete on each exam.
The Ideal and Anti-Ideal Concepts Algorithm, presented by Liang (1999), is applied to the personnel assignment problem and the method proposed by Aouam et al.