The Pseudo-Boolean Optimization Website

 

250-1
OR-LIB

 

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

---

 
Maximum
Value Type Source Method Time Technology
45,607 lower bound

J. E. Beasley, (1998), ''Heuristic algorithms for the unconstrained binary quadratic programming problem'', Technical Report, Management School, Imperial College, London, UK.

tabu search 238 sec Silicon Graphics Indigo (R4000, 100 MHz, 48 MB RAM).
45,607 lower bound

J. E. Beasley, (1998), ''Heuristic algorithms for the unconstrained binary quadratic programming problem'', Technical Report, Management School, Imperial College, London, UK.

simulated annealing 226 sec Silicon Graphics Indigo (R4000, 100 MHz, 48 MB RAM).
 

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