photo

AOR

ADAPTIVE MEMORY PROGRAMMING
METHODS AND ALGORITHMS FOR HARD COMBINATORIAL PROBLEMS

Rego, Cesar (Eds.)

Book

METAHEURISTIC OPTIMIZATION
VIA MEMORY AND EVOLUTION

TABU SEARCH AND SCATTER SEARCH

Series: Operations Research/Computer Science Interfaces Series, Vol. 30
Rego, Cesar; Alidaee, Bahram (Eds.)
2005, XIV, 466 p. 69 illus., Hardcover
ISBN: 1-4020-8134-0

Publications

Journal Papers

  1. Ablanedo-Rosas J., Rego C. "Assessing Algorithmic Performance by Frontier Analysis: A DEA Approach", International Journal of Applied Metaheuristic Computing, 9(1), 2018.

  2. Glover F., Rego C. "New Assignment-Based Neighborhoods for Traveling Salesman and Routing Problems", Networks, in press.

  3. Lu Y., B. Cao B., Rego C., Glover F. "A Tabu Search based clustering algorithm and its parallel implementation on Spark", Applied Soft Computing, accepted.

  4. Christopher L. R., Rego C. "Intensification, Diversification, and Learning via Relaxation Adaptive Memory Programming: A Case Study on Resource Constrained Project Scheduling", Journal of Heuristics, conditionally accepted.

  5. Glover F., Rego C. "New Relationships for Multi-Neighborhood Search for the Minimum Linear Arrangement Problem", Journal of Discrete Algorithms, 46, 16-24, 2017.

  6. Rego C., Gamboa D., Glover F. "Doubly-Rooted Stem-and-Cycle Ejection Chain Algorithm for the Asymmetric Traveling Salesman Problem", Networks, 68(1), 23-33, 2016.

  7. Osterman C., Rego C. "A k-Level Data Structure for Large-Scale Traveling Salesman Problems", Annals of Operations Research, 244 (2), 583-601, 2016.

  8. Cao B., Glover F., Rego C. "A Tabu Search Algorithm for Cohesive Clustering Problems", Journal of Heuristics, 21 (4), 457-477, 2015

  9. Nakagawa Y., James R.J.W., Rego C., Edirisinghe C. "Entropy-Based Optimization of Nonlinear Separable Decision Models", Management Science, 60 (3), 695-707, 2014.

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

  11. Hardin J., Holder, A., Beck, C., Furman, K., Hanna, A., Rader, D., Rego, C. "Recommendations for an Undergraduate Curriculum at the Interface of Operations Research and Computer Science," INFORMS Transactions on Education, 12 (3), 117-123, 2012.

  12. Glover F., Lasdon L., Plummer J., Marti R., Laguna M., Rego C. "Pseudo-Cut Strategies for Global Optimization", International Journal of Applied Metaheuristic Computing, 2(4), 188-198, 2013.

  13. James T., Rego C. "Path Relinking with Multi-Start Tabu Search for the Quadratic Assignment Problem", International Journal of Swarm Intelligence Research, DOI: 10.4018/jsir.2011040104, 2(2), 52-70, 2011.

  14. Rego C., Mathew F. "A Filter and Fan Algorithm for the Capacitated Minimum Spanning Tree Problem," Computers and Industrial Engineering, DOI: 10.1016/j.cie.2010.10.003, 60(2), 187-194, 2011.

  15. Rego C., Glover F., Gamboa D., Osterman C. "Traveling Salesman Problem Heuristics: Leading Methods, Implementations and Latest Advances", European Journal of Operational Research, DOI:10.1016/j.ejor.2010.09.010, 211( 3), 427-441, 2011.

  16. Rego C., Mathew F., Glover F. "RAMP for the Capacitated Minimum Spanning Tree", Annals of Operations Research, DOI: 10.1007/s10479-010-0800-4, 181(1), 661-681, 2010.

  17. Ablanedo-Rosas, J., Rego, C. "Surrogate Constraint Normalization for the Set Covering Problem", European Journal of Operational Research, DOI:10.1016/j.ejor.2010.02.008, 205(3), 540-551, 2010.

  18. Rego, C., Glover, F. "Ejection Chain and Filter-and-Fan Methods in Combinatorial Optimization", Annals of Operations Research, DOI 10.1007/s10479-009-0656-7, 175(1), 77-105, 2010

  19. Rego, C., James, T., Glover, F. "An Ejection Chain Algorithm for the Quadratic Assignment Problem", Networks, DOI: 10.1002/net.20360, 56(3), 188-206, 2010.

  20. Rego, C., Li, H., Glover, F. "A Filter-and-Fan Approach to the 2D HP Model of the Protein Folding Problem", Annals of Operations Research, DOI 10.1007/s10479-009-0666-5, 188(1), 389-414, 2009.

  21. James, T., Rego, C., Glover, F. "Multi-Start Tabu Search and Diversification Strategies for the Quadratic Assignment Problem", IEEE Transactions on Systems, Man and Cybernetics, Part A. 29(3), 579-596, 2009.

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

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

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

  25. Glover F., Rego C. "Ejection Chain and Filter-and-Fan Methods in Combinatorial Optimization", 4OR: A Quarterly Journal of Operations Research, 4(4), 263-296, 2006. (This paper gives a preliminary version of an article published later in Annals of Operations Research, DOI 10.1007/s10479-009-0656-7, 175(1), 77-105, 2010.)

  26. Greistorfer, P., Rego, C. "A Simple Filter-and-Fan Approach for the Facility Location Problem", Computers and Operations Research, 33(9), 2590-2601, 2006.

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

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

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

  30. Alidaee B., Glover F., Kochenberger G., Rego C. "A New Modeling and Solution Approach for the Number Partitioning Problem", Journal of Applied Mathematics and Decision Sciences, 2, 113-121, 2005.

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

  32. Kochenberger, G., Glover, F., Alidaee B., Rego, C. "A Unified Modeling and Solution Framework for Combinatorial Optimization Problems", OR Spectrum, 26:2, 237-250, 2004.

  33. Glover, F., Alidaee, B., Rego, C., Kochenberger, G. "One-Pass Heuristics for Large-Scale Unconstrained Binary Quadratic Problems", European Journal of Operational Research, 137, 272-287, 2002.

  34. Cavique L., Rego, C., Themido "Neighborhood Structures and Tabu Search for the Maximum Clique Problem", Investigação Operacional, 22, 1-18, 2002.

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

  36. Rego, C. "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.

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

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

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

  40. Rego, C., Roucairol, C. "Using Tabu Search for Solving a Dynamic Multi-Terminal Truck Dispatching Problem", European Journal of Operational Research, 83, 411-429, 1995.

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

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

Refereed Book Chapters

  1. Cao B., Rego C., Glover F. "Hotel classification using meta-analytics: a case study with cohesive clustering", in New Ideas in Business and Consumer Analytics, P. Moscato (Eds.), Springer, 2017, to appear.

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

  3. Rego C. "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.

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

  5. Rego C., Glover "Local Search and Metaheuristics for the Traveling Salesman Problem", in The Traveling Salesman Problem and its Variations, G. Gutin and A. Punnen (Eds.), Kluwer Academic Publishers, 309-368, 2002.

  6. Cavique L., Rego C., Themido I. "A Scatter Search Algorithm for the Maximum Clique Problem", in Essays and Surveys in Metaheuristics, Kluwer Academic Publishers, 227-244, 2001.

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

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

Refereed Conference Proceedings

  1. Riley C., Rego C., Li H. "A Simple Dual-RAMP Algorithm for Resource Constraint Project Scheduling", in Proceedings of the 48th ACM Southeast Conference, doi: 10.1145/1900008.1900097, ACM New York, NY, USA, 2011.

  2. Riley C., Rego C., Li H. "A Simple Dual-RAMP Algorithm for Resource Constraint Project Scheduling", in Proceedings of the 48th ACM Southeast Conference, doi: 10.1145/1900008.1900097, ACM New York, NY, USA, 2011.

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

  4. Gamboa, C. Osterman, Rego C., Glover F. "Ejection Chain Algorithms for the Traveling Salesman Problem", in Proceedings of the EURO for OR Researchers and Practitioners (ORP3 2005), 403-412, 2005.

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

  6. Osterman C., Rego C., Gamboa D. "On the Performance of Data Structures for the Traveling Salesman Problem", 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.

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

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

Published Book Reviews

  1. Rego, C. "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

Contributed Sections in Scholarly Books and Refereed Papers

  1. Rego, C. "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. Rego, C. "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. Rego, C. "Classical Vehicle Routing", contributed section 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, G. Onwubolu (Eds.), Springer-Verlag, 2003.

  4. Rego, C. "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.

Research Monographs

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

Last updated:05/16/2017