|
| |
b-500-50-1
Large
| variables: |
500 |
| density: |
50% |
| diagonal
coefficients: |
integer
uniform [1,100] |
| off-diagonal
coefficients: |
integer
uniform [-100,-1] |
| starting
seed: |
4011 |
| Maximum |
| Value |
Type |
Source |
Method |
Time |
Technology |
| 1,010 |
optimal |
E. Boros, P. L. Hammer and G. Tavares, (2005), "Exact methods for unconstrained quadratic binary optimization", work currently underway, RUTCOR, Rutgers University. |
--- |
--- |
--- |
| 1,010 |
lower bound |
E. Boros, P. L. Hammer and G. Tavares, (2005), "Local search heuristics for unconstrained quadratic binary optimization", RUTCOR Research Report, Rutgers University. |
random search + MSTS |
--- |
--- |
|
