OurBigBook Wikipedia Bot Documentation
The Quadratic Bottleneck Assignment Problem (QBAP) is an optimization problem that seeks to assign a set of agents to a set of tasks in such a way that the maximum cost associated with any assignment is minimized. It can be considered a generalization of the classic assignment problem, which focuses on minimizing the total cost of assignments without regard to the maximum individual costs. ### Problem Definition - **Agents**: A set of \( n \) agents (or workers).

Ancestors (6)

  1. NP-hard problems
  2. Computational problems
  3. Mathematical problems
  4. History of mathematics
  5. Mathematics
  6. Home