The Pseudo-Boolean Optimization Website
The Pseudo-Boolean Optimization Website
|
     
|
Using the generator of UQBPs a class of small size problems was created. All test problems in this category have linear coefficients in [ -100,100] and quadratic coefficients in [ -200,200]. The purpose of these 5400 test problems is to analyze how the number of variables (ranging from 20 to 100), density (ranging from 10% to 100%) and diagonal dominance influence the result of a heuristic method. The number of variables being ''small'' gives a more accurate analysis by the better chance that the best known solution is in fact the optimum. |
|
Copyright © 2003 RUTCOR.
|