The Pseudo-Boolean Optimization Website

 

250-4
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
41,274 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 234 sec Silicon Graphics Indigo (R4000, 100 MHz, 48 MB RAM).
41,274 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 218 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.