assignment problem
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of assignment problem words
- noun Technical meaning of 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. 1
Information block about the term
Parts of speech for Assignment problem
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with a
- Words starting with as
- Words starting with ass
- Words starting with assi
- Words starting with assig
- Words starting with assign
- Words starting with assignm
- Words starting with assignme
- Words starting with assignmen
- Words starting with assignment
- Words starting with assignmentp
- Words starting with assignmentpr
- Words starting with assignmentpro
- Words starting with assignmentprob
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?