Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Quadratic_bottleneck_assignment_problem> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Quadratic_bottleneck_assignment_problem abstract "In mathematics, the quadratic bottleneck assignment problem (QBAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research, from the category of the facilities location problems.It is related to the quadratic assignment problem in the same way as the linear bottleneck assignment problem is related to the linear assignment problem, the \"sum\" is replaced with \"max\" in the objective function.The problem models the following real-life problem:There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the goal of minimizing the maximum of the distances multiplied by the corresponding flows.↑".
- Quadratic_bottleneck_assignment_problem wikiPageID "27414761".
- Quadratic_bottleneck_assignment_problem wikiPageLength "1849".
- Quadratic_bottleneck_assignment_problem wikiPageOutDegree "14".
- Quadratic_bottleneck_assignment_problem wikiPageRevisionID "620993792".
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Assignment_problem.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Bottleneck_traveling_salesman_problem.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Category:Combinatorial_optimization.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Category:NP-hard_problems.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Combinatorial_optimization.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Facility_location_problem.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Graph_bandwidth.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Hamiltonian_path.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Linear_bottleneck_assignment_problem.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Loss_function.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Mathematical_optimization.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink NP-hardness.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Operations_research.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLink Quadratic_assignment_problem.
- Quadratic_bottleneck_assignment_problem wikiPageWikiLinkText "Quadratic bottleneck assignment problem".
- Quadratic_bottleneck_assignment_problem wikiPageWikiLinkText "quadratic bottleneck assignment problem".
- Quadratic_bottleneck_assignment_problem wikiPageUsesTemplate Template:Reflist.
- Quadratic_bottleneck_assignment_problem subject Category:Combinatorial_optimization.
- Quadratic_bottleneck_assignment_problem subject Category:NP-hard_problems.
- Quadratic_bottleneck_assignment_problem hypernym Problems.
- Quadratic_bottleneck_assignment_problem type Disease.
- Quadratic_bottleneck_assignment_problem type Algorithm.
- Quadratic_bottleneck_assignment_problem comment "In mathematics, the quadratic bottleneck assignment problem (QBAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research, from the category of the facilities location problems.It is related to the quadratic assignment problem in the same way as the linear bottleneck assignment problem is related to the linear assignment problem, the \"sum\" is replaced with \"max\" in the objective function.The problem models the following real-life problem:There are a set of n facilities and a set of n locations. ".
- Quadratic_bottleneck_assignment_problem label "Quadratic bottleneck assignment problem".
- Quadratic_bottleneck_assignment_problem sameAs Q7268355.
- Quadratic_bottleneck_assignment_problem sameAs m.0b_zwfb.
- Quadratic_bottleneck_assignment_problem sameAs Q7268355.
- Quadratic_bottleneck_assignment_problem wasDerivedFrom Quadratic_bottleneck_assignment_problem?oldid=620993792.
- Quadratic_bottleneck_assignment_problem isPrimaryTopicOf Quadratic_bottleneck_assignment_problem.