The Pseudo-Boolean Optimization Website

 

6d
D

 

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

47

 
Maximum
Value Type Source Method Time Technology
14,207 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 64 sec Pentium 90 PC.
 

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