Probing spin glasses with heuristic optimization algorithms

A sketch of the chapter appearing under the same heading in the book ``New Optimization Algorithms in Physics'' (A.K. Hartmann and H. Rieger, Eds.) is given. After a general introduction to spin glasses, important aspects of heuristic algorithms for tackling these systems are covered. Some open problems that one can hope to resolve in the next few years are then considered.