It is well known that it is hard to find optimum of some functions, mainly those with lot of local extremes, discontinuities etc. To assess quality of optimization algorithms (particularly heuristics), testing functions suffering from mentioned "deficiencies" have been created. See for example here. However, these functions are continuous. Now I am looking for similar library of function or problems connected with binary optimization. I know that binary optimization is generally NP-hard task, however, I would like to test my algorithm on something "very difficult". Could anyone recommend me a suitable resource?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy