Generalized assignment problem: Difference between revisions

Revision as of 10:36, 23 February 2007

Revision as of 21:03, 16 April 2007

Line 3:

This problem in its most general form, the problem 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 assigned to it cannot exceed this budget. It is required to find an assignment in which anall agentagents doesdo not exceed itstheir budget and total profit of the assignment is maximized.

==Special cases==