Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Generalized_assignment_problem> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Generalized_assignment_problem abstract "In applied mathematics, the maximum generalized assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task might vary from one agent to the other. 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 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.".
- Generalized_assignment_problem wikiPageExternalLink ga-soda06.pdf.
- Generalized_assignment_problem wikiPageExternalLink 2006-IPL-Generalized-Assignment-Problem.pdf.
- Generalized_assignment_problem wikiPageID "9124553".
- Generalized_assignment_problem wikiPageRevisionID "592492265".
- Generalized_assignment_problem hasPhotoCollection Generalized_assignment_problem.
- Generalized_assignment_problem subject Category:NP-complete_problems.
- Generalized_assignment_problem subject Category:Operations_research.
- Generalized_assignment_problem type Abstraction100002137.
- Generalized_assignment_problem type Attribute100024264.
- Generalized_assignment_problem type Condition113920835.
- Generalized_assignment_problem type Difficulty114408086.
- Generalized_assignment_problem type NP-completeProblems.
- Generalized_assignment_problem type Problem114410605.
- Generalized_assignment_problem type State100024720.
- Generalized_assignment_problem comment "In applied mathematics, the maximum generalized assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task might vary from one agent to the other. This problem in its most general form is as follows:There are a number of agents and a number of tasks.".
- Generalized_assignment_problem label "Generalized assignment problem".
- Generalized_assignment_problem label "Обобщенная задача о назначениях".
- Generalized_assignment_problem sameAs m.027yk93.
- Generalized_assignment_problem sameAs Q5532462.
- Generalized_assignment_problem sameAs Q5532462.
- Generalized_assignment_problem sameAs Generalized_assignment_problem.
- Generalized_assignment_problem wasDerivedFrom Generalized_assignment_problem?oldid=592492265.
- Generalized_assignment_problem isPrimaryTopicOf Generalized_assignment_problem.