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. [Full Paper]

2. A Filter and Fan Approach to the Job Shop Scheduling Problem, (with R. Duarte), European Journal of Operational Research, doi:10.1016/j.ejor.2007.12.035. In Press. [Full Paper]

3. A Cooperative Parallel Tabu Search Algorithm for the Quadratic Assignment Problem (with T. James and F. Glover), European Journal of Operational Research, doi:10.1016/j.ejor.2007. 06.061. In Press. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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). [Full Paper]

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

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. [Full Paper]

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.[Full Paper]

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. [Full Paper]

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. [Full Paper]

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

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

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. [Full Paper]

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. [Full Paper]

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

Papers Submitted or under Revision

1. An Ejection Chain Algorithm for the Quadratic Assignment Problem (with T. James and F. Glover), under revision. [Full Paper]

2. Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems, (with Y. Nakagawa, Y. Isada, and R.J.W. James), under revision. [Full Paper]

3. Doubly-Rooted Stem-and-Cycle Ejection Chain Algorithm for Asymmetric Traveling Salesman Problems, (with F. Glover, D. Gamboa, and C. Osterman), submitted. [Full Paper]

4. Filter-and-Fan Approach to the 2D HP Model of the Protein Folding Problem (with H. Li and F. Glover), submitted after first revision. [Full Paper]

5. The Satellite List and New Data Structures for Symmetric Traveling Salesman Problems, (with C. Osterman), re-submitted after first revision. [Full Paper]

6. Internet Marketing: An Overview, (with J. Hou), under revision. [Full Paper]

7. Surrogate Constraint Normalization for the Set Covering Problem, (with J. Ablanedo), under revision. [Full Paper]

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. [Full Paper]

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. [Full Paper]

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.