We extend a previous algorithm in order to solve mathematical programming problems of the form: Find x = (x<sub>1</sub>, ..., x<sub>n</sub>) to minimize \sum \varphi <sub>i0</sub>(x<sub>i</sub>) subject to x \in G, l \leqq x \leqq L and \sum \varphi <sub>ij</sub>(x<sub>i</sub>) \leqq 0, j = 1, ..., m. Each \varphi <sub>ij</sub> is assumed to be lower semicontinuous, possibly nonconvex, and G is
... [Show full abstract] assumed to be closed. The algorithm is of the branch and bound type and solves a sequence of problems in each of which the objective function is convex. In case G is convex each problem in the sequence is a convex programming problem. The problems correspond to successive partitions of the set C = { x | l \leqq x \leqq L}. Two different rules for refining the partitions are considered; these lead to convergence of the algorithm under different requirements on the problem functions. An example is given, and computational considerations are discussed.