The Pseudo-Boolean Optimization Website

 

f1b
F1

 

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

137

 
Maximum
Value Type Source Method Time Technology
100,161 lower bound

F. Glover, G. Kochenberger and B. Alidaee, (1998), ''Adaptative memory tabu search for binary quadratic programs'', Management Science 44(3) 336-345.

tabu search 1001 sec VAX Alpha 2100 model 300 computer.
100,161 lower bound

G. Palubeckis, (11-24-2003), http://www.soften.ktu.lt/~gintaras/.

tabu search --- Pentium II 266 PC.
 

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