Revision as of 23:29, 3 June 2010 edit 84.43.103.192 (talk) →Definition ← Previous edit		Revision as of 13:52, 22 October 2010 edit undo 130.89.11.246 (talk) fixed small typo in 3rd paragraph Next edit →
Line 3: This problem in its most general form is as follows: There are a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost and profit that may vary depending on the agent-task assignment. Moreover, each agent has a budget and the sum of the costs of ~~task~~tasks assigned to it cannot exceed this budget. It is required to find an assignment in which all agents do not exceed their budget and total profit of the assignment is maximized. ==Special cases==

Generalized assignment problem: Difference between revisions