UBQP
Boolean Quadratic Programming:
There are currently 118 data files.
These data files are the test problems used in the paper:
Cite this article
Nayak, R.K., Mohanty, N.K. Improved row-by-row method for binary quadratic optimization problems. Ann Oper Res 275, 587–605 (2019). https://doi.org/10.1007/s10479-018-2978-9
Description of the problem:
The problem, as given in the data files below, is to minimize the expression
x^T A x + b^T x
where A is a symmetric matrix and b is a vector.
The x(i) {i=1,..., n} are the binary variables having values {-1,1}.
The test problems are in the files:
Set-30-1 to set-1000-1.
The test set format of these data files is: problem name-dimension-problem number.
Click here to download the data set.
https://drive.google.com/drive/folders/1N4Ey2EIZHJe5XPIQhVGxozwULd3Iom6B?usp=sharing