GRASP bibliography: Background mateiral

1. A probabilistic heuristic for a computationally difficult set covering problem

   T.A. Feo and M.G.C. Resende

   Operations Research Letters, 8:67-71, 1989.

2. Greedy randomized adaptive search procedures

   T.A. Feo and M.G.C. Resende

   J. of Global Optimization, 6:109-133, 1995.

3. Tabu Search

   F. Glover and M. Laguna

   Kluwer Academic Publishers, 1997.

4. Tabu search -- Part I

   F. Glover

   ORSA J. on Computing, 1:190-206, 1989.

5. Tabu search -- Part II

   F. Glover

   ORSA J. on Computing, 2:4-32, 1990.

6. Genetic algorithms in search, optimization and machine learning

   D.E Goldberg

   Addison-Wesley, 1989.

7. An introduction to variable neighborhood search

   P. Hansen and N. Mladenovic

   In S. Voss, S. Martello, I. H. Osman, and C. Roucairol, editors, Meta-heuristics, Advances and trends in local search paradigms for optimization, pages 433-458. Kluwer Academic Publishers, 1998.

8. Semi-greedy heuristics: An empirical study

   J.P. Hart and A.W. Shogan

   Operations Research Letters, 6:107-114, 1987.

9. How easy is local search?

   D.S. Johnson, C.H. Papadimitriou, and M. Yannakakis

   Journal of Computer and System Sciences, 17:79-100, 1988.

10. Optimization by simulated annealing: Quantitative studies

    S. Kirkpatrick

    J. of Statistical Physics, 34:975-986, 1984.

11. An effective heuristic algorithm for the traveling-salesman problem

    S. Lin and B.W. Kernighan

    Operations Research, 21:498-516, 1973.

12. Combinatorial optimization: Algorithms and complexity

    C.H. Papadimitriou and K. Steiglitz

    Prentice-Hall, 1982.