Practical optimization problems are often hard to solve, in particular when