Optimization problems fit for Graphlab

User 67 | 3/20/2014, 5:03:38 AM

Hi,

May some one suggest some optimization algorithms that can fit into graphlab model? I want to try some optimization problems. What about Ant colony optimization? I think it can be explored?

Thanks and Regards, Sagar

Comments

User 20 | 3/20/2014, 4:39:57 PM

Hi,

That is a really open question :-) It depends on what you the application is.

For instance, coordinate descent algorithms can fit in GraphLab assuming the objective function is sufficiently sparse (For instance, matrix factorization). In some other cases the dual problem is sparse and we get a "message passing-like" algorithm like Belief Propagation and that fits in GraphLab quite nicely. Ant Colony optimization might indeed fit quite nicely for TSP solving (though I have not really looked at it closely), not sure about other cases: might be case by case.

Yucheng


User 67 | 3/21/2014, 3:35:26 AM

Hi Yucheng,

Thanks for the quick reply. I am considering optimal power flow problem (network of generators), ant colony optimization ( for TSP) and want to know any other such problems which would fit in our model. I should explore coordinate descent algorithm in the mean time.

Sagar