Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Assignment_problem> ?p ?o }
Showing triples 1 to 74 of
74
with 100 triples per page.
- Assignment_problem abstract "The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph.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 that may vary depending on the agent-task assignment. It is required to perform all tasks by assigning exactly one agent to each task and exactly one task to each agent in such a way that the total cost of the assignment is minimized.If the numbers of agents and tasks are equal and the total cost of the assignment for all tasks is equal to the sum of the costs for each agent (or the sum of the costs for each task, which is the same thing in this case), then the problem is called the linear assignment problem. Commonly, when speaking of the assignment problem without any additional qualification, then the linear assignment problem is meant.".
- Assignment_problem wikiPageExternalLink 2098689.
- Assignment_problem wikiPageID "140592".
- Assignment_problem wikiPageLength "6429".
- Assignment_problem wikiPageOutDegree "37".
- Assignment_problem wikiPageRevisionID "683273587".
- Assignment_problem wikiPageWikiLink Algorithm.
- Assignment_problem wikiPageWikiLink Auction_algorithm.
- Assignment_problem wikiPageWikiLink Bijection.
- Assignment_problem wikiPageWikiLink Bipartite_graph.
- Assignment_problem wikiPageWikiLink Cambridge_University_Press.
- Assignment_problem wikiPageWikiLink Category:Combinatorial_optimization.
- Assignment_problem wikiPageWikiLink Category:Linear_programming.
- Assignment_problem wikiPageWikiLink Category:Matching.
- Assignment_problem wikiPageWikiLink Category:Polynomial-time_problems.
- Assignment_problem wikiPageWikiLink Combinatorial_optimization.
- Assignment_problem wikiPageWikiLink Generalized_assignment_problem.
- Assignment_problem wikiPageWikiLink Glossary_of_graph_theory.
- Assignment_problem wikiPageWikiLink Hungarian_algorithm.
- Assignment_problem wikiPageWikiLink Linear_bottleneck_assignment_problem.
- Assignment_problem wikiPageWikiLink Linear_program.
- Assignment_problem wikiPageWikiLink Linear_programming.
- Assignment_problem wikiPageWikiLink Loss_function.
- Assignment_problem wikiPageWikiLink Matching_(graph_theory).
- Assignment_problem wikiPageWikiLink Mathematical_optimization.
- Assignment_problem wikiPageWikiLink Mathematics.
- Assignment_problem wikiPageWikiLink Matrix_(mathematics).
- Assignment_problem wikiPageWikiLink Minimum-cost_flow_problem.
- Assignment_problem wikiPageWikiLink Minimum_cost_flow_problem.
- Assignment_problem wikiPageWikiLink National_Resident_Matching_Program.
- Assignment_problem wikiPageWikiLink Operations_research.
- Assignment_problem wikiPageWikiLink Optimization_(mathematics).
- Assignment_problem wikiPageWikiLink Quadratic_assignment_problem.
- Assignment_problem wikiPageWikiLink Real_number.
- Assignment_problem wikiPageWikiLink Simplex_algorithm.
- Assignment_problem wikiPageWikiLink Stable_marriage_problem.
- Assignment_problem wikiPageWikiLink Stable_roommates_problem.
- Assignment_problem wikiPageWikiLink Transportation_problem.
- Assignment_problem wikiPageWikiLink Transportation_theory_(mathematics).
- Assignment_problem wikiPageWikiLink Unimodular_matrix.
- Assignment_problem wikiPageWikiLink Weapon_target_assignment_problem.
- Assignment_problem wikiPageWikiLink Weight_function.
- Assignment_problem wikiPageWikiLink Weighted_graph.
- Assignment_problem wikiPageWikiLinkText "Assignment problem".
- Assignment_problem wikiPageWikiLinkText "assignment problem".
- Assignment_problem wikiPageWikiLinkText "assignment".
- Assignment_problem wikiPageWikiLinkText "credit assignment problem".
- Assignment_problem wikiPageWikiLinkText "standard assignment problem".
- Assignment_problem hasPhotoCollection Assignment_problem.
- Assignment_problem wikiPageUsesTemplate Template:Cite_article.
- Assignment_problem wikiPageUsesTemplate Template:Cite_book.
- Assignment_problem wikiPageUsesTemplate Template:Refimprove.
- Assignment_problem subject Category:Combinatorial_optimization.
- Assignment_problem subject Category:Linear_programming.
- Assignment_problem subject Category:Matching.
- Assignment_problem subject Category:Polynomial-time_problems.
- Assignment_problem hypernym Problems.
- Assignment_problem type Article.
- Assignment_problem type Disease.
- Assignment_problem type Algorithm.
- Assignment_problem type Article.
- Assignment_problem comment "The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph.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 that may vary depending on the agent-task assignment.".
- Assignment_problem label "Assignment problem".
- Assignment_problem sameAs Problema_de_la_asignación.
- Assignment_problem sameAs Problxc3xa8me_daffectation.
- Assignment_problem sameAs Problema_di_assegnazione.
- Assignment_problem sameAs m.011jvd.
- Assignment_problem sameAs Задача_о_назначениях.
- Assignment_problem sameAs Задача_про_призначення.
- Assignment_problem sameAs Q620614.
- Assignment_problem sameAs Q620614.
- Assignment_problem sameAs 任务分配问题.
- Assignment_problem wasDerivedFrom Assignment_problem?oldid=683273587.
- Assignment_problem isPrimaryTopicOf Assignment_problem.