Linear assignment problem definition of Linear assignment problem in the Free Online Encyclopedia.

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.

(mathematics, algorithm)

assignment problem - (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.

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			line-turn line-use ratio line-voltage regulator linea alba Línea, La lineage lineage structure Lineament linear linear - logarithmic intermediate - frequency amplifier Linear A and Linear B linear accelerator linear accelerator breeder linear accelerator-driven reactor linear accelerator-regenerator reactor linear actuator linear address space linear aerospike engine Linear Algebra linear algebraic equation linear amplifier linear approximation linear argument linear array linear assignment Linear assignment problem linear birefringence linear bounded automaton linear burning rate linear circuit linear cleavage linear collider linear collision cascade linear combination linear combination of atomic orbitals linear comparator linear computing element linear conductor antenna linear congruence linear control linear control system linear density Linear Dependence linear detection linear differential equation Linear Differential Equations linear diffuser linear dimension linear discriminant function linear distortion linear electrical constants of a uniform line			Linear Algebra/Normed Vector Space linear algebraic equation Linear Alkyl Benzene Linear Alkyl Benzene Sulfonate Linear Alkyl Benzene Sulphonic Acid Linear Alkylbenzene Sulfonate Linear Almost-Periodically Time Varying Linear Amplification using Nonlinear Components Linear amplifier Linear Amplifier Circuit Linear Amplifier Unit Linear Amplitude Distortion Linear and Whorled Nevoid Hypermelanosis Linear animal Linear Antenna Impedance Linear Application Development Linear approximation linear argument linear array linear array linear array transducer linear array transducer linear array transducer Linear Array with A Reconfigurable Pipelined Bus System Linear Array with Double Beam linear assessment linear assessment linear assessment linear assessment linear assignment Linear assignment problem Linear associative algebra linear atrophy Linear attenuation coefficient Linear attenuation coefficient Linear attenuation coefficient Linear Augmented Slater-Type Orbital Linear Automatic Protection Switch Linear B Linear B script Linear Back-Off Linear Band ware Linear Band Ware culture Linear Binary Block Channel Code Linear Binary Code linear birefringence Linear Bit-Estimate Linear block code Linear Bounded Arrival Process Linear bounded automata Linear bounded automaton Linear Brushless Direct Current Motor linear burning rate Linear Cable Engine Linear Calibration Range linear causation Linear Cellular Array

assignment problem (redirected from Linear assignment problem)

assignment problem
(redirected from Linear assignment problem)