Welcome to the OR-Exchange, your site for questions and answers in operations research.

Tagged Questions

3
votes
4answers
142 views

Theory behind local search methods

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 …
2
votes
1answer
54 views

Checking whether a set family forms a matroid.

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 …
2
votes
2answers
103 views

References for Submodular/supermodular optimization

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 …
1
vote
2answers
95 views

Robust Group-Ranking Algorithms

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 …