Heuristic Understanding - Useful Links

Last Updated on Thursday, 08 January 2009 18:11

We are in the process of building here a list of literature and other other resources so to form the basis of a shared understanding of the scope of this cluster.

Heuristics and Algorithms:

• Evolutionary algorithms and matroid optimization problems J. Reichel and M. Skutella (GECCO 2007)

Landscapes:

• A Study of NK Landscapes' Basins and Local Optima Networks Gabriela Ochoa, Marco Tomassini, Sébastien Verel and Christian Darabos.
• Statistical Analysis of Local Search Landscapes C R Reeves and A V Eremeev
• A note on problem difficulty measures in black-box optimization: Classification, realizations and predictability J. He, C. Reeves, C. Witt, & X. Yao

Stochastic Optimisation:

• Approximate Dynamic Programming. Warren B. Powell
• http://en.wikipedia.org/wiki/Gittins_index and the Multi-armed bandit problem
• Dynamic policies for uncertain time-critical tasking problems. Kevin D. Glazebrook and Emma L. Punton

Conferences, etc:

• Engineering Stochastic Local Search Algorithms 3-5 September, 2009. Brussels, Belgium.