Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Quadratic_assignment_problem> ?p ?o }
Showing triples 1 to 52 of
52
with 100 triples per page.
- Quadratic_assignment_problem abstract "The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems.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 sum of the distances multiplied by the corresponding flows.Intuitively, the cost function encourages factories with high flows between each other to be placed close together.The problem statement resembles that of the assignment problem, except that the cost function is expressed in terms of quadratic inequalities, hence the name.".
- Quadratic_assignment_problem wikiPageExternalLink ant-algorithm-applied-to-the-quadratic-assignment-.
- Quadratic_assignment_problem wikiPageExternalLink qapcodes_link.html.
- Quadratic_assignment_problem wikiPageExternalLink qaplib.
- Quadratic_assignment_problem wikiPageID "1636520".
- Quadratic_assignment_problem wikiPageLength "4004".
- Quadratic_assignment_problem wikiPageOutDegree "27".
- Quadratic_assignment_problem wikiPageRevisionID "683672663".
- Quadratic_assignment_problem wikiPageWikiLink Algorithm.
- Quadratic_assignment_problem wikiPageWikiLink Assignment_problem.
- Quadratic_assignment_problem wikiPageWikiLink Bijection.
- Quadratic_assignment_problem wikiPageWikiLink Category:Combinatorial_optimization.
- Quadratic_assignment_problem wikiPageWikiLink Category:NP-hard_problems.
- Quadratic_assignment_problem wikiPageWikiLink Combinatorial_optimization.
- Quadratic_assignment_problem wikiPageWikiLink Computer-aided_design.
- Quadratic_assignment_problem wikiPageWikiLink Computers_and_Intractability.
- Quadratic_assignment_problem wikiPageWikiLink David_S._Johnson.
- Quadratic_assignment_problem wikiPageWikiLink Electronic_component.
- Quadratic_assignment_problem wikiPageWikiLink Facility_location_problem.
- Quadratic_assignment_problem wikiPageWikiLink Integrated_circuit.
- Quadratic_assignment_problem wikiPageWikiLink Loss_function.
- Quadratic_assignment_problem wikiPageWikiLink Mathematical_optimization.
- Quadratic_assignment_problem wikiPageWikiLink Mathematics.
- Quadratic_assignment_problem wikiPageWikiLink Matrix_(mathematics).
- Quadratic_assignment_problem wikiPageWikiLink Michael_Garey.
- Quadratic_assignment_problem wikiPageWikiLink NP-hardness.
- Quadratic_assignment_problem wikiPageWikiLink Operations_research.
- Quadratic_assignment_problem wikiPageWikiLink Place_and_route.
- Quadratic_assignment_problem wikiPageWikiLink Printed_circuit_board.
- Quadratic_assignment_problem wikiPageWikiLink Quadratic_bottleneck_assignment_problem.
- Quadratic_assignment_problem wikiPageWikiLink Real_number.
- Quadratic_assignment_problem wikiPageWikiLink Travelling_salesman_problem.
- Quadratic_assignment_problem wikiPageWikiLink Weight_function.
- Quadratic_assignment_problem wikiPageWikiLinkText "Quadratic Assignment".
- Quadratic_assignment_problem wikiPageWikiLinkText "Quadratic assignment problem".
- Quadratic_assignment_problem wikiPageWikiLinkText "quadratic assignment problem".
- Quadratic_assignment_problem wikiPageUsesTemplate Template:Cite_book.
- Quadratic_assignment_problem wikiPageUsesTemplate Template:Reflist.
- Quadratic_assignment_problem subject Category:Combinatorial_optimization.
- Quadratic_assignment_problem subject Category:NP-hard_problems.
- Quadratic_assignment_problem hypernym Problems.
- Quadratic_assignment_problem type Disease.
- Quadratic_assignment_problem type Algorithm.
- Quadratic_assignment_problem comment "The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems.The problem models the following real-life problem:There are a set of n facilities and a set of n locations.".
- Quadratic_assignment_problem label "Quadratic assignment problem".
- Quadratic_assignment_problem sameAs Q7268356.
- Quadratic_assignment_problem sameAs Problema_de_la_asignación_cuadrática.
- Quadratic_assignment_problem sameAs m.05jkbg.
- Quadratic_assignment_problem sameAs Квадратична_задача_про_призначення.
- Quadratic_assignment_problem sameAs Q7268356.
- Quadratic_assignment_problem wasDerivedFrom Quadratic_assignment_problem?oldid=683672663.
- Quadratic_assignment_problem isPrimaryTopicOf Quadratic_assignment_problem.