• 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
  • Thumbnail for Assignment problem
    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
  • 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
  • Thumbnail for Network topology
    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
  • Thumbnail for Itanium
    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