Tell me more ×
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.
up vote 0 down vote favorite

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

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.