Quadratic assignment problem
GPTKB entity
Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_optimization
|
| gptkbp:application |
electronic circuit design
layout design facility location |
| gptkbp:complexity |
gptkb:NP-hard
|
| gptkbp:describedBy |
gptkb:Mathematical_Programming
|
| gptkbp:field |
gptkb:mathematics
computer science operations research |
| gptkbp:hasConstraints |
each facility assigned to one location
each location assigned to one facility |
| gptkbp:hasObjectiveFunction |
minimize total cost of assignment
|
| gptkbp:hasVariables |
assignment of facilities to locations
|
| gptkbp:introduced |
gptkb:Tjalling_Koopmans
Martin Beckmann |
| gptkbp:introducedIn |
1957
|
| gptkbp:NP-hardness |
gptkb:NP-hard
|
| gptkbp:relatedTo |
gptkb:traveling_salesman_problem
assignment problem |
| gptkbp:solvedBy |
gptkb:simulated_annealing
gptkb:genetic_algorithms metaheuristics heuristic algorithms branch and bound tabu search |
| gptkbp:bfsParent |
gptkb:Ant_Colony_Optimization
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Quadratic assignment problem
|