Cesar Rego Home Page

1996
Ph.D. in Computer Science, PRiSM Laboratory of the University of Versailles and INRIA (Institute National pour la Recherche en Informatique et en Automatique, Research Unit of Rocquencourt), France.
Portuguese equivalence of the doctoral degree awarded by the Institute of Technology (IST-Instituto Superior Técnico), University of Lisbon, Portugal.

1993
M.Sc. in Operations Research and Systems Engineering, Graduate School of the Institute of Technology of the University of Lisbon (IST-UTL), Portugal.

1990
First degree ("Licenciatura") in Computer Science and Applied Mathematics, Portucalense University (UPT), Porto, Portugal.

2004 - Present
Associate Professor, School of Business Administration, University of Mississippi, USA.

Research Associate, Center for Research on Transportation (CRT), Montreal, Canada.

2000 - 2004
Associate Professor, School of Business Administration, University of Mississippi, USA. Senior Researcher of the Hearin Center for Enterprise Science, University of Mississippi, USA.

1999 - 2000
Visiting Professor, School of Business Administration, University of Mississippi, USA.

Researcher Associate of the Operations Research Center (CIO) of the University of Lisbon, Portugal.

1998 - 1999
Associate Professor at Portucalense University, Porto, Portugal.

Auxiliary Professor, Faculty of Sciences of the University of Lisbon, Portugal.

Invited Professor, Technical School of the University of Lisbon, Portugal.

Researcher of the Operations Research Center (CIO), Faculty of Sciences of the University of Lisbon.

Main areas
Management Information Systems, Computer Operating Systems, Computer Architectures, Parallel and Distributed Computing, Management Science, Operations Research, Operations Management, Decision Support Systems.

University of Mississippi (Ole Miss) 2000-Present
Graduate and undergraduate courses in the fields of Management Information Systems, Management Science/Operations Research/Operations Management, Decision Support Systems.

Portucalense University (UPT) 1993-1999
Graduate and undergraduate courses in Computer Science including Operating Systems and Systems Programming, Computer Architectures, and Parallel and Distributed Computing.

Area Coordinator of Computer Programming, Computer Networks and Architectures at Portucalense University.

Faculty of Sciences of the University of Lisbon (FCUL) 1998-1999
Graduate and undergraduate Operations Research courses covering Mathematical Programming (in general), Graph Theory and Network Analysis, Statistics and Forecasting, Decision Analysis and Simulation, Heuristics and Meta-heuristic Techniques.

Graduate School of the Technical University of Lisbon (IST) 1997-1998
Invited professor of Operations Research for the graduate program of Operations Research and Systems Engineering.

Best research poster in the Sigma-Xi Poster Competition in Mathematics (with Frank Mathew and Fred Glover), an University-wide competition, University of Mississippi, 2006.

Best research poster in the Sigma-Xi Poster Competition in Chemical Sciences (with Haitao Li), an University-wide competition, University of Mississippi, 2004.

Recipient of Researcher/Scholar of the Year in the School of Business, MIS/POM areas 2001.

Received the IFORS-Lisbon award for the best international paper published by members of APDIO, an investigation over a four-year period (1996-1999).

Award received from the Portuguese Operations Research Society (APDIO) for the M.Sc. thesis, 1993.

Grants and Contracts

2006
National Science Foundation (NSF), "New Data Structures and Software Library for Graph-Based Permutation Problems" (with Colin Osterman), submitted.

School of Business Administration, University of Mississippi, Summer Research Grant.

2005
School of Business Administration, University of Mississippi, Summer Research Grant.

2004
School of Business Administration, University of Mississippi, Summer Research Grant.

2003
US Navy Office of Naval Research (ONR), “Guided Design Search for Manpower Planning,” (with Bahram Alidaee, Keith Womer, Karen Lewis), funding $103,690.

US Navy Office of Naval Research (ONR), “An Expanded QFD Model for Complex Planning with Application to Manpower Planning,” (with Bahram Alidaee, Keith Womer, Fred Glover, Gary Kochenberger,) funding $164,909.

US Navy Office Naval Research (ONR), “Solution of Satisfiability Problems by Unconstrained Quadratic Programming,” (with Bahram Alidaee, Fred Glover, Gary Kochenberger, Keith Womer), funding $164,909.

2001
US Navy Office of Naval Research (ONR), “Innovations in Optimization Methodologies”, Principal investigator for the research titled “A Network Based Integer Programming Approach to the Sailor Assignment Problem”, Overall Funding: $1,204,335.00

2000
US Navy Office of Naval Research (ONR) "Advanced Methods for Stochastic Routing and Scheduling Models in Real-World Applications". Principal Investigator. Funding: $163,015.20.

US Navy Office of Naval Research (ONR) "Effective Solutions of Very-Large-Scale Optimization Problems for Personnel Planning and Management". Funding: $161,000.00.

1995
Junta Nacional de Investigação Científica e Tecnológica (JNICT) "Intelligent Decision Support Systems for Transportation Management", Area Coordinator. Grant 3/3.1/CEG/2661/95.

1994
MATRA Cap System and the INRIA, France. Contract for the development of a decision support system (DSS) prototype for a tank truck dispatching problem". The problem occurs in a case study concerning the transportation of raw material throughout Europe.

1993
SOPONATA Petrol Port, Portugal. Contract for a study on manpower planning: optimization of staff dimension and the associated time tabling problem"

1993-1996
Portuguese National Foundation for Research (JNICT) - Ph.D. Fellowship.

Participation (with F. Glover and D. Gamboa) in the DIMACS TSP Challenge, providing results and software for solving very large scale Traveling Salesman Problems.

Supervision

Doctoral Dissertations

Luis Cavique, Graduate School of the Institute of Technology of the University of Lisbon, Portugal.

Lutfu Sagbansua, School of Business Administration, University of Mississippi, USA.

Colin Osterman, School of Business Administration, University of Mississippi, USA.

Frank Mathew, School of Business Administration, University of Mississippi, USA. (in progress).

Jose Ablanedo, School of Business Administration, University of Mississippi, USA. (in progress).

Mustapha Hajji, Civil Engineering Department, École Mohammadia des Engenieurs, Morocco, under The Fulbright Foreign Student Program granted by the Morocco-American Commission for Educational and Cultural Exchange. (in progress)

Master Theses

Publications

2006
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..

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.

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

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.

2005
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.

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

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.

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.

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.

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.

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.

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

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), pp. 383-389.

2004
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.

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

2003
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.

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.

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.

2002
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.

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.

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

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

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.

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.

1999
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.

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.

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

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

1996
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.

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

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.

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

Scatter Search: Methodology and Implementations in C, by M. Laguna and R. Martí, Kluwer Academic Publishers, OR/CS Interface Series, 2003. Invited Review, Interfaces, to appear.

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)

A Cooperative Parallel Tabu Search Algorithm for the Quadratic Assignment Problem (with T. James and F. Glover), European Journal of Operational Research, submitted.

Multi-Start Tabu Search and Diversification Strategies for the Quadratic Assignment Problem (with T. James and F. Glover), submitted.

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.

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

A Filter-and-Fan Approach to the 2D HP Model of the Protein Folding Problem, (with H. Li and F. Glover), under revision.

The Satellite List and New Data Structures for Symmetric Traveling Salesman Problems, (with C. Osterman), submitted after first revision.

A Classification of Online Bidders in a Private Value Auction: Evidence from eBay, (with J. Hou), submitted after first revision.

Surrogate Constraint Normalization for the Set Covering Problem, (with J. Ablanedo), under revision.

2004
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.

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.

2003
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, to appear in New Optimization Techniques in Engineering, G. Onwubolu (Ed.), Springer-Verlag.

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, to appear In Handbook of Metaheuristics, F. Glover and G. Kochenberger (Eds.), Kluwer Academic Publishers, Boston.

1994
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.

New Advances on Solving Large Scale Combinatorial Optimization Problems: New Approaches, Neighborhoods and Data Structures (Invited Lecture/Plenary Session), ICKEDS’04 (International Conference on Knowledge Engineering and Decision Support), Porto, Portugal, July 19-23, 2004.

Advances in Metaheuristics for Classical and Real World Problems (Invited Lecture/Plenary Session with F. Glover and G. Kochenberger), MIC' 2001: 4th Metaheutistics International Conference, Porto, Portugal, July 2001.

Advances and Prospects in Adaptive Memory Metaheuristics, European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

Adaptive Memory Programming: A Key to Breakthroughs for Solving Hard Problems, INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

Adaptive Memory Programming (Tutorial), 7th International Conference on Adaptive and Natural Computing Algorithms (ICANNGA 2005), Coimbra, Portugal, March 21-23, 2005.

Recent Advances on Tabu Search and Links with Evolutionary Methods" (Invited Tutorial Session, with Fred Glover), IEEE International Conference On Systems, Man, and Cybernetics, San Diego, California, USA, 1998.

2006
Multi-Start Tabu Search and Diversification Strategies for the Quadratic Assignment Problem, (with T. James and F. Glover) INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Pittsburgh, Pennsylvania, November 5-8, 2006.

A Relax-and-Cut RAMP Approach for the Linear Ordering Problem, (with D. Gamboa and F. Glover) ECCO XIX/CO2006 Joint Meeting, Porto, Portugal, May 11-13, 2006.

A Primal-Dual RAMP Algorithm for Very Large Set Covering Problems, (with J. Ablanedo and F. Glover) European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

A RAMP approach for Large Scale Multidimensional Nonlinear Knapsack Problems, (with Y. Nakagawa and R.J.W. James), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

A RAMP Approach for the Facility Location Problem, (with P. Greistorfer D. Gamboa), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

A Relax-and-Cut Primal-Dual RAMP Algorithm for the Linear Ordering Problem, (with D. Gamboa and F. Glover), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

An Ejection Chain Algorithm for the Quadratic Assignment Problem, (with T. James and F. Glover), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

An Ejection Chain Algorithm for the Vehicle Routing Problem with Time Windows, (with H. Sontrop, P. van der Horn and F. Glover), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

Parallel Search Strategies for the Quadratic Assignment Problem, (with T. James and F. Glover), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

RAMP for Very Large Multi-Resource Generalized Assignment Problems, (L. Sagbansua and F. Glover), European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

2005
New Advances on Solving the Protein Folding Problem in 3D HP Lattice Model, (with H. Li and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

A RAMP Approach for Large Scale Linear Ordering Problems (with D. Gamboa and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

RAMP for Resource Constrained Project Scheduling, (with H. Li and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

RAMP for Very Large Set Covering Problems, (with J. Ablanedo and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

RAMP for the Capacitated Minimum Spanning Tree, (with F. Mathew and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

A RAMP Algorithm for the Linear Ordering Problem, (with D. Gamboa and F. Glover), Congresso de Estatística e Investigação Operacional da Galiza e Norte de Portugal - VII Congreso Galego de Estatística e Investigación de Operacións, Guimarães, Portugal, 26-28 October, 2005.

Ejection Chain Algorithms for the Traveling Salesman Problem, (with D. Gamboa, C. Osterman, and F. Glover), EURO Conference for Young OR researchers and Practitioners: OR Peripatetic Post-Graduate Program (ORP3 2005), September, Valencia, Spain, 2005.

Experiments with the Doubly Rooted Stem-and-Cycle Reference Structure for the Asymmetric TSP, (with D. Gamboa, F. Glover, and C. Osterman) 6th Metaheuristics International Conference (MIC 2005), Vienna, Austria, August 22-26 2005.

A Relaxation Adaptive Memory Programming (RAMP) approach for the Capacitated Minimum Spanning Tree (CMST) Problem, (with F. Mathew and F. Glover), 36th Annual Meeting of the Decision Sciences Institute, track - MS/OR: Techniques, Models, and Applications, San Francisco, November, 19-22, 2005.

The Satellite List: A Reversible Doubly-Linked List (with C. Osterman and D. Gamboa), 7th International Conference on Adaptive and Natural Computing Algorithms (ICANNGA 2005), Coimbra, Portugal, March 21-23, 2005.

A RAMP Algorithm for the Set Covering Problem (with J. Ablanedo), division of Mathematics, Computer Science, and Statistics, Mississippi Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS, February 16-18, 2005.

A RAMP Algorithm for the Capacitated Minimum Spanning Tree (with F. Mathew and F. Glover), division of Mathematics, Computer Science, and Statistics, Mississippi Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS, February 16-18, 2005.

2004
Primal-Dual RAMP: A New Approach for Combinatorial Optimization, INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

New Advances on Solving the Protein Folding Problem, (with H. Li and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

A Filter-and-Fan Approach for Protein Folding, (with H. Li and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

An Ejection Chain Approach for Protein Folding, (with H. Li and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Advances on the Implementation of TSP Algorithms, (with C. Osterman) INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Advances on Filter-and-Fan Search for Job Shop Scheduling, (with R. Duarte and D. Gamboa) INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Ejection Chain/Path Relinking Method for the Quadratic Assignment Problem, (with T. James and F. Glover) INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Surrogate Constraints for Several Classes of Combinatorial Problems, ICKEDS’04 (International Conference on Knowledge Engineering and Decision Support), Porto, Portugal, July 19-23, 2004.

Advances on Data Structures for Very-Large-Scale Traveling Salesman Problems, (with D. Gamboa and C. Osterman), ICKEDS’04 (International Conference on Knowledge Engineering and Decision Support), Porto, Portugal, July 19-23, 2004.

Heuristic Approaches for the Job Shop Scheduling Problem, (with D. Gamboa and R. Duarte), ICKEDS’04 (International Conference on Knowledge Engineering and Decision Support), Porto, Portugal, July 19-23, 2004.

An Enhanced Filter-and-Fan Algorithm for the Facility Location Problem, (with P. Greistorfer and B. Alidaee), CORS/INFORMS Joint International Conference (Canadian Operations Research Society/Institute for Operations Research and the Management Sciences), Banff, Canada, May 16-19, 2004.

A Scatter Search Algorithm for the Quadratic Assignment Problem, (with T. James and F. Glover) CORS/INFORMS Joint International Conference (Canadian Operations Research Society/Institute for Operations Research and the Management Sciences), Banff, Canada, May 16-19, 2004.

2003
Adaptive Search Multi-Start Heuristics for the Set Covering Problem, (with S. Yuehua and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, October 19-22, 2003.

An Adaptive Surrogate Constraint Algorithm for the Set Covering Problem, (with J. Zhang and F. Glover) INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, October 19-22, 2003.

An Enhanced Tabu Search Algorithm for the Protein-Folding Problem, (with H. Li), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, October 19-22, 2003.

Surrogate Constraints for the Multi-Resource Generalized Assignment Problem, (with L. Sagbansua and B. Alidaee), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, USA, October 19-22, 2003.

The Satellite List and New Data Structures for Traveling Salesman Problems, (with C. Osterman), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, USA, October 19-22, 2003.

The Unconstrained Quadratic Binary Programming Approach to Combinatorial Optimization, (with G. Kochenberger, F. Glover, B. Alidaee), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, USA, October 19-22, 2003.

A Classification of Online Bidders in a Private Value Auction: Evidence from eBay, (with J. Hou), 6th International Conference on Electronic Commerce Research (ICECR-6), INFOMART, Dallas, USA, October 23-26, 2003.

A Filter-and-Fan Approach for the Uncapacitated Warehouse Location Problem, (with P. Greistorfer and B. Alidaee), 5th International Conference on Metaheuristics (MIC'03), August 25-28, Kyoto, Japan.

Managerial Issues in Complex Planning Procedures: A Case Study of QFD, (with K. Pearson, B. Alidaee and G. Kochenberger), 10th ISPE International Conference on Concurrent Engineering: Research and Applications (CE2003), July, 26-30, Madeira Island, Portugal.

On the Performance of Data Structures for the Traveling Salesman Problem (with C. Osterman and D. Gamboa), 10th ISPE International Conference on Concurrent Engineering: Research and Applications (CE2003), July, 26-30, Madeira Island, Portugal.

A Classification of Online Bidders in a Private Value Auction: Evidence from eBay, (with Jianwei Hou), The Sixth International Conference on Electronic Commerce Research , INFOMART, October 23-26, Dallas, USA.

An Effective Metaheuristic Approach for Production Scheduling, (with R. Duarte), 14th IRMA International Conference, Information Resources Management Association (IRMA2003), May 18-21, PA, USA.

Managerial Issues in Complex Planning Procedures (with B. Alidaee, F. Glover, G. Kochenberger and K. Womer), MAS-6 (Military Personnel Research), hosted by Navy Personal Research Studies and Technology (NPRST) and the Office of Naval Research (ONR), June 2003, USA.

2002
A Unified Modeling and Solution Approach Capturing 0-1 IP Problems as Binary Quadratic Programs, 33rd Annual Meeting of the Decision Sciences Institute, (with F. Glover, G. Kochenberger, and B. Alidaee), San Diego, California, Nov. 23-26, 2002.

Improved Solution of Binary Quadratic Programs, OR'2002: International Conference on Operations Research, (with F. Glover, G. Kochenberger, and B. Alidaee), University of Klagenfurt, Austria, September 2-5, 2002.

Advances in Ejection Chain Methods for the Traveling Salesman Problem (with F. Glover and A. Punnen), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Jose, California, November, 2002.

A Stem-and-Cycle Ejection Chain Algorithm for the Asymmetric TSP, (with D. Gamboa), 16th triennial conference of IFORS (International Federation of Operational Research Societies), 8 - 12 July, 2002.

Scatter Search for General MIP Problems (with F. Glover and J. P. Pedroso), 16th triennial conference of IFORS (International Federation of Operational Research Societies), 8 - 12 July, 2002.

Scatter Search for Unconstrained Binary Quadratic Programming, (with F. Glover, M. Amini, B. Alidaee, and G. Kochenberger) 16th triennial conference of IFORS (International Federation of Operational Research Societies), 8 - 12 July, 2002.

Using Quality Function Deployment in NAVY Manpower Planning: A Supply Chain Management Approach, (with B. Alidaee and K. Person), MAS-5 (Military Personnel Research), hosted by Navy Personal Research Studies and Technology (NPRST) and the Office of Naval Research (ONR), June 3-5, 2002.

2001
Algorithmic Issues on the Implementation of Large-Scale Traveling Salesman Problems (with D. Gamboa and F. Glover). MIC' 2001: 4th Metaheutistics International Conference, Porto, Portugal, July 2001.

Scatter Search for the Vehicle Routing Problem. SMC' 2001: IEEE Systems, Man and Cybernetics Meeting, Tucson, Arizona, October 2001.

Filter & Fan Methods for Combinatorial Optimization. Invited Talk (Joint with F. Glover). INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Miami Beach 2001, November 2001.

Advanced Methods for Stochastic Routing and Scheduling Models for Real-World Applications. Military Personnel Research Science Workshop, June 2001, University of Memphis, Tennessee.

2000
The DIMACS TSP Challenge: Preliminary Results, (with David S. Johnson, Fred Glover, and Lyle A. McGeoch), 17th International Symposium on Mathematical Programming (ISMP2000), Georgia Institute of Technology, USA.

Using Scatter Search for Solving Vehicle Routing Problems, 4th International Colloquium on Graphs and Optimization (GO IV), Leukerbad, Switzerland.

Scatter Search for the Vehicle Routing Problem, INFORMS Spring 2000 Meeting, Salt Lake City, Utah, USA.

1999
Scatter Search for the Maximum Clique Problem, (with L. Cavique and I. Themido), MIC 99 (The Metaheuristics International Conference), Angra dos Reis, Brazil.

1998
Recent Advances in Evolutionary Methods Based on Adaptive Memory Principles of Tabu Search", IO-98, Faro, Portugal.

A Combined Strategy of Ejection Chains / Path Relinking for the Vehicle Routing Problem (with Pedro Leão), IO-98 Faro, Portugal.

Parallel Processing of Compound Neighborhood Structures for the Traveling Salesman Problem (with Paula Teixeira), IO-98 Faro, Portugal.

Data Structures and Implementation Techniques of Ejection Chains (with Dorabela Gamboa), IO-98 Faro, Portugal.

Scatter Search/Path Relinking based Algorithms for the Max Clique Problem (with L. Cavique and I. Themido), IO-98, Faro, Portugal.

Tabu Search based on a Resource Smoothing Formulation for Optimizing Cover Time in Crew Scheduling", (with I. Themido, M. Gomes and L. Cavique), EURO VII, Belgium.

1997
Subgraph Ejection Chains for the Crew Scheduling Problem, (with L. Cavique and I. Themido), INFORMS (Institute for Operations Research and the Management Sciences), Dallas, USA.

Tabu Search for the Complete Crew Scheduling Problem, (with L. Cavique, M. Gomes and I. Themido), INFORMS (Institute for Operations Research and the Management Sciences), Dallas, USA.

A Decomposition Algorithm for the Complete Crew Scheduling Problem, (with L. Cavique, M. Gomes and I. Themido), ISMP-97 (International Symposium on Mathematical Programming), Lausane, Switzerland.

New Heuristic Algorithms for the Crew Scheduling Problem, (with L. Cavique and I. Themido), MIC 97 (The Metaheuristics International Conference), Sophia Antipolis, France.

1996
A Tabu Search Heuristic for the Crew Scheduling Problem, (with L. Cavique and L. Themido), IFORS 96 (The International Federation of Operational Research Societies), 14th Triennial Conference, Vancouver, Canada.

A Subpath Ejection Chain Algorithm for the Traveling Salesman IFORS 96 (The International Federation of Operational Research Societies), 14th Triennial Conference, Vancouver, Canada.

Some Experiments on Parallel Local Search for Routing Problems, POC96 (Parallel Optimization Colloquium), Versailles, France.

Utilização de uma Estrutura de Referência em Métodos de Pesquisa Local para Problemas de Rotas de Veículos, Congresso de Investigação Operacional, Aveiro, Portugal.

Um Algoritmo em Duas Fases para a Gestão Dinâmica de uma Frota de Camiões Cisterna, Congresso de Investigação Operacional, Aveiro, Portugal.

1995
Parallel Ejection Chains Applications for Routing Problems, INFORMS (Institute for Operations Research and the Management Sciences) International Conference, New Orleans, USA.

Parallel Tabu Search Algorithm using Ejection Chains for the Vehicle Routing Problem, MIC 95 (Metaheuristics International Conference), Breckenridge, Colorado, USA.

Une Méthode en Deux Phases pour l'Optimisation d'une Flotte de Camions Citerne, FRANCORO (Rencontres Francophones de Recherche Operationnelle), Mons, Belgium.

Utilisation d'une Structure de Référence dans une Méthode Tabu pour les Tournées de Vehícules, FRANCORO (Rencontres Francophones de Recherche Operationnelle), Mons, Belgium.

1994
A Decomposition Algorithm for a Real-Life Vehicle Scheduling Problem, ESI (EURO Summer Institute) on Combinatorial Optimization, Jouy-en-Josas, France.

An Efficient Implementation of Ejection Chain Procedures for the Vehicle Routing Problem, CORS 94 (Canadian Operation Research Society) - Optimization Days, Montréal, Canada.

Tabu Search Heuristic integrating Embedded Neighborhood Structures for the Vehicle Routing Problem, ECCO VII (European Conference on Combinatorial Optimization), Milan, Italy.

Uma Heuristica Tabu para a Determinação de Rotas de Veículos, presented at the 6th Conference, APDIO (Associação Portuguesa de Investigação Operacional), Braga Portugal.

1993
Une Méthode Tabou avec Structures de Voisinage Composé pour le Problème de Tournées de Vehícules, AFCET (Association Française pour la Cybernetique, Economique et Téchnique) - Journée Combinatoire, Paris, France.

2006
RAMP for the Linear Ordering Problem, (with D. Gamboa and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences), Interactive Section, Annual International Meeting, Pittsburgh, Pennsylvania, November 5-8, 2006.

A Relaxation Adaptive Memory Programming (RAMP) approach to address the Capacitated Minimum Spanning Tree (CMST) problem. Sigma-Xi Poster Competition in Mathematics and Computer Science (with Frank Mathew), University of Mississippi.

2005
Experiments with the RAMP Approach on Solving the Capacitated Minimum Spanning Tree Problem (with F. Mathew and F. Glover), INFORMS (Institute for Operations Research and the Management Sciences), Interactive Section, Annual International Meeting, San Francisco, California, November 13-16, 2005.

A Computational Approach for Solving the HP Lattice Protein Folding Problem (with Haitao Li), 3rd Annual Mid-South College Computing Conference (MSCCC'05), University of Mississippi, Oxford, MS, April 1-2, 2005.

Tree Search Neighborhoods for the Protein Folding Problem in the HP Lattice Model (with Haitao Li and Fred Glover), Section in Chemistry and Chemical Engineering, Mississippi Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS, February 16-18.

The Satellite List and k-Level Satellite Tree: New Data Structures Useful for Finding Hamiltonian Cycles, (with Colin Osterman), Section in Mathematics, Computer Science, and Statistics, Mississippi Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS, February 16-18.

2004
New Advances on Solving the Protein Folding Problem, (with H. Li and F. Glover), Butcher Symposium on Genetics and Biotechnology, November 11, Broomfield, Colorado.

New Advances on Solving the Protein Folding Problem in a 2D HP Lattice Model: New Neighborhood Structures for Dynamic and Adaptive Search. Sigma-Xi Poster Competition in Chemical Sciences (with Haitao Li), University of Mississippi.

New Data Structures for Graph Optimization Problems. Sigma-Xi Poster Competition in Mathematics & Computer Science (with Colin Osterman), University of Mississippi.

2005
Memory and Evolution: Recent Advances in Metaheuristics Optimization, Invited Lecture, Department of Industrial and Systems Engineering, Texas A&M University, Seminar Sponsored by PARSONS, September 19, 2005.

Recent Advances in Metaheuristics Optimization with Applications to Health Care, Invited Lecture, Mayo Clinic, College of Medicine, Division of Health Care Policy & Research (HCPR), Rochester, Minnesota.

2004
Recent Advances on Metaheuristics and Applications, Invited Lecture, University of Colorado, Boulder, USA.

2000
Programming Techniques, Data Structures and Algorithms for Solving Complex and Large Scale Optimization Problems, University of Mississippi, Seminar sponsored by the HCES.

1999
Recent Contributions in Metaheuristics. Invited Talk: Communication addressed to the International Evaluation Panel scheduled for the Research Unit: "Operations Research Center", Home Institution: Faculty of Sciences - University of Lisbon.

1998
Innovations and Applications of Heuristics in Optimization", Invited Lecture, University of Colorado, Boulder, USA.

Graph Based Ejection Chains and Tabu Search for Scheduling-Related Problems: Techniques, Implementation and Results, Invited talk, University of Paris.

Developing Decision Support Systems for Optimization Problems, DIUP-98's Technical Sessions, Portucalense University, Portugal.

1997
Distributed Programming on Internet, DIUP-97's Technical Sessions, Portucalense University, Portugal.

A Decision Support System for Crew Scheduling: the case of the Metro of Lisbon, DIUP-97's Technical Sessions, Portucalense University, Portugal.

Professional Membership
A member of INFORMS - The Institute for Operations Research and Management Sciences

Serve the NSERC (National Sciences and Engineering Research Council of Canada) in Review Panel.

Serve the FUP (Academic Association of Portuguese Universities) as a formal member of the External Evaluation Committee for the accreditation of Industrial Engineering Schools in 3 Portuguese Universities.

Adaptive Memory Programming: Methods and Algorithms for Hard Combinatorial Problems, Annals of Operations Research, Special Issue, Rego C. (Eds), in preparation.

Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search, Rego C., Alidaee B. (Eds), Kluwer Academic Publishers, Boston, ISBN 1-4020-8134-0, 2005.

Operational Research: An International Journal, Hellenic Operational Research Society (ORIJ).

International Journal of Computational Intelligence Research (IJCIR), Research India Publications.

Computers and Operations Research; Journal of Heuristics; European Journal of Operational Research; INFORMS Journal on Computing, INFOR (Information Systems and Operations Research), International Journal of Applied Intelligence; Transportation Sciences, IEEE Transactions on Evolutionary Computation, IEEE Intelligent Systems, Lecture Notes in Computer Science - Springer, Operations Research.

Meta-Heuristics: Theory and Applications, I.H. Osman and James Kelly (Editions),
Kluwer Academic Publishers (1996);

Essays and Surveys on Metaheuristics, C. Ribeiro and P. Hansen (Editions), Kluwer Academic Publishers (1999),

Ilfa Ghamlouche, "Métaheuristiques pour le Problème de Synthèse de Réseau Multiproduits avec Capacités", Université de Montréal, Faculté des Études Supérieures, February, 2004.

Luis Cavique, "Meta-Heuristics Algorithms for Combinatorial Optimization", Graduate School of the Institute of Technology of the Technical University of Lisbon, Portugal, July, 2002.

Tabitha Lynn James, "Impact of Shared Memory and Distributed Memory Platforms on the Design and Performance of Parallel Evolutionary Algorithms", University of Mississippi, December, 2002.

Lutfu Sagbansua, "Algorithms for Very Large Scale Multi-Resource Generalized Assignment Problems," University of Mississippi, USA, November 2004.

Haitao Li, Project Scheduling with Multi-Purpose Resources: Models, Algorithms and Applications, University of Mississippi, May 2005.

Colin Osterman, "New Data Structures for Graph-based Combinatorial Problems", University of Mississippi, USA, May 2005.

2006
Co-organizer of the Workshop "O.R. in Biology and Medicine: Bridging the Gap", (with H. Greenberg, A. Sofer, S. Billups, B. Krishnamoorthy, W. Wilhelm), INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Pittsburgh, Pennsylvania, November 5-8, 2006.[PDF]

Member of the Program Committee of the 2nd International Conference on Knowledge Engineering and Decision Support (ICKEDS 2006), May 9-12, 2006.

Chair of the Cluster "Adaptive Memory Programming", European Conference on Operational Research, EURO XXI, Iceland, July 2-5, 2006.

2005
Chair of the session "Relaxation Adaptive Memory Programming (RAMP) for Combinatorial Optimization," for INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, San Francisco, California, November 13-16, 2005.

Referee for EURO Conference for Young OR researchers and Practitioners: OR Peripatetic Post-Graduate Program (ORP3 2005).

Member of the Program Committee in the 6th International Conference on Metaheuristics (MIC'06), Vienna, Austria, August 22-26, 2005.

Member of the Program Committee in 1st International Conference on Advanced Data Mining and Applications (ADMA'05), Wuhan, China, July 22-24, 2005.

2004
Chair (with D. Gamboa) of the session "New Advances in Algorithm Design and Search Strategies," for INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Chair of the session "Biocomputing: Recent Advances on Modeling, Algorithms and Applications," for INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Denver, Colorado, October 24-27, 2004.

Chair (with D. Gamboa) of the session “Optimization Models and Algorithms," for ICKEDS’04 (International Conference on Knowledge Engineering and Decision Support), Porto, Portugal, July 21-23, 2004.

Member of the Program Committee of the 1st International Conference on Knowledge Engineering and Decision Support (ICKEDS 2004), 21-23 July, 2004.

2003
Chair of the session “Advances on Metaheuristics for Combinatorial Optimization” for INFORMS (Institute for Operations Research and the Management Sciences) Annual International Meeting, Atlanta, October 19-22, 2003.

Member of the Program Committee in the 5th International Conference on Metaheuristics (MIC'03), Kyoto, Japan, August 25-28, 2003.

Member of the “Invited Session Organizers” board for the International Scientific Committee of CE2003: The 10th ISPE International Conference in Concurrent Engineering: Research and Applications (CE'03), Madeira Island, Portugal, 26-30 July, 2003.

2002
Chair of the session “Metaheuristics for Combinatorial Optimization” for the 16th triennial conference of IFORS (International Federation of Operational Research Societies), 8 - 12 July, 2002.

Chair of the session “Metaheuristics for ILP and MIP Problems” for the 16th triennial conference of IFORS (International Federation of Operational Research Societies), 8 - 12 July, 2002.

2001
Co-Chair (with Fred Glover) a cluster on Combinatorial Optimization for the INFORMS International Conference, Miami Beach 2001, November 3 - 7, 2001.

Co-organizer (with G. Kochenberger, F. Glover, and B. Alidaee) a 3-day conference on Optimization, focusing on recent developments in Tabu Search and Scatter Search methods.

Member of the Program Committee in the 4th International Conference on Metaheuristics (MIC'01), Porto, Portugal.

1999
Member of the Program Committee in the Third International Conference on Metaheuristics (MIC'99), Angra dos Reis, Brazil.

1997
Session chair on "Vehicle Routing and Crew Scheduling" in the Cluster on Combinatorial Optimization of INFORMS International Conference, October, 1997, in Dallas, USA.

2006-Present
Board Member of the Education Committee of the INFORMS Computing Society (ICS).

2005-Present
Board member of the European Chapter on Metaheuristics (EU/ME) of the Association of European Operational Research Societies (EURO)

2004-Present
Member of the "OR and the New Biomedical Research Profession Discussion Group." (First roundtable, chaired by Stephen Billups and Harvey Greenberg, INFORMS meeting, Denver, CO. The group was recently awarded by the National Science Foundation (NSF) to organize the next discussion planned and a workshop in the field for the INFORMS meeting in Nov. 2007.)

2002-Present
Chair of the EU/ME Special Interest Group on "Tabu Search and Scatter Search", in The European Chapter on Metaheuristics of EURO (Association of European Operational Research Societies) Working Group.

2000-Present
Editor of the Tabu Search web site, 2000-Present. A new web site on Adaptive Memory Programming, embracing Tabu Search, Scatter Search and RAMP is currently under development (a joint work with T. James and F. Glover).

1997-1998
Organization committee of the DIUP-97 and DIUP-98 Technical Sessions at the Portucalense University.

Computer Based Systems and Consulting

Development of a prototype for a Complex Pickup and Delivery Transportation application - a consulting project for RAND Corporation (a joint work with OptTek Inc.)

Developed a model an implemented a prototype of a Decision Support System (DSS) for a real-world Tank Truck Dispatching application concerning the transportation of raw material throughout Europe - a consulting project for MATRA Cap Systems, France.

Developed a software application for “Project Management for the Manufacturing of Industrial Equipment.” - ONIRAM, Alfena, Portugal.

Developed a software application for “Production Management of Shoe Manufacturing”, Portugal.

Developed a software application for “Inventory Management, Accounting and Production of Bird Food Rations” - SEMENTAO, Portugal.

Developed a software application for "Ordering Management" of a Shoes Exporter, AREN, Portugal.

Developed a “Decision Support System for Projects of Industrial Ventilation.”, GESTAR Inc., Portugal

Co-developed (with L. Cavique and I. Themido) a model of a Decision Support System (DSS) for the Crew Scheduling Management of the Metro-Lisbon system, Portugal.