Browse Dept. of Industrial and Enterprise Systems Engineering by Subject "Approximation Algorithm"
Now showing items 1-1 of 1
(2010-06-22)In this thesis, we consider a special class of binary quadratic programming problem (BQP) where the number of nonzero elements is fixed. Such problems arise frequently from various applications and have been proved to be ...