linear assignment
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definitions of linear assignment words
- abbreviation Technical meaning of LINEAR ASSIGNMENT assignment problem 3
- noun Definition of linear assignment in Technology (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 Linear assignment
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with l
- Words starting with li
- Words starting with lin
- Words starting with line
- Words starting with linea
- Words starting with linear
- Words starting with lineara
- Words starting with linearas
- Words starting with linearass
- Words starting with linearassi
- Words starting with linearassig
- Words starting with linearassign
- Words starting with linearassignm
- Words starting with linearassignme
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?