Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Linear_bottleneck_assignment_problem> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "567563244".
- Linear_bottleneck_assignment_problem hasPhotoCollection Linear_bottleneck_assignment_problem.
- Linear_bottleneck_assignment_problem subject Category:Combinatorial_optimization.
- 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 m.0b__bsl.
- Linear_bottleneck_assignment_problem sameAs Q6553416.
- Linear_bottleneck_assignment_problem sameAs Q6553416.
- Linear_bottleneck_assignment_problem wasDerivedFrom Linear_bottleneck_assignment_problem?oldid=567563244.
- Linear_bottleneck_assignment_problem isPrimaryTopicOf Linear_bottleneck_assignment_problem.