Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Generalized_assignment_problem> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples 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 wikiPageLength "5121".
- Generalized_assignment_problem wikiPageOutDegree "14".
- Generalized_assignment_problem wikiPageRevisionID "696521749".
- Generalized_assignment_problem wikiPageWikiLink APX.
- Generalized_assignment_problem wikiPageWikiLink Agent-based_model.
- Generalized_assignment_problem wikiPageWikiLink Applied_mathematics.
- Generalized_assignment_problem wikiPageWikiLink Assignment_problem.
- Generalized_assignment_problem wikiPageWikiLink Category:NP-complete_problems.
- Generalized_assignment_problem wikiPageWikiLink Category:Operations_research.
- Generalized_assignment_problem wikiPageWikiLink Combinatorial_optimization.
- Generalized_assignment_problem wikiPageWikiLink Generalization.
- Generalized_assignment_problem wikiPageWikiLink Integer_programming.
- Generalized_assignment_problem wikiPageWikiLink Knapsack_problem.
- Generalized_assignment_problem wikiPageWikiLink NP-hardness.
- Generalized_assignment_problem wikiPageWikiLinkText "Generalized assignment problem".
- Generalized_assignment_problem wikiPageWikiLinkText "generalized assignment problem".
- Generalized_assignment_problem wikiPageUsesTemplate Template:Citation_needed.
- Generalized_assignment_problem subject Category:NP-complete_problems.
- Generalized_assignment_problem subject Category:Operations_research.
- Generalized_assignment_problem hypernym Problem.
- Generalized_assignment_problem type Disease.
- Generalized_assignment_problem type Discipline.
- Generalized_assignment_problem type Field.
- Generalized_assignment_problem type Redirect.
- 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 sameAs Q5532462.
- Generalized_assignment_problem sameAs m.027yk93.
- Generalized_assignment_problem sameAs Обобщенная_задача_о_назначениях.
- Generalized_assignment_problem sameAs Q5532462.
- Generalized_assignment_problem wasDerivedFrom Generalized_assignment_problem?oldid=696521749.
- Generalized_assignment_problem isPrimaryTopicOf Generalized_assignment_problem.