The Pseudo-Boolean Optimization Website

 

kb-g09
G1

 

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

---

 
Maximum
Value Type Source Method Time Technology
262,658 lower bound

F. Glover, G.A. Kochenberger, B. Alidaee, and M. Amini, (1998), Tabu search with critical event memory: An enhanced application for binary quadratic programs. In: Meta--heuristics-Advances and trends in local search paradigms for optimization, pp. 83-109.

tabu search 240 sec ---
 

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