The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research...
6 KB (773 words) - 00:22, 16 April 2025
In mathematics, the quadratic bottleneck assignment problem (QBAP) is one of the fundamental combinatorial optimization problems in the branch of optimization...
2 KB (224 words) - 07:26, 16 October 2023
The assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows: The problem instance has...
20 KB (2,960 words) - 22:25, 19 June 2025
Graph bandwidth (redirect from Graph bandwidth problem)
weighted versions are special cases of the quadratic bottleneck assignment problem. The bandwidth problem is NP-hard, even for some special cases. Regarding...
11 KB (1,519 words) - 14:56, 17 October 2024
Partition problem: SP12 Quadratic assignment problem: ND43 Quadratic programming (NP-hard in some cases, P if convex) Subset sum problem: SP13 Variations...
29 KB (2,746 words) - 00:31, 24 April 2025
algorithm Closure problem Generalized assignment problem Linear bottleneck assignment problem Quadratic assignment problem Stable marriage problem Andersen, A...
6 KB (935 words) - 00:07, 30 April 2024
array merging array search articulation point A* search algorithm assignment problem association list associative associative array asymptotically tight...
35 KB (3,135 words) - 18:46, 6 May 2025
(disambiguation) Quadrat Quadrant count ratio Quadratic classifier Quadratic form (statistics) Quadratic variation Qualitative comparative analysis Qualitative...
87 KB (8,280 words) - 23:04, 12 March 2025
harmonic mean takes into account the fact that events such as population bottleneck increase the rate genetic drift and reduce the amount of genetic variation...
37 KB (5,913 words) - 03:40, 8 June 2025
through the central hub, the aggregate central bandwidth forms a network bottleneck for large clusters. The extended star network topology extends a physical...
40 KB (5,238 words) - 09:07, 24 March 2025
though due to bottlenecks only 3.2 GB/s could go to the CPU and other 2 GB/s to devices for a 5.2 GB/s total. The CPU's memory bottleneck was mitigated...
147 KB (13,258 words) - 08:16, 13 May 2025
Optimization: A new metaheuristic approach and its performance on quadratic assignment problem". Information Sciences. 217: 65–77. doi:10.1016/j.ins.2012.06...
45 KB (3,875 words) - 15:42, 22 May 2025