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