Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The problem statement is

$max \sum_i f_i(x)$

$s.t. x\in X$

Is there any effective strategies/frameworks that allows me to optimize a separable function?

Like an objective function analogy of branch-and-bound method.

share|improve this question
What type of set is $X$? Convexity makes the problem simpler. If convex this may help. –  Daryl Oct 3 '12 at 11:14
The original space is not convex, since it is an integer problem. But I can do relaxation so its fine. Thanks for the reading. –  Rein Oct 3 '12 at 13:30

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.