The Pseudo-Boolean Optimization Website

 

250-7
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
46,757 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 250 sec Silicon Graphics Indigo (R4000, 100 MHz, 48 MB RAM).
46,757 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 232 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.