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 probleminvolving 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 elementof set B, and C is some function, under constraints such as"each element of A must appear exactly once in P" or similarlyfor 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 isindependent 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.

单词	assignment problem
释义	assignment problem 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 probleminvolving 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 elementof set B, and C is some function, under constraints such as"each element of A must appear exactly once in P" or similarlyfor 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 isindependent 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.
随便看	planarioid planarity planarity (graph theory) planarity testing - face traversal planarium planarization distance planarized-trench aluminum planar joint planar lamellar refractive keratoplasty planar laser illumination and imaging planar laser induced fluorescence planar laser-induced fluorescence planar layered media planar leaky-wave antenna planar lightwave circuit planar lightwave circuit mach-zehnder interferometer planar lightwave guide planar linear circuit planar linkage planar liquid-laser-induced fluorescence planar localised electron device planar loop antenna planar-lumped inductor planarly planar map