Papers

Refereed Publications

1. Multi-Start Tabu Search and Diversification Strategies for the Quadratic Assignment Problem (with T. James and F. Glover), IEEE Transactions on Systems, Man and Cybernetics, Part A, to appear.

2. A Filter and Fan Approach to the Job Shop Scheduling Problem, (with R. Duarte), European Journal of Operational Research, 194(3), 650-662, 2009.

3. A Cooperative Parallel Tabu Search Algorithm for the Quadratic Assignment Problem (with T. James and F. Glover), European Journal of Operational Research, 195(3), 810-826, 2009.

4. A Classification of Online Bidders in a Private Value Auction: Evidence from eBay, (with J. Hou), International Journal of Electronic Marketing and Retailing, 1(4), 322–338, 2007.

5. Ejection Chain and Filter-and-Fan Methods in Combinatorial Optimization, (with F. Glover), 4OR: A Quarterly Journal of Operations Research, 4(4), 263-296, 2006.

6. Recent Advances in Heuristics for the Capacitated Minimum Spanning Tree Problem, (with F. Mathew), in Proceedings of the Decision Sciences Institute (DSI), San Antonio TX, 31021-31026, 2006.

7. Simple Filter-and-Fan Approach to the Facility Location Problem, (with P. Greistorfer), Computers and Operations Research, 33(9), 2590–2601, 2006.

8. Implementation Analysis of Efficient Heuristic Algorithms for the Traveling Salesman Problem (with D. Gamboa and F. Glover), Computers and Operations Research, 33(4), 1161-1179, 2006. 

9. Sequential and Parallel Path-Relinking Algorithms for the Quadratic Assignment Problem, (with T. James and F. Glover), IEEE Intelligent Systems, 20(4)58-65, 2005.

10. Data Structures and Ejection Chains for Solving Large Scale Traveling Salesman Problems, (with D. Gamboa and F. Glover), European Journal of Operational Research, 160(1)154-171, 2005.

11. An Unconstrained Quadratic Binary Programming Approach to the Vertex Coloring Problem, (with G. Kochenberger, F. Glover, and B. Alidaee), Annals of Operations Research, 139(1), 229-241, 2005.

12. Ejection Chain Algorithms for the Traveling Salesman Problem, (with D. Gamboa, C. Osterman and F. Glover), in Proceedings of EURO ORP3 Conference, 403-412, 2005.

13. Experiments with the Doubly Rooted Stem-and-Cycle Reference Structure for the Asymmetric TSP, (with D. Gamboa, F. Glover, and C. Osterman) in Proceedings of the 6th Metaheuristics International Conference (MIC 2005), 383-389, 2005.

14. The Satellite List: A Reversible Doubly-Linked List (with C. Osterman and D. Gamboa), in Proceedings of the 7th ICANNGA International Conference, Ribeiro et al (Eds.), “Adaptive and Natural Computing Algorithms”, Springer-Verlag (Vienna), 542-546, 2005.

15. A Scatter Search Tutorial for Graph-Based Permutation Problems, (with P. Leão), In: "Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search", C. Rego and B. Alidaee (Eds.), Kluwer Academic Publishers, 1-24, 2005.

16. RAMP: A New Metaheuristic Framework for Combinatorial Optimization, In: "Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search", C. Rego and B. Alidaee (Eds.), Kluwer Academic Publishers, 441-460, 2005. 

17. A New Modeling and Solution Approach for the Number Partitioning Problem, (with B. Alidaee, F. Glover, G. Kochenberger), Journal of Applied Mathematics and Decision Sciences, 2, 113-121, 2005. 

18. Solving Combinatorial Optimization Problems via Reformulation and Adaptive Memory Metaheuristics, (with G. Kochenberger, F. Glover and B. Alidaee) In: Frontiers of Evolutionary Computation, (Eds.) Genetic Algorithms and Evolutionary Computation Series, A. Menon Editor, Kluwer Academic Publishers, Boston, MA, 11, 103-110, 2004.

19. A Unified Modeling and Solution Framework for Combinatorial Optimization Problems, (with G. Kochenberger, F. Glover, and B. Alidaee), OR Spectrum, 26:2, 237-250, 2004.

20. On the Performance of Data Structures for the Traveling Salesman Problem, (with C. Osterman and D. Gamboa), in Proceedings of the 10th International Conference on Concurrent Engineering: Research and Applications, (Eds.) J. Cha, R. Jardim-Goncalves and A. Steiger-Garcao, Balkema Publishers (Netherlands), 365-371, 2003.

21. Managerial Issues in Complex Planning Procedures: A Case Study of QFD, (with B. Alidaee and G. Kochenberger), in Proceedings of the 10th International Conference on Concurrent Engineering: Research and Applications, (Eds.) J. Cha, R. Jardim-Goncalves and A. Steiger-Garcao, Balkema Publishers (Netherlands), 373-377, 2003.

22. A Classification of Online Bidders in a Private Value Auction: Evidence from eBay, (with J. Hou), in Proceedings of the 6th International Conference on Electronic Commerce Research (ICECR-6), 139-148, 2003.

23. One-Pass Heuristics for Large-Scale Unconstrained Binary Quadratic Problems, (with F. Glover, B. Alidaee, and G. Kochenberger), European Journal of Operational Research, 137, 272-287, 2002. 

24. Local Search and Metaheuristics for the Traveling Salesman Problem, in book “The Traveling Salesman Problem and its Variations,” (with F. Glover) G. Gutin and A. Punnen Editors, Kluwer Academic Publishers, 309-368, 2002.

25. Neighborhood Structures and Tabu Search for the Maximum Clique Problem, (with L. Cavique and I. Themido), Investigação Operacional, 22, 1-18, 2002. (in Portuguese).

26. Node Ejection Chains for the Vehicle Routing Problem: Sequential and Parallel Algorithms, Parallel Computing, 27, 201-222, 2001.

27. Technical Note on the Paper "An Empirical Study of a New Metaheuristic for the Traveling Salesman Problem", European Journal of Operational Research, 129 (2) 456-459, 2001.

28. A Scatter Search Algorithm for the Maximum Clique Problem, (with Cavique L., and I. Themido) in book “Essays and Surveys in Metaheuristics”, Kluwer Academic Publishers, 227-244, 2001.

29. Subgraph Ejection Chains and Tabu Search for the Crew Scheduling Problem", (with L. Cavique and I. Themido), Journal of the Operational Research Society, 50, 608-616, 1999.

30. New Heuristic Algorithms for the Crew Scheduling Problem, (with L. Cavique and I. Themido), in the book "Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization", Kluwer Academic Publishers, 37-47, 1999.

31. A Subpath Ejection Method for the Vehicle Routing Problem, Management Science, 44:10, 1447-1459, 1998.

32. Relaxed Tours and Path Ejections for the Traveling Salesman Problem, European Journal of Operational Research, 106, 522-538, 1998.

33. Parallel Tabu Search Algorithm using Ejection Chains for the Vehicle Routing Problem, (with C. Roucairol) in the book "Metaheuristics: Theory and Applications", Kluwer Academic Publishers, 661-675, 1996.

34. Using Tabu Search for solving a Dynamic Multi-Terminal Truck Dispatching Problem, (with C. Roucairol), European Journal of Operational Research, 83, 411-429, 1995.

35. Some Thoughts on Combinatorial Optimisation, (with M.H. Bjorndal, A. Caprara, P.I. Cowling, F. Della Croce, H. Lourenço, F. Malucelli, A.J. Orman, D. Pisinger, J.J. Salazar), European Journal of Operational Research, 83, 253-270, 1995.

36. Uma Heuristica Tabu para a Determinação de Rotas de Veículos, Investigação Operacional, 14, 207-232, 1994.

Published Book Reviews

1. Scatter Search: Methodology and Implementations in C, by M. Laguna and R. Martí, Kluwer Academic Publishers, OR/CS Interface Series, 2003. Invited Review, Interfaces, 36(6) 610-612, 2006.

2. How to Solve it: Modern Heuristics (Second Edition), by Z. Michalewicz and D. Fogel, Springer. Invited Review, European Journal of Operational Research (EJOR). (in preparation)

Contributed Sections in Books and Refereed Papers

1. Vehicle Routing, contributed section in the book "Scatter Search: Methodology and Implementations in C", M. Laguna and R. Martí (Eds), OR/CS Interfaces Series, Kluwer Academic Publishers, Boston, MA, 206-208, 2004.

2. Maximum Clique, contributed section in the book "Scatter Search: Methodology and Implementations in C", M. Laguna and R. Martí (Eds), OR/CS Interfaces Series, Kluwer Academic Publishers, Boston, MA, 193-195, 2004.

3. Classical Vehicle Routing, contributed section 13.2.5 in the paper "New Ideas and Applications of Scatter Search and Path Relinking"; by Fred Glover, Manuel Laguna, and Rafael Marti, in New Optimization Techniques in Engineering, Onwubolu, Godfrey C., Babu, B.V. (Ed.), Springer-Verlag, 2004.

4. Scatter Search for the Maximum Clique Problem, contributed section in the paper “Scatter Search and Path Relinking: Advances and Applications” by Fred Glover, Manuel Laguna, and Rafael Marti, In Handbook of Metaheuristics, F. Glover and G. Kochenberger (Eds.), Kluwer Academic Publishers, Boston, 2003.

Unrefereed Publications

• Le Problème de Tournées de Vehícules: Étude et Résolution Approchée, (with C. Roucairol), INRIA - Institut National de Recherche em Informatique et en Automatique, Research Report 2197, 1994.