Work

Quadratic balanced optimization problems

Year: 2011
Type: article
Abstract: We introduce the Quadratic Balanced Optimization Problem (QBOP) and study its complexity. QBOP is NP-hard even for very special cases such as Quadratic Balanced Knapsack Problem (QBKP) and Quadratic Balanced Assignment Problem (QBAP). Several general purpose algorithms are proposed and tested on the special cases of QBKP and QBAP. Polynomial solvable special cases are also identified.
Language: English
Open Access status: green
OpenAlex ID: W577396053
FWCI:
Cites: 59
Cited by:
Related to: 10