Skip to main content

Quadratic balanced optimization problems

Resource type
Thesis type
(Thesis) M.Sc.
Date created
2011-12-06
Authors/Contributors
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.
Document
Identifier
etd6926
Copyright statement
Copyright is held by the author.
Permissions
The author granted permission for the file to be printed and for the text to be copied and pasted.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Punnen, Abraham
Member of collection
Download file Size
etd6926_STaghipour.pdf 872.62 KB

Views & downloads - as of June 2023

Views: 0
Downloads: 0