Optimization on Completely Unimodal Hypercubes
Henrik Björklund, Sergei G. Vorobyov, Sven Sandberg · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2002
We investigate and compare, both theoretically and practically, several old and new algorithms for the completely unimodal pseudo-boolean function optimization problem. We settle the first nontrivial upper bounds for two well-known local search algorithms