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.