The Pseudo-Boolean Optimization Website

 

f1a
F1

 

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

137

 
Maximum
Value Type Source Method Time Technology
61,194 lower bound

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

tabu search --- Pentium II 266 PC.
61,194 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 985 sec VAX Alpha 2100 model 300 computer.
 

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