The Pseudo-Boolean Optimization Website

 

b-500-75-1
Large

 

variables: 500
density: 75%
diagonal coefficients: integer uniform [1,100]
off-diagonal coefficients: integer uniform [-100,-1]
starting seed:

4021

 
Maximum
Value Type Source Method Time Technology
602 optimal

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

--- --- ---
602 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 --- ---
 

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