assignment problem

Also found in: Wikipedia

0.01 sec.

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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Following an introduction to assignment problems dealing with the question of how to assign n items (e. Assignment problems by SciTech Book News In the [Zik] model, we remove the constraints (3) and (4) of [ALl], and this model is equivalent to an assignment problem, which will provide the processor to time period assignment matrix. The Continuous Task Scheduling Problem Formulations and a ... by Meridith Berk / Business community One assignment problem we are dealing with is that of back-to-back assignments, meaning an assignment to a deploying unit or to an unaccompanied tour within 1 year of that same kind of assignment. Enlisted HRC update by Burcham, Margaret W. / Engineer: The Professional Bulletin for Army Engineers			Asser, Tobias Michael Carel assertion assessed valuation assessment assessment drilling assessment ratio assessment work Assessor ASSET asset management Asset Source for Software Engineering Technology asset-stripping assets Assets Column in Bookkeeping Assets of Socialist Enterprises Assets of the National Economy of the USSR Assi, Adolphe Alphonse Assideans assidua assign assignable cause Assignats Assignatsii assigned numbers Assignment assignment problem assignment statement assili cotton Assimilation Assimilation in Biology Assimilation in Ethnography Assimilation in Linguistics Assimilation in Petrography assimilative nitrate reduction assimilative sulfate reduction Assimilators Assiniboia Assiniboin Assiniboine Assiniboine River Assiniboine, Mount Assinie Assir Assis, Joaquim Maria Machado de Assisi assist assistance, writ Assistant assisted panel assisted suicide assisted takeoff			Assignment Limitation Code Assignment Management Information System Assignment Management System Assignment Method Assignment of Accounts Receivable Assignment of Benefits Assignment of Benefits assignment of cause Assignment of dower Assignment of dower Assignment of errors Assignment of errors Assignment of errors Assignment of errors Assignment of Income Assignment of Insurable Interest assignment of lease assignment of lease assignment of lease Assignment of Leases and Rents Assignment of Letter of Credit Assignment of Life Policies Assignment of Mortgage Assignment of NMR assignment of paternity Assignment of proceeds assignment of rents Assignment of Work Assignment Officer Assignment Oriented Training assignment problem Assignment Scheduling Capability for UAV Assignment Selection Data/Date Assignment Source Point Assignment statement Assignment Tracking System Assignment Type Problem Assignment/Correspondence Tracking System assignments assignments assignments assignments assignments assignor assignor assignor assignor Assignors Assignors Assignors assigns assigns assigns assigns assili cotton assimilability assimilable assimilable assimilable Assimilable Organic Carbon assimilate

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.