The Pseudo-Boolean Optimization Website

 

kb-g08
G1

 

variables: 1000
density: 80%
diagonal coefficients: integer uniform [-75,75]
off-diagonal coefficients: integer uniform [-50,50]
starting seed:

---

 
Maximum
Value Type Source Method Time Technology
264,268 lower bound

M.M. Amini, B. Alidaee and G.A. Kochenberger, (1999), "A scatter search approach to unconstrained quadratic binary programs", In D. Corne, M. Dorigo and F. Glover (eds.), New ideas in optimisation, McGraw--Hill, pp. 317-329.

scatter search --- ---
 

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