The Pseudo-Boolean Optimization Website

 

g2e
G2

 

variables: 1000
density: 100%
diagonal coefficients: integer uniform [0,99]
off-diagonal coefficients: integer uniform [-50,0]
starting seed:

---

 
Maximum
Value Type Source Method Time Technology
452 optimal

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

--- --- ---
452 lower bound

F. Glover, B. Alidaee, C. Rego and G. Kochenberger, (2002), ''One-pass heuristics for large-scale unconstrained binary quadratic problems'', European Journal of Operational Research 137 272-287.

--- --- ---
 

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