The Meta-Raps are meta-heuristics for randomized priority search. They are generic Algorithms which uses a high level strategy to combine greedy procedures.

Some conceprs are in these papers:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.4253

http://www.sciencedirect.com/science/article/pii/S1366554504000146

http://www.tandfonline.com/doi/abs/10.1080/00207540701742427?journalCode=tprs20