We introduce a generalization of separability for global optimization, presented in the context of a simple branch and bound method. Our results apply to continuously differentiable objective functions implemented as computer programs. A significant search space reduction can be expected to...

The method investigated in this paper is concerned with the multivariate global optimization with box constraints. A new quadratic lower bound in a branch and bound framework is proposed. For a continuous, twice differentiable function f, the new lower bound is given by a difference of the...

A column generation based approach is proposed for solving the cluster-wise regression problem. The proposed strategy relies firstly on several efficient heuristic strategies to insert columns into the restricted master problem. If these heuristics fail to identify an improving column, an...