sburer/BoxQP_instances
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
Problem is
max 0.5*x'*Q*x + c'*x
s.t. 0 <= x <= e
File format is
n
c'
Q
"Basic" instances come from
@Article{VanNem05b,
author = {D. Vandenbussche and G. Nemhauser},
title = {A branch-and-cut algorithm for nonconvex quadratic
programs with box constraints},
journal = {Mathematical Programming},
volume = {102},
number = {3},
year = {2005},
pages = {559--575}
}
"Extended" instances come from
@Article{BurVan09,
author = {Samuel Burer and Dieter Vandenbussche},
title = {Globally Solving Box-Constrained Nonconvex Quadratic
Programs with Semidefinite-Based Finite Branch-and-Bound},
journal = {Comput. Optim. Appl.},
fjournal = {Computational Optimization and Applications. An
International Journal},
volume = {43},
year = {2009},
number = {2},
pages = {181--195}
}
"Extended2" instances come from
@Article{Burer10,
author = {Samuel Burer},
title = {Optimizing a Polyhedral-Semidefinite Relaxation of
Completely Positive Programs},
journal = {Mathematical Programming Computation},
year = {2010},
volume = {2},
pages = {1-19},
number = {1}
}
Optimal values are as follows:
<basic>
spar020-100-1 7.06500000e+02
spar020-100-2 8.56500000e+02
spar020-100-3 7.72000000e+02
spar030-060-1 7.06000000e+02
spar030-060-2 1.37717308e+03
spar030-060-3 1.29350000e+03
spar030-070-1 6.54000000e+02
spar030-070-2 1.31300000e+03
spar030-070-3 1.65740147e+03
spar030-080-1 9.52728571e+02
spar030-080-2 1.59700000e+03
spar030-080-3 1.80978205e+03
spar030-090-1 1.29650000e+03
spar030-090-2 1.46684444e+03
spar030-090-3 1.49400000e+03
spar030-100-1 1.22712500e+03
spar030-100-2 1.26050000e+03
spar030-100-3 1.51105000e+03
spar040-030-1 8.39500000e+02
spar040-030-2 1.42900000e+03
spar040-030-3 1.08600000e+03
spar040-040-1 8.37000000e+02
spar040-040-2 1.42800000e+03
spar040-040-3 1.17350000e+03
spar040-050-1 1.15450000e+03
spar040-050-2 1.43098000e+03
spar040-050-3 1.65362857e+03
spar040-060-1 1.32266667e+03
spar040-060-2 2.00422857e+03
spar040-060-3 2.45450000e+03
spar040-070-1 1.60500000e+03
spar040-070-2 1.86750000e+03
spar040-070-3 2.43650000e+03
spar040-080-1 1.83850000e+03
spar040-080-2 1.95250000e+03
spar040-080-3 2.54550000e+03
spar040-090-1 2.13550000e+03
spar040-090-2 2.11300000e+03
spar040-090-3 2.53500000e+03
spar040-100-1 2.47637778e+03
spar040-100-2 2.10250000e+03
spar040-100-3 1.86607447e+03
spar050-030-1 1.32450000e+03
spar050-030-2 1.66800000e+03
spar050-030-3 1.45361250e+03
spar050-040-1 1.41100000e+03
spar050-040-2 1.74576190e+03
spar050-040-3 2.09450000e+03
spar050-050-1 1.19840909e+03
spar050-050-2 1.77600000e+03
spar050-050-3 2.10609783e+03
spar060-020-1 1.21200000e+03
spar060-020-2 1.92550000e+03
spar060-020-3 1.48300000e+03
<extended>
spar070-025-1 2.53890909e+03
spar070-025-2 1.88800000e+03
spar070-025-3 2.81228205e+03
spar070-050-1 3.25250000e+03
spar070-050-2 3.29600000e+03
spar070-050-3 4.30650000e+03
spar070-075-1 4.65550000e+03
spar070-075-2 3.86515385e+03
spar070-075-3 4.32940000e+03
spar080-025-1 3.15700000e+03
spar080-025-2 2.31234375e+03
spar080-025-3 3.09087500e+03
spar080-050-1 3.44810000e+03
spar080-050-2 4.44920455e+03
spar080-050-3 4.88600000e+03
spar080-075-1 5.89600000e+03
spar080-075-2 5.34099999e+03
spar080-075-3 5.98050000e+03
spar090-025-1 3.37250000e+03
spar090-025-2 3.50028576e+03
spar090-025-3 4.29900000e+03
spar090-050-1 5.15200000e+03
spar090-050-2 5.38650000e+03
spar090-050-3 6.15100000e+03
spar090-075-1 6.26745000e+03
spar090-075-2 5.64750000e+03
spar090-075-3 6.45000000e+03
spar100-025-1 4.02750000e+03
spar100-025-2 3.89255556e+03
spar100-025-3 4.45350000e+03
spar100-050-1 5.49000000e+03
spar100-050-2 5.86600000e+03
spar100-050-3 6.48500000e+03
spar100-075-1 7.38419565e+03
spar100-075-2 6.75550000e+03
spar100-075-3 7.55400000e+03
<extended2>
spar125-025-1 5.57200000e+03
spar125-025-2 6.15606061e+03
spar125-025-3 6.81550000e+03
spar125-050-1 9.30838194e+03
spar125-050-2 8.39500000e+03
spar125-050-3 8.34391429e+03
spar125-075-1 1.23300000e+04
spar125-075-2 1.03824694e+04
spar125-075-3 9.63550000e+03