assignment problem

(redirected from Marriage 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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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.

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.

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
intercast love marriage problem solution specialist molvi ji
"We cannot solve the child marriage problem globally if we don't first solve it here in the United States," Fraidy Reiss, the founder and executive director of the organization Unchained at Last, stressed whose organization helps girls and women plan their escape from forced marriages.
If anybody suffering from any life troubles like love marriage problem, lost love problem , and any love issue then take help of astrologer's free online services as love spells technique.
The Marriage Problem: How Our Culture Has Weakened Families, by James Q.
Lloyd Shapley, Alvin Roth and David Gale developed the algorithm in the 1960s, to tackle the so-called stable marriage problem, Fox News reported.
"The last thing I want to do is butt in again to protect Briana and have the tables turn on me when it's actually their own marriage problem. Personally, Briana needs friends - and help.
One of the latest stories about the actress claimed that she is "in hiding" amid her supposed marriage problems with husband Danny Moder.
Avenues for dealing with marriage problems need to be established such as marriage counseling and couples' therapy.
I will send her after my marriage problems are over,' Sinar Harian quoted him as saying.
Delivering a sermon entitled, 'Maximizing Godly Impact for the Family', the cleric said family strife was on the rise and urged brethren to address root causes of marriage problems leading to divorce.
"Lifting the lid on her marriage problems would be a ratings hit."