GRASP bibliography: Quadratic and other assignment problems

1. Uma investigação experimental da distribuição de probabilidade de tempo de solução em heurísticas GRASP e sua aplicação na análise de implementações paralelas

   R.M. Aiex

   PhD thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil, 2002.

2. A greedy genetic algorithm for the quadratic assignment problem

   R.K. Ahuja, J.B. Orlin, and A. Tiwari

   Computers and Operations Research, 27:917-934, 2000.

3. GRASP with path relinking for the three-index assignment problem

   R.M. Aiex, M.G.C. Resende, P.M. Pardalos, and G. Toraldo

   Technical report, AT&T Labs Research, Florham Park, NJ 07733, 2000. To appear in INFORMS J. on Computing.

4. An analysis of a rail car unloading area for a consumer products manufacturer

   J.F. Bard

   Journal of the Operational Research Society, 48:873-883, 1997.

5. Mobility management in cellular telephony

   B.P. Cooke, D. Kwon, D. Glotov, S. Schurr, D. Taylor, and T. Wittman

   Technical report, Institute of Mathematics and its Applications, University of Minnesota, USA, 2002.

6. Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory

   C. Fleurent and F. Glover

   INFORMS Journal on Computing, 11:198-204, 1999.

7. The intermodal trailer assignment problem: Models, algorithms, and heuristics

   T.A. Feo and J.L González-Velarde

   Transportation Science, 29:330-341, 1995.

8. Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes

   H. Jin-Kao, P. Galinier, and M. Habib

   Revue d'Intelligence Artificielle, 13(2):283-324, 2000.

9. A greedy randomized adaptive search procedure for the quadratic assignment problem

   Y. Li, P.M. Pardalos, and M.G.C. Resende

   In P.M. Pardalos and H. Wolkowicz, editors, Quadratic assignment and related problems, volume 16 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science, pages 237-261. American Mathematical Society, 1994.

10. A GRASP for frequency assignment in mobile radio networks

    X. Liu, P.M. Pardalos, S. Rajasekaran, and M.G.C. Resende

    In S. Rajasekaran, P.M. Pardalos, and F.Hsu, editors, Mobile Networks and Computing, volume 52 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science, pages 195-201. American Mathematical Society, 2000.

11. Adaptive approach heuristics for the generalized assignment problem

    H. R. Lourenço and D. Serra

    Technical Report 288, Department of Economics and Business, Universitat Pompeu Fabra, Barcelona, Spain, 1998.

12. A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem

    R.A. Murphey, P.M. Pardalos, and L.S. Pitsoulis

    In P.M. Pardalos and D.-Z. Du, editors, Network design: Connectivity and facilities location, volume 40 of DIMACS Series on Discrete Mathematics and Theoretical Computer Science, pages 277-301. American Mathematical Society, 1998.

13. A parallel GRASP for the data association multidimensional assignment problem

    R.A. Murphey, P.M. Pardalos, and L.S. Pitsoulis

    In P.M. Pardalos, editor, Parallel Processing of Discrete Problems, volume 106 of The IMA Volumes in Mathematics and its Applications, pages 159-180. Springer-Verlag, 1998.

14. A GRASP for the biquadratic assignment problem

    T. Mavridou, P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende

    European Journal of Operational Research, 105:613-621, 1998.

15. Two metaheuristics for channel allocation in mobile telephony

    C.A.S. Oliveira and F.C. Gomes

    Technical report, Artificial Intelligence Laboratory, Universidade Federal do Ceará, Fortaleza, Brazil, August 1999.

16. GRASP with path-relinking for the QAP

    C.A. Oliveira, P.M. Pardalos, and M.G.C. Resende

    In T. Ibaraki and Y. Yoshitomi, editors, Proceedings of the Fifth Metaheuristics International Conference (MIC2003), pages 57-1 -- 57-6, 2003.

17. GRASP with path-relinking the the quadratic assignment problem

    C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende

    Lecture Notes in Computer Science, 2004, To appear.

18. A greedy randomized adaptive search procedure for the multi-criteria radio link frequency assignment problem

    E.L. Pasiliao

    Technical report, Department of ISE, University of Florida, Gainesville, FL 32611-6595, 1998.

19. Algorithms for nonlinear assignment problems

    L.S. Pitsoulis

    PhD thesis, Department of Industrial and Systems Engineering, University of Florida, 1999.

20. Approximate solutions to the turbine balancing problem

    L.S. Pitsoulis, P.M. Pardalos, and D.W. Hearn

    European J. of Operational Research, 130:147-155, 2001.

21. A parallel GRASP implementation for the quadratic assignment problem

    P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende

    In A. Ferreira and J. Rolim, editors, Parallel Algorithms for Irregularly Structured Problems -- Irregular'94, pages 115-130. Kluwer Academic Publishers, 1995.

22. Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP

    P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende

    ACM Transactions on Mathematical Software, 23:196-208, 1997.

23. Reactive GRASP: An application to a matrix decomposition problem in TDMA traffic assignment

    M. Prais and C.C. Ribeiro

    INFORMS Journal on Computing, 12:164-176, 2000.

24. Implementation of a variance reduction based lower bound in a branch and bound algorithm for the quadratic assignment problem

    P.M. Pardalos, K.G. Ramakrishnan, M.G.C. Resende, and Y. Li

    SIAM Journal on Optimization, 7:280-294, 1997.

25. GRASP para o PQA: Um limite de aceitação para soluções iniciais

    M.C. Rangel, N.M.M. Abreu, and P.O. Boaventura Netto

    Pesquisa Operacional, 20:45-58, 2000.

26. A modified local search for GRASP in the quadratic assignment problem

    M.C. Rangel, N.M.M. de Abreu, P.O. Boaventura Netto, and M.C.S. Boeres

    Technical report, Production Engineering Program, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, RJ Brazil, 1998.

27. A set of greedy randomized adaptive local search procedure (GRASP) implementations for the multidimensional assignment problem

    A.J. Robertson

    Computational Optimization and Applications, 19:145-164, 2001.

28. Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP

    M.G.C. Resende, P.M. Pardalos, and Y. Li

    ACM Transactions on Mathematical Software, 22:104-118, 1996.

29. Optimization of a simplified fleet assignment problem with metaheuristics: Simulated annealing and GRASP

    D. Sosnowska

    In P.M. Pardalos, editor, Approximation and complexity in numerical optimization. Kluwer Academic Publishers, 2000.

30. The integrated machine allocation and layout problem

    T.L. Urban, W.-C. Chiang, and R.A. Russel

    International Journal of Production Research, 38:2911-2930, 2000.

31. Uma nova estratégia para aplicação do GRASP ao problema de alocação de canal

    C.E.C. Vieira and P.R.L. Gondim

    Technical Report 070/DE9/01, Departamento de Engenharia de Sistemas, Instituto Militar de Engenharia, Rio de Janeiro, Brazil, 2001.