Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Linear_bottleneck_assignment_problem> ?p ?o }
Showing triples 1 to 28 of
28
with 100 triples per page.
- Linear_bottleneck_assignment_problem abstract "In combinatorial optimization, a field within mathematics, the linear bottleneck assignment problem (LBAP) is similar to the linear assignment problem.In plain words the problem is stated 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 in such a way that the maximum cost among the individual assignments is minimized.The term \"bottleneck\" is explained by a common type of application of the problem, where the cost is the duration of the task performed by an agent. In this setting the \"maximum cost\" is \"maximum duration\", which is the bottleneck for the schedule of the overall job, to be minimized.".
- Linear_bottleneck_assignment_problem wikiPageID "27414137".
- Linear_bottleneck_assignment_problem wikiPageLength "2844".
- Linear_bottleneck_assignment_problem wikiPageOutDegree "9".
- Linear_bottleneck_assignment_problem wikiPageRevisionID "628096477".
- Linear_bottleneck_assignment_problem wikiPageWikiLink Assignment_problem.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Bijection.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Category:Combinatorial_optimization.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Combinatorial_optimization.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Loss_function.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Matrix_(mathematics).
- Linear_bottleneck_assignment_problem wikiPageWikiLink Real_number.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Weight_function.
- Linear_bottleneck_assignment_problem wikiPageWikiLink Wikt:bottleneck.
- Linear_bottleneck_assignment_problem wikiPageWikiLinkText "Linear bottleneck assignment problem".
- Linear_bottleneck_assignment_problem wikiPageWikiLinkText "linear bottleneck assignment problem".
- Linear_bottleneck_assignment_problem wikiPageUsesTemplate Template:Reflist.
- Linear_bottleneck_assignment_problem subject Category:Combinatorial_optimization.
- Linear_bottleneck_assignment_problem hypernym Number.
- Linear_bottleneck_assignment_problem type Algorithm.
- Linear_bottleneck_assignment_problem comment "In combinatorial optimization, a field within mathematics, the linear bottleneck assignment problem (LBAP) is similar to the linear assignment problem.In plain words the problem is stated 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.".
- Linear_bottleneck_assignment_problem label "Linear bottleneck assignment problem".
- Linear_bottleneck_assignment_problem sameAs Q6553416.
- Linear_bottleneck_assignment_problem sameAs m.0b__bsl.
- Linear_bottleneck_assignment_problem sameAs Линейная_задача_о_назначениях_в_узких_местах.
- Linear_bottleneck_assignment_problem sameAs Q6553416.
- Linear_bottleneck_assignment_problem wasDerivedFrom Linear_bottleneck_assignment_problem?oldid=628096477.
- Linear_bottleneck_assignment_problem isPrimaryTopicOf Linear_bottleneck_assignment_problem.