The Pseudo-Boolean Optimization Website

 

1e
E

 

variables: 200
density: 10%
diagonal coefficients: integer uniform [-100,100]
off-diagonal coefficients: integer uniform [-50,50]
starting seed:

51

 
Maximum
Value Type Source Method Time Technology
16,464 optimal

E. Boros, P. L. Hammer and G. Tavares, (2005), "Exact methods for unconstrained quadratic binary optimization", work currently underway, RUTCOR, Rutgers University.

--- --- ---
16,464 lower bound

F. Glover, G. Kochenberger and B. Alidaee, (1998), ''Adaptative memory tabu search for binary quadratic programs'', Management Science 44(3) 336-345.

tabu search 876 sec Pentium 90 PC.
 

Copyright © 2003 RUTCOR.
For problems or questions regarding the PBO website contact pbo@rutcor.rutgers.edu.
Last updated: February 12, 2005.