Word:

assignment problem

(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://www.soci.swt.edu/capps/prob.htm. http://mat.gsia.cmu.edu/GROUP95/0577.html. http://www.informs.org/Conf/WA96/TALKS/SB24.3.html.

Translate assignment problem to German
Browse
Assiege
Assientist
Assiento
Assign
Assignability
Assignable
Assignat
Assignation
assigned
assigned numbers
Assignee
Assigner
assigning
Assignment
Assignment of dower
Assignment of errors
-- assignment problem --
Assignor
Assigns
Assimilability
Assimilable
Assimilate
assimilating
Assimilation
Assimilative
assimilator
Assimilatory
Assimulate
Assimulation
Assinego
Assises of jerusalem
Assish
Assisors
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy