From what I can gather, there is not much theory behind local search methods like Tabu Search, Simulated Annealing, Large Neighborhood Search, etc. By theory I mean some mathematic …

Given a set family, what is the best way (empirically) to check whether the set family is equivalent to set of independent sets of some matroid. The input can be either the set fam …

I am wondering if you know good references to learn about submodularity. I want to know the basics and perhaps some applications. Other references about developing algorithms for …

I am looking for a group-ranking algorithm (similar to Google's PageRank algorithm) that can help me solve the following problem: In a large sparse graph every node can rate other …