VITA
Fred
W. Glover
Office
Phone: (303) 447‑3255 X-106
ECEE –
School of Engineering
& Science
Fax :
(303) 447-3886
University of Colorado
E-mail:
fred.glover@colorado.edu
Boulder,
Colorado 80309-0425
http://ecee.colorado.edu/
Date and Place of Birth:
March
8, 1937; Kansas City, Missouri
Education:
B.B.A.,
University of Missouri, Kansas City, 1960
Ph.D.,
Carnegie‑Mellon University, 1965
Experience:
Distinguished
Professor, University of Colorado, 2005 – present
Chief
Technology Officer, OptTek Systems, Inc., 1992 – present
Director
of Research, Hearin Center for Enterprise Science, 2000 – 2002.
MediaOne
and US West Chaired Professor, University of Colorado, 1986 – 2006
Director
of Technology Development, Management Robotics, Inc., 1981 – 1992
Head
of Research, NASA Center for Space Construction, University of Colorado, 1990 –
1991.
Graduate
Faculty of Applied Mathematics (founding member), University of Colorado, 1983
– present.
Director
of Research, Center for Applied Artificial Intelligence (founding member),
University of Colorado, 1984 – 1990.
Honorary
Professor of Mathematics, University of Colorado, Denver, 1988 – present.
John
King Chaired Professor and Professor of Management Science, University of
Colorado, 1970 – 1986.
Research
Director, Analysis, Research and Computation, Inc., 1969 - 1981
Research
Fellow | Associate Professor, Operations Research and Computer Science, University
of California, Berkeley, 1965 – 1967 | University of Texas, 1967 – 1970.
Principal Research Areas:
Mathematical
and computer optimization, applied to systems design, artificial intelligence,
decision support, machine learning, natural resources and economic planning,
large scale networks, dynamic allocation models, industrial and scientific
process control.
Professional Associations:
The American Association for the
Advancement of Science (AAAS); Institute of Electrical and Electronics
Engineers (IEEE); Mathematical Programming Society (MPS); Association for
Computing Machinery (ACM); Production and Operations Management Society (POMS);
Institute of Operations Research and Management Science (INFORMS); Decision
Sciences Institute (DSI);; Institute of Incorporated Engineers (IIE).
Distinctions, Awards &
Prizes:
U.
S. National Academy of Engineering, Elected Member, 2002.
John
Von Neuman Theory Prize, by the Institute for Operations Research and Management Science, for
distinguished lifetime contributions to the theory of operations research, management
science and combinatorial optimization 1998.
INFORMS
Impact Prize, for contributions that have had a broad and enduring impact
on the fields of Operations Research and Management Science (awarded by INFORMS once every two years), 2010
IGI Global, Excellence in Journal
Research Award, for Best Peer-Reviewed Article, 2010.
Metaheuristics
International Conference in honor of Fred Glover’s 70th birthday, Montreal,
Canada, 2007
INFORMS
Special Recognition Prize for Contributions to Operations Research, in
recognition of the impact of contributions on research and industrial
applications (the only such special prize awarded by INFORMS), 2004
Networks Journal Honor:
creation of the Glover-Klingman
Award, given annually for best paper to appear in the Networks
journal, 2003
Inaugural
INFORMS Fellows Award, by the Institute
for Operations Research and
Management Science 2002.
Distinguished Operations
Research Seminar Award, Lucent
Technologies (now Alcatel-Lucent) Operations Research Seminar Series, 1997.
Best Paper Award of the Western Decision Sciences Institute, for
research on Management Science and Quantitative Methods, 1994.
National Award for Research
Excellence in Operations Research/Computer Science, by the Operations Research Society of
America, Computer Science Section, for development and extension of the
tabu search metaheuristic, 1994.
National Award for the Best
Theoretical/Empirical Research Paper by the Decision Sciences Institute, for
models and methods of optimizing system diversity, 1993.
National Award Finalist
and Distinguished Paper Citation, Production and
Operations Management Society, 1993
ANBAR Citation
of Excellence (now Emerald Management Reviews) for outstanding contribution
to the literature and body of knowledge
of Electronic Intelligence, 1992.
National Prize for Research
Excellence, Operations Research Society of America (Now INFORMS) , for
contributions to the interface between Operations Research and Computer Science,
1989.
Distinguished
Research Lecturer Award, Council on Research and Creative Work, University
of Colorado, Boulder (the highest award at the University of Colorado) for
research integrating artificial intelligence and mathematical optimization, and
their application to solving practical problems, 1988.
National Award for Best Application
of Decision Science Theory, Decision Sciences
Institute, for applications of artificial intelligence to combinatorial
systems, 1985.
Outstanding Achievement Award of
the American
Institute of Decision Sciences (now DSI), 1984.
National Decision Science
Instructional Award of the American Institute of Decision Sciences and Alpha
Iota Delta for interactive software for mathematical optimization, 1983.
International Management Science
Achievement Award of the Institute of Management Sciences College of Practice,
for an integrated production, distribution and inventory planning system, 1979.
North Atlantic Treaty
Organization Division of Scientific Affairs Award for research and lecture
presentations at NATO Advanced Study Institutes (Sogesta) on networks and
logistics planning, 1978.
CBA Foundation Award for
Applications of Mathematical Procedures to Problems in Industrial Planning,
1978.
National Energy Research
Institute Award for research on alternative energy resources and uses, 1976.
International Business Machines
Award for Mathematical Programming Research, 1976.
Honorary
Appointments & Professorships
Honorary Professorship, China University of Mining and
Technology,
2013
Honorary Director, Institute of
Management Science & Industrial Engineering, China
University of
Mining
and Technology,
2013
Chaired Research
Professor in Computer Science (Chaire d’excellence,
Pays de la Loire), Laboratoire d'Etude et de Recherche en Informatique d'Angers (LERIA), 2009
Honorary Professorship, Glushkov Institute of
Cybernetics, National Academy of Sciences of Ukraine, 2006
Honorary Professor, Department
of Mathematics and Statistical Sciences, University of Colorado, Denver,
2001
National
Advisory Board of the Enterprise Simulation Optimization Laboratory
(eSOL), 2000
Founding Research Director of the
Hearin Center for Enterprise Science
at the University of Mississippi, in Oxford, MS, 1999.
Distinguished University Research
Lecturer, University of British
Columbia, 1994.
Head of Global Optimization, NASA Center for Space Construction
(now within Aerospace Engineering Sciences), University of Colorado, Boulder,
1991.
Research Scholar, Centre Nationale de Recherche (National Research
Center), Universite de Grenoble, France, 1991.
Distinguished Visiting Research
Professor, Ecole Polytechnique Federale de
Lausanne (Swiss Federal Institute of Technology), Switzerland, 1989-1990;
2001-2002.
Visiting Cockrell Family Regents Chaired
Professor in Engineering, University of
Texas, Austin, 1988-1989.
Distinguished Researcher, US West Advanced Technologies
(now Quest Advanced Technologies),
1986-1998.
Distinguished Visiting Researcher, Université de Paris-Nord, 1998.
Fellowships
IEEE
Fellow, in recognition of contributions to computer based and mathematical
optimization, 2013.
International Research Fellow of
the International Center for Electronic Commerce,
1997.
Senior Fellow, Center for Management of
Operations and Logistics (now Logistics and Supply Chain
Optimization),
University of Texas, 1996.
Senior
Research Fellow of the IC2 Institute, 1987.
First US West Distinguished Fellow,
for contributions to mathematical optimization, computer science and artificial
intelligence, 1986.
Honorary Fellow, American Association for the Advancement
of Science (AAAS), for research in mathematical optimization and computer
applications in industry, 1983.
Honorary Fellow, International Honor Society in the
Decision Sciences and Information Systems, Alpha Iota Delta, 1983.
Honorary Fellow, Decision Sciences
Institute, for contributions to the field of Decision Sciences in
mathematical optimization and planning, 1982.
Federal Fellow of the U.S. Defense Communications Agency (now the
Defense Information Systems Agency) for communications and satellite systems
design, 1972-73.
Research Fellow of the Miller
Institute for Basic Research in Science, for research in industrial
engineering and operations research, 1965-66.
Ford Foundation
Fellow, Carnegie‑Mellon University, 1962-65.
Biographical Listings:
Who's Who in the World
Who's Who in America
International Who's Who of
Contemporary Achievement
2000 Outstanding Intellectuals of
the 21st Century
Who's Who in Frontier Science and
Technology
Who's Who in Computer Education
and Research
American Men and Women of Science
Who's Who in American Education
Who's Who and What's Where in
Artificial Intelligence
Who's Who in Science and
Engineering
Business and Government
Experience:
Dr.
Glover has served on the Board of Directors of four corporations and a
nonprofit research institute. He has
also served as a consultant for over 70 government agencies and industrial
firms. A partial list includes the
following:
Analysis, Research and
Computation, Incorporated
Battelle Institute
Bethlehem Steel
Boeing Computer Services
Ciba‑Geigy Corporation
Citicorp
Exxon Corporation
Firestone
First City National Bank of New
York
General Electric Corporation
General Mills
General Motors
General Research Corporation
Halliburton
International Business Machines
Logicon, Incorporated
Mathematica, Incorporated
Phillips Petroleum Company
Reynolds Metal Company
Rockwell International
Sperry‑Univac
Terra Chemical Company
Texas Instruments
U.S. Department of Agriculture
U.S. Department of Commerce
U.S. Department of Energy
U.S. Department of Transportation
Past and Present Professional and
Educational Activities:
U.S. National Academy of Science
Program for Scientific Exchange ‑ research lecturer and host for visiting
scientists.
Queen Elizabeth II Fellowships
and Australian Research Grants Committee.
National Visiting Lecturer in
Management Science and Operations Research, sponsored by the Institute of
Management Science and the Operations Research Society of America.
National Science Foundation
Advisory Panel for the University Research Initiative Program on Computational
Combinatorics.
National Science Foundation
Advisory Panel for the Study of Optimization Infeasibility Diagnostics.
Advisory Board for New Sky
Energy, Inc.
Distinguished guest lecturer at
international advanced study institutes sponsored variously by NATO, The Bolyai
Janos Mathematical Society, NSF, The International Institute of Management, and
IBM Scientific Research Centers in Italy, France, Germany and the United
States.
Distinguished Visiting Research
Professor, Ecole Polytechnique Federale de Lausanne (Swiss Federal Institute of
Technology).
Founding Research Director of the Hearin Center for
Enterprise Science
Chaired
numerous sessions, presented invited papers, served as discussant, and
conducted tutorials at international, national and regional conferences
sponsored by NBS, DOE, DOT, ONR, AFOSR, MORS, TIMS, ORSA, AIDS, DIMACS, COAL,
ESA, SIGMAP, DSI, , MIC, DGOR, ECCO, SVOR, AIRO, SIAM, ACM, AIIE, IEEE, IIE, CORS,.APOR, IFORS, EURO, MPS, INFORMS.
Reviewer for: The U.S. National Academy of Sciences,
National Science Foundation, Conference Board of the Mathematical Sciences, Air
Force Office of Scientific Research, Bolyai Janos Mathematical Society, the
Guggenheim Foundation, NATO Division of Scientific Affairs, Sloan Foundation,
National Research Council,
National
Science Foundation EPSCOR Program, Canadian National Research Council, Natural
Sciences and Engineering Research Council of Canada, Social Services and
Humanities Research Council of Canada, Institut National de Recherche en
Informatique et en Automatique (INRIA), Engineering and Physical Sciences
Research Council, Center for Advanced Study in the Behavioral Sciences, and
Assembly of Mathematical and Physical Science.
Advisory Board of the CORTECS
(project to apply Combinatorics and Operations Research in Technology and the
Computational Sciences).
Advisory Board of the Center for Decisions under
Uncertainty
Advisory Board of the Chinese National Science
Foundation (CNSF)
Advisory Board of the Chinese Academy of Sciences (CAS)
Founding council member, Special
Interest Group in Artificial Intelligence, Operations Research Society of
America.
Founding member of the Center for
Applied Artificial Intelligence at the University of Colorado.
Founding member of the
Intelligent Systems Group of the University of Colorado.
Founding member of the Graduate
Faculty of Applied Mathematics, and member of the Applied Mathematics Steering
Committee, of the University of Colorado.
Co‑founded Mathematical
Applications for Business Report Series at the University of Texas.
Co‑founded the Management Science
Research Report Series at the University of Colorado.
Co‑founded the Optimization
Research Report Series of the Hearin Center for Enterprise Science.
Co‑founder and board member of
nonprofit research organization, Decision Analysis and Research Institute,
Incorporated.
Executive Committee member,
Center for Space Construction, School of Engineering, University of Colorado,
Boulder.
Editorial Activities
First Editor-in-Chief and
Co-founder, Journal of Heuristics.
Editor, Handbook for the
International Series in Operations Research and Management Science, Kluwer
Editor, Special Issue, European
Journal of Operational Research
Area Editor, Heuristic Search and
Learning, ORSA Journal on Computing.
Area Editor, Mathematics of
Industrial Systems
Area Editor, Journal of
Computers in OR
Honorary Editor, International
Journal of Applied Metaheuristic Computing
Special Issue Editor, Annals of OR
Associate Editor, Operations
Research and Rude Intrusions on the Real World
Editor, Artificial
Intelligence and Operations Research, Annals of Operations Research
Co-Editor,
Linkages with Artificial Intelligence, Annals of Operations Research,
Baltzer Scientific Publishing
Co-Editor, Tabu Search, Annals of
Operations Research, Baltzer Scientific Publishing
Co-Editor, Handbook of
Metaheuristics, Kluwer
Associate Editor, Management
Science.
Associate Editor, Operations
Research.
Publications Committee, Operations
Research.
Editorial Advisory Board:
Computers and Operations Research.
INFORMS Journal on Computing
Algorithmic Operations
Research
International Journal of
Mathematical Optimization
Journal of Fuzzy
Optimization
Journal of Heuristics
International Journal of
Information Technology and Decision Making
Encyclopedia of Optimization
Journal of Evolutionary
Optimization
International Journal of
Management Science
International Journal of
Mathematical Optimization
International Monograph Series of
the Society of Industrial and Applied Mathematics
International Journal of Applied
Metaheuristic Computing
Networks
Journal of Scheduling
Grants and Contracts:
National Science Foundation ‑‑
grant for research in Linear and Discrete Mathematical Programming.
Office of Naval Research ‑‑
contract for developing Improved Computational Algorithms for Scheduling and
Distribution Systems.
U.S. Department of Agriculture –
contract for “Embedded Network Structures in National Forestry Models”
Department of the Navy ‑‑ Naval
Regional Procurement Office for the project entitled "Development and
Computational Design of an Integrated Policy Evaluation and Planning Model for
Navy Manpower Utilization."
Office of Naval Research ‑‑
contract for "A Study of Integer Programming Solution to Navy Assignment
Problems with Side Constraints."
Department of Transportation ‑‑
contract for "Development and Analysis of Shortest Path Algorithms and
Computer Codes."
Federal Energy Administration ‑‑
contract for "Study of Software Requirements to Support the Project
Independence Evaluation System (PIES)."
U.S. Army Research Office ‑‑
contract for "Assignment Optimization."
Office of Naval Research ‑‑
contract for "Mathematical Programming Optimization."
Department of Transportation ‑‑
contract for "Improving Flow Management and Control Via Improving Shortest
Path Analysis."
Energy Research Development
Agency ‑‑ contract for "Advanced Methods for Planning Electrical Energy
Distribution Systems."
U.S. Army Research Office ‑‑
contract for "Large Scale Algorithms for Mixed Assignment and
Combinational Problems."
Department of Transportation ‑‑
contract for "Interactive Heuristics for Multicriteria and Allocation
Problems."
Bureau of Business Research,
University of Colorado ‑‑ grant for "Computer Implementation Procedures
for LP/Embedded Networks."
Solar Research Energy Institute ‑‑
contract for "Computer Software for Generalized Network Energy Problems in
Alternative Energy Research."
U.S. Department of Interior ‑‑
contract for "System for Allocating Vegetation to Herbivores."
Battelle Laboratories/U.S. Army
Research Office ‑‑ contract for "Developing a Personnel Readiness
Indicator Model."
U.S. Department of Transportation
‑‑ contract for "Multicriteria Analysis and Mathematical Optimization of
Transportation Planning Systems."
U.S. Army ‑‑ contract for
"Interdisciplinary Discrete Mathematical Optimization System for National
Readiness."
U.S. Naval Support Center ‑‑
contract for "Renovation and Logistics Planning."
U.S. Forest Service ‑‑ contract
for "Network Optimization System for USDA Long‑Range Planning of National
Forests."
U.S. Department of Interior ‑‑
contract for "Computer Modeling Analysis of the USDI World Mineral Supply
Model."
Naval Sea Systems Command ‑‑
contract for "Model Analysis and Implementation Enhancements for the
Logistics Readiness Program."
U.S. Army ‑‑ contract for
"Solving Equipment Procurement and Distribution Problems in Support of
National Readiness."
Office of
Naval Research – contract
for "Modeling and Solution Procedures for Diversity Maximization"
Office of
Naval Research – contract
for "Learning-Based Approaches for Enhancing Optimization Solution
Methodologies"
Office of
Naval Research – contract
for "Effective Solutions of Very Large-Scale Optimization Problems for
Personnel Planning and Management"
Office of Naval Research – contract for "Advanced Methods for Stochastic
Routing and Scheduling
Models in
Real-World Applications"
Office of Naval Research – contract for "Optimization Methodologies"
Office of Naval Research
– contract for “Layering Strategies for Creating Exploitable Structure in
Linear and Integer Programs”
Office of Naval Research
– contract for “New Sharpness Properties, Algorithms and Complexity Bounds”
Office of Naval Research
– contract for “Intelligent Decision Support System for Combat Readiness”
Colorado Institute of
Applied Artificial Intelligence – grant for “Applications of Tabu Search to the
Placement Problem in VLSI Design”
Office of Naval Research ‑‑
contract for "Mathematical Foundations of Combinatorial Optimization"
(Part I of Joint Agency Proposal).
Air Force Office of Scientific
Research ‑‑ contract for "Mathematical Foundations of Combinatorial
Optimization" (Part II of Joint Agency Proposal).
Air Force Office of Scientific
Research ‑‑ Augmentation award for Science and Technology, U.S. Department of
Defense.
Air Force Office of Scientific
Research ‑‑ contract for "Extended Foundations of Combinatorial
Optimization."
Air
Force Office of Scientific Research – contract for “Search Methods in
Optimization”
Office
of Naval Research – contract for “Effective Solutions of Very Large-Scale
Optimization Problems”
Office
of Naval Research – contract for “Advanced Methods for Stochastic Routing and
Scheduling”
Office of Naval Research – contract
for “Optimization Methodologies”
Office of Naval Research – contract
for “Innovations in Optimization Methodologies”
US Department of Transportation,
Bureau of Transportation Statistics – contract for “Disclosure Limitation for
Tabular Data”
National Science Foundation Small
Business Innovative Research – Phase I Award for
“A New Approach for Enhancing Capital Investment Decisions by Optimizing
Returns and Risks of Project Portfolios”
Office
of Naval Research, Small Business Technology Transfer Research – Phase I &
II Awards for “OptForce: New Human Resource Optimization Methods”
Army
Research Office, Small Business Technology Transfer Research – Phase I & II
Awards for “OptAgent: A Generalized Framework for the Optimization and Analysis
of Agent-based Models”
National Science Foundation,
Small Business Technology Transfer Research – Phase I & II
Awards for “OptDiverse: Innovative
Technology to Enhance Workforce Diversity,
Capabilities, and Performance
ACADEMIC AND PROFESSIONAL
CREDENTIALS ‑ MAJOR CONTRIBUTIONS
Computer Based Systems
(i) Headed the development of an integrated
production, distribution and inventory planning system for Agrico Chemical
Company, utilizing algorithmic advances in solving large scale embedded network
problems. This work received an International Achievement Award of The
Institute of Management Sciences in 1979, and was acknowledged to save Agrico
over forty three million dollars in its first five years (amounting to more
than one hundred twenty million dollars today). The original article reporting
this work has now been reprinted in seven different volumes on systems design,
and the underlying procedures continue in widespread use in supply chain
management. The modeling component of this work is being taught at universities
around the country, including Columbia, Princeton, Wharton, and the University
of Chicago.
(ii) Developed a microcomputer system for
scheduling operations and personnel that has successfully handled problems
three orders of magnitude larger than any of its class by a decade of prior
research. This work was implemented for
the major food industry chains of McDonalds and Krogers, and is widely cited as
a pioneering demonstration of the importance of the computer/scheduling
interface. The paper reporting this study received the Best Application of
Decision Science Theory Award of the Institute of Decision and Information
Sciences.
(iii) Developed formulations and approaches for
classification analysis that provide new methods for pattern recognition
problems. Widely implemented and tested,
this work has been shown capable of solving classification problems that
classical models cannot encompass, while yielding superior discrimination
power. Recent developments are now using
these approaches to train neural networks.
(iv) Developed a series of expert analysis and
network computer solution procedures for production planning and distribution
systems for GM Research Laboratories.
This work provided fundamental breakthroughs in machine scheduling that
have been incorporated into manufacturing of plastic molded parts throughout
the industry.
(v) Applied artificial intelligence learning
techniques to develop job shop scheduling and sequencing procedures based on
the innovation of parametric and probabilistic machine learning rules now
implemented in the steel industry.
Applied to test beds assembled by Carnegie‑Mellon University and Purdue
University, these procedures were demonstrated to yield schedules whose quality
surpassed those of the previous research in the field.
(vi) Headed the development of an interactive
microcomputer and graphics system for space planning and facilities layout
design. This system produced more than a hundredfold improvement in efficiency
over previous procedures for these problems and is being routinely used by
space planning companies such as Dalton, Dalton, Newport and Marshall Erdwin
around the country. This work was also
selected for citation in a survey of outstanding applications of microcomputer
graphics systems in 1985.
(vii) Developed
an expert planning system to determine optimal lot‑sizing and machine loading
for multiple products used in multi‑level planning of manufacturing
operations. This work was implemented
for a major U.S. manufacturing company and reported in a collection of
published articles in Interfaces and AIEE Transactions on improved computer‑based
planning systems.
(viii) Co‑developed
the managerial robot concept and its prototype embodiment in a system that
replaces a human manager in the performance of tasks requiring intellectual and
planning skills. This concept has been
widely adopted by other researchers and has been incorporated into courses
taught at Stanford, Carnegie‑Mellon University and the University of Texas.
(ix) Developed a modeling and computer solution
system for determining optimal mining and ore extraction sequences for W. R.
Grace, Inc. The model encompasses an
expert system component incorporating zero‑one optimization to make decisions
concerning depth and location of mining activities and has been implemented in
the field since 1983.
(x) Co‑developed a large‑scale model and
solution system for introducing new products and determining product distribution
in the oil industry. This work solved
large scale nonlinear and mixed integer programming problems that were
previously unsolvable and appeared as the lead article in a volume dedicated to
computer methods for industrial applications.
Energy and Resources Planning
(i) Developed
an energy and resources planning system for scheduling and coordinating the
allocation of water at dams, reservoirs, and channels to maintain optimal
levels and flows for hydroelectric and agricultural needs, based on embedding a
network optimization within a large-scale simulation of interactions between
system components based on rainfall forecasts and expected water releases from
upstream sources. This system spun off a
company called Aqua Logic (now absorbed into Oracle) and has also been
implemented into systems by government agencies in India, Sweden, Germany and
Poland for analyzing flows in river basins for scheduling, forecasting and
analyzing policy.
(ii) Developed
a system for analyzing trade‑offs among alternative energy sources and uses for
the Solar Energy Research Institute, joining multiple scenario generation and embedded
generalized network optimization to analyze exchanges between petrochemical and
biomass based fuels. The model and
solution procedure of this system won an award from the National Renewable
Energy Laboratory (NREL) for the analysis of energy issues, and was
subsequently been expanded to a large-scale national model featured as a special invited paper in Energy Models and Studies. A further expanded international version of the
model including a broader simulation component is currently being investigated
in association with the Center for Brazilian and American Affairs and the
Energy and Environmental Security Initiative.
(iii) Developed a system for the U.S. Department
of Agriculture for large scale forest planning operations over an eighty year
planning horizon. By combining long-range simulations with embedded network
optimization, the system integrates the determination of economically feasible
investment levels with the determination of policies for harvesting,
transporting, clearing and re‑planting of different types of timber to assure
adequate supply and reserves for future needs.
(iv) Developed a model formulation and solution
methodology for scheduling nuclear refueling operations to coordinate use of
electrical energy with hydroelectric and chemical energy sources for the
Tennessee Valley Authority. This work
succeeded in generating schedules that improved on the schedules found by the
best previous methods by over ten million dollars.
(v) Co‑developed
a procedure for optimally locating and sizing electrical power substations for
the U.S. Department of Energy (ERDA), determining the most effective way to
expand and contract electrical power facilities to meet the changing energy
demands resulting from growth and population shifts.
Network Optimization
Pioneered
the development, implementation, testing and commercialization of specialized
solution methods for such network problem classes as maximum flow, shortest
path, assignment, transportation, capacitated transshipment, generalized
network and linear programming/embedded networks problems. This research has involved the development of
new mathematical algorithms, computer science data structures, computer
implementation techniques, and computational testing techniques. The
breakthroughs from this work have resulted in the use of these procedures by
over fifty government agencies and Fortune 500 companies.
(i)
Jointly
conducted theoretical and computational studies of minimum cost flow networks
that have provided the most efficient network techniques available. These
studies also have provided the fastest methods for solving large‑scale networks
for nearly two decades, as reconfirmed by independent tests against leading
alternative software in 2004.
(ii) Developed the first efficient methods
for solving networks with millions of variables. This development has allowed
the U.S. Military to substantially improve its human resource planning and
assignment activities. It has also
allowed the U.S. Treasury to solve problems containing over 60,000,000
variables, to obtain merged micro‑data files for evaluating the fiscal impact
of taxation, welfare and social security policy.
(iii) Co‑developed highly efficient algorithms for solving
multicriteria network flow problems. The
U.S. Army conducted an extensive study showing that these algorithms made it
possible to solve optimally multicriteria personnel assignment problems with
8,000 people and over a million eligible job assignments in less than 15
minutes. Since the 1980s, these
algorithms have been used extensively by the Army Military Personnel Center in
the reassignment of enlisted personnel.
(iv) Jointly developed the first efficient
EAPI data structures for storing and updating a set of disjointed quasi
trees. The EAPI data structure provides
the key for developing the most efficient generalized network algorithms. The EAPI data structures are used in all
major generalized network algorithms today.
(v) Co‑developed refinements of the primal
simplex algorithm for generalized networks and the first fully debugged and
generally usable generalized network code.
For more than a decade this code has been the most efficient code
available for generalized networks. This
code made it possible for the U.S. Government to develop a nationwide natural
gas distribution model for evaluating national regulatory policies. The Congressional records indicate that this
code was 50 times more efficient that any other code for these problems.
(vi) Jointly conducted a computational
evaluation of maximum flow algorithms and developed the most efficient
polynomially bounded primal algorithm for this class of problems.
(vii) Conducted with associates the first
in-depth evaluation of network algorithms for micro-computers.
(viii) Co‑developed new algorithms and data
structures for linear programming/ embedded network problems which have
motivated researchers worldwide to study this class of problems.
(ix) Co‑developed efficient data structures
and algorithms for solving shortest path problems and conducted extensive
computational evaluation of shortest path algorithms. The U.S. Department of Transportation credits
these developments with expanding the analytical capabilities of local, state,
and Federal transportation planners.
(x) Developed a new family of polynomially
bounded shortest path algorithms which subsumes and strictly enlarges the class
of previously known polynomially bounded shortest path algorithms.
Combinatorial Optimization
(i) Developed group theoretic results
providing characterizations of nested facets ‑‑ the strongest possible
inequality structures for asymptotic integer programs. These characterizations made it possible to
generate numbers of facets that exponentially dominated those obtained by
previous results. Moreover, these
nesting results gave the first theorems and algorithms for the widely used
integer programming strategy now referred to as "lifting" facets.
(ii) Developed results for aggregating and
disaggregating diophantine equations, extending classic contributions of number
theory and combinatorics by providing tighter parameter conditions and improved
coefficient growth rates. This work is conjectured
to yield the smallest possible coefficients for a broad class of
equations. The latest general results
have also produced the best method for solving unbounded variable knapsack
problems.
(iii) Developed a dual algorithm for
generalized upper bounded knapsack problems that established the best
theoretical bound known for these problems.
(iv) Developed and characterized the most
general form of strongly convergent algorithms for linear optimization over
constraint sets involving dyadic matrices.
Proved that no other strongly convergent algorithms could dominate this
class.
(v) Introduced the surrogate constraint
strategies for integer programming which have led to highly effective solution
procedures for many important problem classes, including quadratic
optimization, generalized assignment, graph theory and satisfiability
problems. This work has also led to
surrogate and surrogate-Lagrangian duality theory for mathematical programming,
providing smaller duality gaps than the generalized Lagrangian and Fenchel
duality theories. It also enables these and other previous standard dualities
to be encompassed in a single framework.
(vi) Characterized the complete set of linear
inequalities that are necessary and sufficient to determine the lower integer
hull for integer points contained in a convex polytope, via the polyhedral
annexation framework and theorems. Such
a characterization underlies one of the basic formulations of the area known as
disjunctive programming.
(vii) Developed the class of algorithms for
Cardinality Constrained Matroid Optimization Problems, yielding the most
efficient known methods for these problems.
(viii) Co‑developed methods for the Matroid
Intersection Problem that yielded a new best mathematical complexity bound for
this problem.
(ix) Co‑developed the netform modeling technique which allows zero-one integer
programming problems to be formulated as integer network problems. This technique has led to improved
formulation and solution approaches for a wide range of optimization
problems. By this approach, the
Tennessee Valley Authority obtained a solution to its nuclear power plant
refueling problems which is ten million dollars better than previous solutions.
(x) Co‑developed efficient solution
procedures for facility location and capacity allocation problems. These procedures have been able to solve
problems with more than 10,000 discrete variables in a matter of seconds.
(xi) Co‑developed the class of methods called layering methods for combinatorial
optimization. These methods have been
embodied in an integer decomposition algorithm which has been successfully
utilized by several agencies to solve problems which were heretofore unsolvable
by any known method. Companies have
credited this algorithm with solving problems in less than 10 minutes that they
had spent over 25 man years trying to solve.
The paper establishing the theoretical basis of these layering methods
also received the National Award for Research Excellence by the Computer
Science Society of INFORMS.
Human Resource and National
Planning
(i)
Developed
personnel planning models and solution approaches for human resource planning
and career path planning. These models
and algorithms are used monthly by the U.S. Army to make operational decisions
and have successfully solved the largest personnel problem ever
undertaken. Due to the success of these
approaches, the military services in 1982 issued a request for proposals
totaling over 300 man years of effort which required the use of these models.
(ii)
Developed
the modeling and solution of a problem for the U.S. Department of the Treasury
and the National Bureau of Standards to determine categories, levels, and
eligibility status for welfare payments, social security insurance payments and
tax assessments. Economic and social
implications are analyzed by a model structure an order of magnitude larger
than any comparable model previously considered in government or industry.
(iii) Co‑developed specialized methods and
computer solution routines for the Department of Transportation. These new methods were tested on multiple
transportation structures and proved superior to all methods previously
developed for these problems.
(iv) Jointly developed formal planning models
to assist multinational firms in adapting to a rapidly changing environment,
and developed a model for the U.S. Treasury to assist policy makers in
identifying changes which would encourage multinational firms to locate their
headquarters in the United States.
(v) Co‑developed models and solution models
for the Urban Mass Transit Authority of the Department of Transportation. The solution methods have proved capable of
handling problems with thousands of junctions and hundreds of thousands of
interconnections and demonstrated greater efficiency for the UMTA/DOT problems
than any methods produced by two decades of prior research.
Simulation
– Learning and Embedded Optimization
(i) Co‑developed probabilistic and
parametric methods for the Office of Naval Research to combine local decision rules
for job shop scheduling. Simulations to
determine make span distributions for different local rules were augmented with
procedures to learn and automatically modify probabilities and parameter
settings to yield combined decision rules. The outcome produced new (composite)
decision rules that were superior to previously existing rules, and laid a
foundation for subsequent strategies to combine decision elements that have
become incorporated in the evolutionary scatter search metaheuristic.
(ii) Developed a procedure for scheduling and
coordinating the allocation of water at dams, reservoirs, and channels to
maintain optimal levels and flows for hydroelectric and agricultural needs,
based on embedding a network optimization within a large-scale simulation of
interactions between system components based on rainfall forecasts and expected
water releases from upstream sources.
This procedure has been implemented by government agencies in the United
States, India, Sweden, Germany and Poland. The underlying software has also
been incorporated into systems for analyzing flows in U.S. river basins for
scheduling, forecasting and analyzing policy.
(iii) Developed a system for analyzing trade‑offs
among alternative energy sources and uses for the Solar Energy Research
Institute, joining multiple scenario generation and embedded generalized
network optimization to analyze exchanges between petrochemical and biomass
based fuels. The model and solution
procedure of this system won an award from the National Renewable Energy
Laboratory for the analysis of energy issues, and was subsequently been
expanded to a large-scale national model published as a special invited paper
in Energy Models and Studies. A further expanded international version of the
model including a broader simulation component is currently being investigated
in association with the Center for Brazilian and American Affairs and the
Energy and Environmental Security Initiative.
(iv) Developed a system for the U.S.
Department of Agriculture for large-scale forest planning operations over an
eighty year planning horizon. By combining long-range simulations with embedded
network optimization, the system integrates the determination of economically
feasible investment levels with the determination of policies for harvesting,
transporting, clearing and re‑planting of different types of timber to assure
adequate supply and reserves.
(v) Headed the development of models and
solution methods for plant layout design for General Motors Research Laboratories. This work linked simulation and embedded
optimization phases to determine the subdivision of plant space and relative
locations of assembly lines to inventories, in order to enable efficient
fabrication of final products. GM
credited this research with saving thousands of hours in engineering design,
and with developing improved plant layout procedures that reduced both
operating expense and capital costs of building to yield ongoing financial
savings of millions of dollars annually.
(vi) Integrated
simulation, network optimization and rule based systems for IBM in a project
through the Center for Applied Artificial Intelligence of the University of
Colorado to determine timing, routing and carriers for shipping orders to
customers. The success of this project demonstrated the ability of simulation
processes to work effectively in combination with rule based systems as well as
with network optimization.
(vii) Coordinated
the development and implementation of simulation models as Head of Research for
the NASA Center for Space Construction, to monitor the design and assembly of
space stations. Assembly, rendezvous and docking activities were analyzed by
means of Monte Carlo simulations, and used in NASA planning operations.
(viii) Co-designed
and implemented an employee scheduling system joined with simulation, in
association with Management Robotics, Inc. (MRI) and Kroger, as a basis for
building useful labor standards utilizing queuing lengths as a critical input.
The component developed for MRI was subsequently extended and marketed to the
retail food industry, and then to additional parts of the retail industry by
Tomax, Inc.
Simulation Optimization
(i) Pioneered the integration of simulation
methods with metaheuristic search procedures based on tabu search and scatter
search. This work provided effective methods for linking simulation and
optimization by using adaptive memory and population-based methods to exploit
the power and flexibility of simulation as a modeling tool. Collaborations on these
objectives with James Kelly and Manuel Laguna have led to the creation of
OptTek Systems (www.opttek.com), a software provider and consulting company
whose OptQuest software has been licensed to over 90,000 users.
(ii) Co-developed
the financial analysis and capital investment software embodied in the OptFolio
software for linking simulation and optimization. This software is being used
by oil companies, through the intermediary of Landmark Graphics (a Halliburton
company), to determine capital investments over multi-year horizons to
determine the allocation of funds to different options for exploring, extracting
and distributing oil. Integrated into the TERAS PPM solution software, the
technology is widely used for applications in the energy and petroleum field.
(iii) Headed the design and planning of
software for a massive simulation study for
the United States Strategic Command (USSTRATCOM), in a joint project
under the charge of OptTek Systems and Lockheed-Martin Corporation. The study is
a 10 year project, currently underway, to generate and analyze USSTRATCOM
scenarios for future planning of staffing and structure alternatives. A major
Business Activity Management component, with important consequences for the
industrial sector, addresses the challenge of forecasting potential
bottlenecks, and responding with effective strategies for dealing with them.
(iv)
Jointly conducted a Business Process Management (BPM)
study using simulation optimization to analyze the operation of emergency rooms
(ERs) in a hospital. The goal was to identify the most effective routing
policies and the best use of personnel, hospital space and resources to produce
a configuration that minimizes total asset cost (including the staff’s hourly
wages and the fixed cost of each ER used). This study produced significant
improvements in both asset costs and in patient cycle time, and its design is
now embedded in a model and software system implemented by OptTek Systems and
SIMPROCESS.
(v) Developed a new method for approximating
the implicit objective function contours produced by a simulation optimization
application. This method, called the LEVER method, was funded for development
by the National Science Foundation, and embodied in software that achieved a 10
fold improvement in the efficiency of searching for an optimal or near optimal
solution by simulation optimization. Extensions of the LEVER method currently
underway have applications to data mining, pattern analysis and machine
learning.
Heuristics and Metaheuristics for
Optimization
(i) Introduced the tabu search approach for nonlinear and combinatorial
optimization. Tabu search, which is
based on designing and exploiting adaptive memory structures to determine
effective trajectories through complex search spaces, has become the focus of
many sessions and tutorials at national and international meetings of INFORMS,
the Mathematical Programming Society, the International Federation of
Operations Research and many other leading societies. The method is widely used in applications due
to its ability to handle problems that involve complicating restrictions and
goals that are not easily represented by classical optimization models. A
Google search on "tabu search" yields over two million results.
(ii) Developed
and co-developed tabu search implementations for optimization problems in
scheduling, routing, production planning, graph partitioning,
telecommunications network design, financial planning under uncertainty,
clustering, facility location, multilevel assignment, space planning and a
variety of other areas. The foundation
papers underlying this work received a National Award for Research Excellence
from the Computer Science Society of INFORMS. This work was also cited as one
of the cornerstones for the receipt of the John Von Neumann Theory Prize.
(iii) Developed the evolutionary method called scatter search that integrates
heuristics with population based processes for combining solutions in Euclidean
space. These designs are now recognized
to yield, as special cases, fundamental "crossover" mechanisms that
were introduced into the genetic algorithm literature approximately a decade
later (including uniform crossover, Bernoulli crossover and arithmetic
crossover). Additional components of
scatter search, and its path relinking generalization that replaces
Euclidean space by neighborhood space, have provided effective new methods for
nonlinear optimization and for integrating optimization with simulation.
(iv) Introduced the star path framework for exploiting scatter search in the context of
zero‑one integer programming. The
theorems underlying this framework provide a mechanism for mapping the space of
zero‑one feasible solutions into a collapsed space that is contained within the
intersection of a valid cutting plane and the cone spanned by a linear
programming vertex. The resulting
approach gives a means for solving zero‑one optimization problems by linking
cutting planes and search methods.
(v) Developed the class of procedures called
ejection chain methods for generating complex moves in search space from simple
components. Theorems for these methods
show that by means of certain "reference structures" it is possible
to implicitly design compound neighborhoods containing exponentially large
numbers of solutions, but whose best member can be identified in low order
polynomial time. Heuristic refinements have additionally been demonstrated to
give high quality solutions in linear time.
Ejection chain implementations guided by tabu search memory structures
have produced the best known results for solving vehicle routing problems,
generalized assignment problems, and combinatorial applications involving
traveling salesman problems attended by complicating constraints.
(vi) Co‑developed the target analysis learning
framework for improving the effectiveness of heuristic and exact solution
methods. Target analysis has been used
to generate improved decision rules in search methods and in branch and bound
procedures applied to problems of nuclear refueling, machine scheduling and
telecommunication design. Recently it has been applied in conjunction with a
global sensitivity analysis to yield 90% improvements in solution efficiency
for solving problems of determining optimal investments in financial planning.
(vii) Developed the memory construct known as
critical event memory, which is providing new advances for solving discrete
optimization problems. In accompaniment
with standard memory structures of tabu search, critical event memory has
produced the best currently available heuristics for solving multidimensional
knapsack problems and binary quadratic programming problems. These methods
strongly dominate previous methods, and yield increasingly better solutions as
the size and complexity of the problems grow.
(Partial
Listing of engagements since 1990)
Invited presentation titled,
"Fundamentals of Optimal Search," Joint US/USSR Seminar on Advances
in Optimization," Washington, D.C., January 8-12, 1990.
Invited presentation titled,
"Tabu Search Applications in Engineering," Industrial
Engineering/Operations Research Seminar, University of California, Berkeley,
March 12, 1990.
Invited presentation titled,
"Combinatorial Optimization and Search Algorithms," Operations Research
Colloquia, Stanford University, March 14, 1990.
Invited presentation titled,
"Tabu Search for Discrete Optimization," Office of Naval Research
Computational Combinatorics Seminar, Lafayette, Indiana, April 19, 1990.
Invited Plenary Tutorial,
"Artificial Intelligence and Management Science with New Linkages for
Simulation" Joint National TIMS/ORSA Meetings, Las Vegas, May 7-9, 1990.
Two invited presentations titled
"A Pseudo-Polynomial Primal Method for Network Optimization" and "Tabu Search for Combinatorial
Programming Problems," International Federation of Operations Research
Meetings, Athens, Greece, June 1990.
Chaired the special invited
session titled "Combinatorial Complexity: the P = NP Question,"
International Federation of Operations Research Meetings, Athens, Greece, June
1990.
Invited presentation titled
"Target Analysis for Marrying Simulation and Optimization in Decision
Planning," FAW Institute, University of Ulm, Germany, July 1990.
Invited presentation titled
"Heuristic Search and Integer Programming," Institute for Advanced
Studies, Vienna, Austria, July 1990.
Invited presentation titled
"Tabu Search for Discrete Optimization" at the DGOR/SVOR
International Conference on Operations Research, Vienna, Austria, August 1990.
Chaired session titled
"Discrete Optimization and Complexity Theory" at the DGOR/SVOR
International Conference on Operations Research, Vienna, Austria, August 1990.
Invited presentation titled
"Recent Developments and Applications of Tabu Search," International
"Viewpoints on Optimization" Meeting of the Mathematical Programming
Society, Grimentz, Switzerland, September 1990.
Invited presentation titled
"Parallelism and the Tabu Search Framework for Combinatorial
Optimization," Computer Science Department, Swiss Federal Institute of
Technology, Lausanne, September 1990.
Invited presentation titled,
"Tabu Search Heuristics and Applications," International LIPN
"Optimization Days," Paris, France, September 1990.
Four invited presentations on
"Operations Research and Artificial Intelligence Methods or Optimization
Problems," Mathematics Department, Swiss Federal Institute of Technology,
Lausanne, September 1990.
Invited presentation titled
"Optimization Methods in Scheduling and Production Planning," Joint
Seminar sponsored by the University of Basel and Cibba-Geiggy Corporation,
November 1990.
Presented the invited paper
titled, "Bandwidth Packing: A Tabu
Search Approach", First Workshop on combinatorial Optimization in Science
and Technology, RUTOR, April 2-6, 1991.
Chaired session titled,
"Heuristic Procedures for Combinatorial Optimization Problems", First
Workshop on Combinatorial Optimization in Science and Technology, RUTOR, April
2-6, 1991.
Presented the invited paper
titled, "Advances in Tabu Search for Nonlinear and Parametric
Optimization", TIMS/ORSA Joint National Meeting, May 12-15, 1991.
Presented the invited paper
titled, "Multilevel Tabu Search," TIMS/ORSA Joint National Meeting,
May 12-15, 1991.
Contributed presentation,
"Solving Facility Layout Problems Using Diversification Search",
TIMS/ORSA Joint National Meeting, May 12-15, 1991. (with Jim Kelly and Manuel Laguna)
Contributed presentation,
"Automating the Development of Heuristic Search Methods with Target
Analysis", TIMS/ORSA Joint National Meeting, May 12-15, 1991. (with John
Knox)
Invited presentation titled,
"Tabu Search Applications and Innovations", IMAG Laboratories,
Grenoble, July 12, 1991.
Invited Plenary presentation
titled, "Operations Research and Artificial Intelligence Applied to
Optimizing Simulation", International EURO XI Meetings, Aachen, Germany,
July 16, 1991.
Chaired plenary presentation
titled, "OR and Expert Systems," International EURO XI Meeting,
Aachen, Germany, July 16-19, 1991.
Chaired the invited,
"Klingman Memorial Session on Mathematical Optimization",
International Mathematical Programming Society Meetings, Amsterdam, The
Netherlands, August 5-9, 1991.
Chaired session titled,
"Tabu Search Methods and Applications", International Mathematical
Programming Society Meetings, Amsterdam, The Netherlands, August 5-9, 1991.
Invited plenary presentation
titled, "Tabu Search Innovations and Implications for Flexible Modeling
via Simulation", International IMAG Franco-Japanese Meetings, Grenoble,
France, August 12-15, 1991.
Invited plenary presentation
titled, "Artificial Intelligence Methodologies for Optimization and
Simulation-Based Models", International AFCET Franco-Suisse Meetings,
Paris, France, September 11-13, 1991.
Chaired session titled,
"Simulated Annealing Models and Processes", International AFCET
Franco-Suisse Meetings, Paris, France, September 11-13, 1991.
Invited Presentation titled,
"New Developments in Tabu Search and Principle of Proximate
Optimality", AFOSR Seminar on Mathematical Foundations of Optimization,
Denver, Colorado, October 4, 1991.
Invited Presentation titled,
"Tabu Search and Nonlinear Optimization", AFOSR Meeting on
Optimization in Chemistry, Edward AFB, California, October 21-23, 1991.
Invited panelist, ORSA Computer
Science Technical Section titled, "Model Management and Operations
Research", Joint National ORSA/TIMS Meeting, Anaheim, California, November
3-6, 1991.
Contributed presentation titled,
"Automating the Development of Heuristic Search Methods with Target
Analysis", Joint National ORSA/TIMS Meeting, Anaheim, California, November
3-6, 1991.
Chairman of Invited session
titled, "Heuristic Search Methods and Applications", Joint National
ORSA/TIMS Meeting, Anaheim, California, November 3-6, 1991.
Invited Presentation titled,
"Heuristic Search Methods and Applications", Joint National ORSA/TIMS
Meeting, Anaheim, California, November 3-6, 1991.
Invited
seminar, "Mathematical Optimization and Artificial Intelligence,"
Applied Mathematics Seminar Series, University of Colorado, Boulder, March,
1992 (with M. Laguna and J. Kelly.)
Invited Tutorial Session,
"Artificial Intelligence and Optimization: A New Foundation for Exploiting
Simulation" ORSA/TIMS Joint National Meeting, Orlando, Florida, April
26-29, 1992 (with M. Laguna and J. Kelly.)
Invited presentation, "Ghost
Image Processes for Optimization by Neural Networks," ORSA/TIMS Joint
National Meeting, Orlando, Florida, April 26-29, 1992.
Chaired
invited session, "Neural Networks in Optimization," ORSA/TIMS Joint
National Meeting, Orlando, Florida, April
26-29, 1992.
Special invited plenary session,
"Genetic Algorithms and Tabu Search; Hybrids for Optimization,"
National Foundation of Genetic Algorithms Meeting, Vail Colorado, July 26-29,
1992 (with M. Laguna and J. Kelly.)
Invited
plenary talk, "Ejection Chains for TSP Optimization, International
Symposium on Graph Theory and Combinatorics," Grimentz, Switzerland,
August 23-28, 1992.
Chaired
the invited session titled "Combinatorial Optimization and Scheduling
Systems" at the Intelligent Scheduling Systems Symposium of ORSA/TIMS, San
Francisco, CA., November 1, 1992.
Chaired the invited session
"Combinatorial Search: New
Advances" at the Joint National Meeting of the Operations Research Society
and the Institute of Management Science, San Francisco, CA., November 2-4,
1992.
Co-presented
the invited talk "Scheduling with Tabu Search and Ejection Chain
Strategies," at the Joint National Meeting of the Operations Research
Society and the Institute of Management Science, San Francisco, CA., November
2-4, 1992 (with W. Barnes).
Presented the invited talk
"The Combinatorial Leverage Principle for More Powerful Heuristics,"
at the Joint National Meeting of the Operations Research Society and the
Institute of Management Science, San Francisco, CA., November 2-4, 1992.
Co-presented the invited talk
"Update on Tabu Search in Scheduling," at the Joint National Meeting
of the Operations Research Society and the Institute of Management Science, San
Francisco, CA., November 2-4, 1992 (with J. Kelly and M. Laguna).
Presented
the invited paper "An Overview of Tabu Search Approaches to Exploiting
Simulation," at the Intelligent Scheduling Systems Symposium of ORSA/TIMS,
San Francisco, CA., November 1, 1992 (with M. Laguna).
Co-authored the invited
presentation "Telecommunications Planning by Optimization and AI-Related
Search," at the Joint National Meeting of the Operations Research Society
and the Institute of Management Science, San Francisco, CA., November 2-4, 1992
(with J. Ryan).
Presented the invited paper
"New Results for Aggregating Integer-Valued Equations," Symposium on
Applied Mathematical Programming and Modeling, Budapest, Hungry, January 1993.
Presented the Keynote Talk
"Heuristic Advances in Optimization Integrating Tabu Search, Ejection
Chains and Neural Networks," Symposium on Applied Mathematical Programming
and Modeling, Budapest, Hungry, January 1993.
Organized and chaired the cluster
"OR and Artificial Intelligence," Symposium on Applied Mathematical
Programming and Modeling, Budapest, Hungry, January 1993.
Chaired the invited session,
"Tabu Search and Meta-Hybrids for Optimization," Joint National
Meeting of the Institute of Management Sciences and the Operations Research
Society of America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Expanded Optimization and Search Framework for Neural Networks,"
(with J. Kelly). Joint National Meeting
of the Institute of Management Sciences and the Operations Research Society of
America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Optimization and Recursive Partition:
Machine Discovery of Quality Improvement," (with T. Cox). Joint National Meeting of the Institute of
Management Sciences and the Operations Research Society of America, Chicago,
Illinois, May 1993.
Co-presented the invited talk
"New Column Generating Approach for Nonlinear Regression," (with R.
Barr). Joint National Meeting of the
Institute of Management Sciences and the Operations Research Society of
America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Implicit Model Representations Using Tabu Search," (with J. Kelly
and M. Laguna), Integration of Modeling, Optimization and Analysis Roundtable,
Denver, CO, May, 1993.
Organized and headed the
"Heuristic Methods in Optimization" cluster of sessions for the XIII
World Conference on Operations Research, Lisbon, Portugal, July 1993.
Co-presented an invited plenary
tutorial titled "AI-Related Heuristics and Applications" (with M.
Laguna) at the XIII World Conference on Operations Research, Lisbon, Portugal,
July 1993.
Chaired the invited session
titled "Metaheuristics in Optimization," at the XIII World Conference
on Operations Research, Lisbon, Portugal, July 1993.
Co-presented the opening plenary
session titled "Overview of Metaheuristics and Recent Advances for
Simulation-Based Optimization," (with J. Kelly) at the National Meeting of
the Operations Research Society of Italy, Capri, Italy, September 1993.
Chaired the invited plenary
session titled "Advances in Methods for Distribution and Routing," at
the National Meeting of the Operation Research Society of Italy, Capri, Italy,
September 1993.
Organized and introduced the
opening plenary session titled "The Vital Link," (by R. McCormick, US
West CEO) at the Joint National Meeting of the Institute of Management Science
and the Operations Research Society of America, October 1993.
Chaired the invited session
titled "New Methods and Models for Integer Programming," at the Joint
National Meeting of the Institute of Management Science and the Operations
Research Society of America, October 1993.
Presented the invited paper
titled "Solving Zero-One Integer Programming Problems by Cone-to-Vertex
Projections and Directional Rounding, at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America,
October 1993.
Co-authored the invited
presentation titled "A Recursive Polynomial Algorithm for LP-Based
Discrimination," (with R. Barr) at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America,
October 1993.
Chaired the invited session
titled "Artificial Intelligence and Operations Research for Real World
Optimization," at the Joint National Meeting of the Institute of
Management Science and the Operations
Research Society of America, October 1993.
Presented the invited paper
titled "Extended Scatter Search:
Genetic Models and Beyond," at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America, October 1993.
Presented the invited talk titled
"Beyond the Genetic Metaphor: Scatter Search and Alternatives to Genetic
Algorithms," Mathematical Optimization Seminar, University of
Colorado-Denver, November 1993.
Co-authored the invited Tutorial Session titled
"Computational Methods for Optimizing Diversity," (with C. Kuo and K.
Dhir) National Meeting of the Decision Sciences Institute, Washington, D. C.,
November 1993.
Presented the invited talk titled
"Tutorial on Tabu Search
- With Threshold,
Genetic and Neural Network Hybrids," Computer Science Colloquium, December
1993.
Presented invited Keynote
Tutorial Session titled "Tabu Search and Neural Network Hybrids for
Optimizing within a Simulation Framework," International Computer Science
and Operations Research Meetings, Williamsburg, VA, January 5-7, 1994.
Chaired invited session on
"Search Methods for Scheduling."
International computer Science and Operations Research Meetings,
Williamsburg, VA, January 5-7, 1994.
Chaired invited session on
"Heuristics and Learning."
Joint National Meeting of the Institute of Management Science and the
Operations Research Society of America.
Boston, MA, April 24-27, 1994.
Presented invited talk titled
"Ejection Chains and Tabu Search."
Joint National Meeting of the Institute of Management Science and the
Operations Research Society of America.
Boston, MA, April 24-27, 1994.
Invited Keynote Tutorial
Presentation titled "Tabu Search for Practical Applications." 15th Triennial International Symposium on
Mathematical Programming. Ann Arbor,
Michigan, August 15-20, 1994.
Invited presentation titled
"Metaheuristics in Artificial Intelligence and Operations
Research." Air Force Office of
Scientific Research Special Colloquium.
Hawk Inn, Vermont, October 4-9, 1994.
Invited presentation titled
"Robust Optimization in Long Range Planning." Air Force Office of Scientific Special
Colloquium. Hawk Inn, Vermont, October
4-9, 1994.
Invited presentation titled
"Tabu Search and its Real World Applications." University of British Columbia Seminar Series
on Science and Technology in Commerce.
University of British Columbia Seminar, November 7, 1994.
Invited presentation titled
"New Advances in Search and Optimization." Computer Science and Mathematics
Colloquium. Simon Frasier University,
Vancouver, B.C., December 11, 1994.
Invited Lead Speaker for
presentation titled "Uses of Tabu Search in Telecommunications." 3rd International Conference on
Telecommunication Systems, Modeling and Analysis, Nashville, Tennessee, March
16-19, 1995.
Chaired invited session titled "Developments
in Tabu Search & Its Applications."
INFORMS College on Artificial Intelligence, Los Angeles, California,
April 23-26, 1995.
Invited presentation titled
"Integrating Tabu Search & Cutting Planes for Integer
Programming." INFORMS College on
Artificial Intelligence, Los Angeles, California, April 23-26, 1995.
Chaired invited session titled
"Advances in Integer Programming Theory & Practice." INFORMS College on Artificial Intelligence,
Los Angeles, California, April 23-26, 1995.
Invited presentation titled
"Tabu Search: Methods and
Applications." INFORMS Workshop on
Enterprise Modeling and Knowledge Management, College on Artificial Intelligence,
April 23, 1995 (with James Kelly and Manuel Laguna).
Invited presentation titled
"Tabu Search." International
Conference on State of the Art in Global Optimization: Computational Methods and Applications,
Princeton University, April 28-30, 1995.
Invited presentation titled
"Tabu Search, Scatter Search and Simulation" International Conference on
Optimization: Techniques and
Applications, Chengdu University of Science and Technology, Chengdu, China,
June 5-8, 1995.
Invited presentation titled
"Tutorial on Heuristic-Based Optimization within Simulation." TIMS XXXIII International Conference,
Singapore, June 25, 1995 (with Manuel Laguna).
Invited presentation titled
"Graph Partitioning by Tabu Search:
Deterministic and Probabilistic Strategies." TIMS XXXIII International Conference,
Singapore, June 25-28, 1995 (with Fan Tseng).
Chaired invited session titled
"Tabu Search." TIMS XXXIII
International Conference, Singapore, June 25-28, 1995 (with Manuel Laguna).
Presented keynote address at the
Metaheuristics International Conference, Breckenridge, Colorado, July 22-26,
1995.
General Chairman and Organizer
for Metaheuristics International Conference, Breckenridge, Colorado, July
22-26, 1995.
General Chairman of Cluster
titled "Heuristic Programming," (20 sessions), INFORMS, New Orleans,
October 29-November 1, 1995.
Invited tutorial presentation
titled "Tabu Search & Its Real World Application in Simulation and
Optimization." INFORMS, New
Orleans, October 29-November 1, 1995 (with James Kelly and Manuel Laguna).
Invited presentation titled
"Solving Netform-Based IP Models with B&B and Tabu Search." INFORMS, New Orleans, October 29-November 1,
1995 (with Helmut Mausser).
Invited presentation titled
"Optimal Network Design for Telecommunications Planning." INFORMS, New Orleans, October 29-November 1,
1995 (with Xiaorong Sun and Helmut Mausser).
Invited presentation titled
"New Ways to Exploit Structure in Resource-Constrained Project
Scheduling." INFORMS, New Orleans,
October 29-November 1, 1995 (with Helmut Mausser and Steve Lawrence).
Co-presenter of invited paper
titled "Solving Stochastic Financial Problems by a GRG/Tabu Search
Method." INFORMS, New Orleans,
October 29-November 1, 1995 (with Michael Tapia and John Mulvey).
Invited presentation titled
"LP-Based Recursive Partitioning for High-Speed Machine Learning and
Pattern Recognition." INFORMS, New
Orleans, October 29-November 1, 1995 (with Richard S. Barr).
Chaired invited session titled
"Tabu Search Methods."
International Federation of Operations Research (IFORS) meeting,
Vancouver, July 8-12, 1996.
Chaired invited session titled
"Real World Telecommunication and Project Scheduling Models." International Federation of Operations
Research, Vancouver, July 8-12, 1996.
Co-presenter of invited paper
titled "Tabu Search.and Scatter Search for Wedding Simulation and
Optimization" International Federation of Operations Research, Vancouver,
July 8-12, 1996.
Presented
invited paper titled "Improved Constructive Multistart Strategies for the
Quadratic
Assignment Problem."
International Federation of Operations Research, Vancouver, July 8-12,
1996.
Co-presenter of invited paper
titled "Probabilistic Tabu Search Heuristic for Telecommunications Network
Design." International Federation
of Operations Research, Vancouver, July 8-12, 1996.
Presented Plenary Session titled:
"New Advances in Metaheuristics," the Metaheuristics International
Meeting (MIC-II), Sophia-Antipolis, France, July 24-28, 1997.
Chaired Invited Session titled:
"Metaheuristics in Scheduling and Logistics," the Metaheuristics
International Meeting (MIC-II), Sophia-Antipolis, France, July 24-28, 1997.
Presented invited
Tutorial titled: "Tabu Search and
Evolutionary Methods for Optimization of Simulation-Based Models,"
Asia-Pacific Operations Research Society Meeting, World Congress Centre,
Melbourne, Australia, November 30-December 4, 1997.
Chaired invited session
titled: "Innovations for
Optimization," Asia-Pacific Operations Research Society Meeting, World
Congress Centre, Melbourne, Australia, November 30-December 4, 1997.
Presented invited paper titled:
“An ATM Routing for Telecommunication Network,” INFORMS, San Diego, California,
May 4-7, 1997.
Chaired invited session titled:
“Meta-Heuristics for Solving Integer, Nonlinear & Stochastic Problems,”
INFORMS, San Diego, California, May 4-7, 1997.
Presented invited paper titled:
“Solving a Dynamic Routing Communications Network Design Problem Using Tabu
Search, INFORMS. San Diego,
California, May 4-7, 1997.
Presented invited Tutorial
titled: “Tabu Search for Nonlinear, Stochastic and Simulation-Based
Optimization,” INFORMS. San Diego,
California, May 4-7, 1997.
Presented invited paper titled:
“Searching for Optimal Algorithm Parameters,” INFORMS. San Diego, California, May 4-7, 1997.
Presented invited paper titled:
“Cut Search and Star Path Methods for Integer Programming,” INFORMS, Joint International Meeting,
Barcelona, Spain, July 14-17, 1997.
Co-Presented invited tutorial at
the DIMACS Workshop on New Advances in Simulation and Optimization, Rutgers,
NJ, May 1999.
Co-presented invited tutorial
titled: “Binary Quadratic Optimization” at the International Meeting Discrete
Optimization ’99, at the Rutgers Center of Operations Research (RUTCOR), July
25-29, 1999.
Co-presented invited tutorial
titled: “Improved Methods for Complex Stochastic and Nonlinear Optimization
Using Simulation-Based Models,” IFORS’99, 15th World Conference on
Operational Research, Beijing, China, August 16-20, 1999.
Co-presented invited tutorials titled:
“New Advances for Integrating Simulation and Optimization,” at the National
Meeting of the Institute of Operations Research and Management Science
(INFORMS), Philadelphia, Philadelphia, November 7-10, 1999.
Co-presented invited tutorial:
“New Advances for Combining Simulation and Optimization,” at the annual Winter
Simulation Conference (WSC ’99), Phoenix, Arizona, December 5-7, 1999.
Co-presented invited talk titled
"Scatter Search to Generate, and Chunking to Evaluate, Diverse
Solutions," at the 7th INFORMS Computing Society Conference, Cancun,
Mexico, January 5-7, 2000.
Co-presented invited talk on
"Adaptive Memory and Scatter Search for Simulation Optimization," at
the XVII EURO Conference, Budapest, Hungary, July 16-19, 2000.
Co-presented invited talk titled
"One-pass Algorithms for Very Large Binary Quadratic Programs," at
the 17th European Conference on Operations Research, Budapest, Hungary, July
16-19, 2000.
Co-presented invited talk, The
DIMACS TSP Challenge: Preliminary Results, 17th International Symposium on
Mathematical Programming (ISMP2000), Georgia Institute of Technology, August
7-11, 2000.
Co-presented invited talk titled
"The Comparison of Parallel Programming Techniques Applied to the Maximum
Clique Problem," at the 17th International Symposium on Mathematical
Programming, Atlanta, Georgia, August 7-11, 2000.
Co-presented invited tutorial
titled "Recent Advances in Tabu Search and Evolutionary Scatter Search in
Simulation-Based Optimization," at the IEEE International Conference on
Systems, Man, and Cybernetics, San Diego, California, 2000.
Co-presented invited talk titled
"Using Explicit Memory in Restart Methods," at the INFORMS 2000
Meeting, San Antonio, Texas, November 5-8, 2000.
Co-presented invited talk titled
"Integrating Simulation and Optimization through Metaheuristics,"
INFORMS Meeting, San Antonio, Texas, November 5-8, 2000.
Co-presenter and Panelist,
"Integrating Optimization and Simulation: Research and Practice," at
the Winter Simulation Conference, Orlando, Florida, December 2000.
Co-Organized the International Conference
"Adaptive Memory and Evolution:
Tabu Search and Scatter Search," sponsored by NSF, ESRI and the
Hearin Center for Enterprise Science, Oxford, MS, USA, March 8-10, 2001.
Co-Director, the DIMACS TSP Challenge, 2001, hosted by
Rutgers University.
Invited Cluster Chair, "Applications &
Extensions of Metaheuristics,"
National INFORMS 2001 Meeting, Miami, Florida, USA, 4-7 Nov. '01.
Invited Session Chair, "Network
Optimization," Annual International Event of the European Chapter on
Combinatorial Optimization, ECCO XIV, Bonn, Germany, 31 May - 2 June, '01.
Invited Session Chair, "Adaptive Memory
Programming and New Evolutionary Models (I)," National IEEE Systems, Man
and Cybernetics 2001 Meeting, Tucson, Arizona, 7-10 October, '01.
Invited Session Chair, "Adaptive Memory
Programming and New Evolutionary Models (II)," National IEEE Systems, Man
and Cybernetics 2001 Meeting, Tucson, Arizona, 7-10 October, '01.
Invited Plenary presentation, "New Methods
and Computational Results for Combinatorial Problems with Simulation
Components," European Chapter on Combinatorial Optimization, ECCO XIV,
Bonn, Germany, 31 May - 2 June, 2001
(with M. Laguna).
Invited Plenary Presentation, MIC' 2001: 4th
Metaheutistics International Conference, Porto, Portugal, July 2001 (with G.
Kochenberger and C. Rego), "Advances in Metaheuristics for Classical and
Real World Problems"
Invited Presentation, ECCO XIV, European Chapter
on Combinatorial Optimization. March 31 to June 2, 2001. (with A. Lokketangen),
"On the tradeoff between randomization and search guidance".
Invited Presentation, Adaptive Memory and
Evolution: Tabu Search and Scatter Search, at the Hearin Center for Enterprize
Science, Oxford, Mississippi, 8-10 March '01. (with A. Lokketangen),
"Search Guidance for Satisfiability Problems".
Invited Presentation, The Canadian Operationnal
Research Society (CORS) Quebec city (Canada), May 6-9, 2001, (with M. Toulouse
and K. Thulasiraman), "The Energy Function of Cooperative Multi-level
Graph Partitioning Algorithms"
Invited
Presentation, Memory and Evolution: Tabu Search and Scatter Search Conference,
March 8-10, 2001 (with M. Toulouse and K.
Thulasiraman, "Dynamics of Multilevel Cooperative Search Algorithms"
Invited Presentation, MIC' 2001: 4th
Metaheutistics International Conference, Porto, Portugal, July 2001, (with C.
Rego and D. Gamboa, "Analysis on the Implementation of Efficient
Heuristic Algorithms for the
Traveling Salesman Problem"
Invited presentation, Max Planck - Poland
Symposium on Bioinformatics, Berlin, Germany, October 22-23, 2001, (with J.
Blazewicz), "New Approaches to DNA
Sequencing Using Metaheuristic Analysis"
Invited presentation, IEEE Systems, Man and
Cybernetics 2001, Tucson, Arizona, 7-10 October, '01, (with M. Yagiura and T.
Ibaraki) "An Effective Metaheuristic Agorithm for the Generalized
Assignment Problem"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with A. Lokketangen), "Surrogate
Constraint Guidance versus Randomization in Local Search Methods for the
Satisfiability Problem"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with R. Barr and B. Hickman),
"Information Engineering with Optimization and Simulation-Based
Alternatives to Classic Multivarate Statistical Models"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with W. Adams and R. Forrester),
"Comparisons & Enhancement Strategies for Linearizing Mixed 0-1
Quadratic Programs"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with A. Lokketangen) "Surrogate
Constraint Guidance for Boolean Optimization Problems"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. "New Methods
& Results for Synthesizing Simulation and Optimization"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with G. Kochenberger and B. Alidaee),
"New Heuristic Approaches to Graph Optimization & Related
Problems"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with C. Rego), "Filter and Fan Methods
for Combinatorial Optimization"
Invited presentation, Winter Simulation
Conference, WSC 2001, Washington, D.C.,
9-12 Dec., '01, (with J. Kelly and J. April) "New Advances in Optimizing
over Uncertainty by Combining Simulation and Optimization"
Invited panel presentation, Winter Simulation
Conference, WSC 2001, Washington, D.C., 9-12 Dec., '01, (with J. Kelly),
"Future of Simulation Optimization"
Invited
Principal Talk, 15th Cumberland Conference in Combinatorics, Graph Theory and
Computing, Oxford, MS, May 16-18, 2002. (wih G. Kochenberger), "A Royal
Road to Combinatorial Optimization - The 0-1 Quadratic Programming
Problem"
Invited
paper,MAS V- Military Personnel Research, sponsored by INFORMS, NPRST and ONR,
June 3-5, 2002 (with K. Womer, and G. Kochenberger), "Innovations in
Optimization Methodologies"
Invited
paper, MAS V- Military Personnel Research, sponsored by INFORMS, NPRST and ONR,
June 3-5, 2002 (with M. Amini and G. Kochenberger), "New Advances in
Discrete Generalized Networks"
Invited
featured paper, INFORMS Conference on OR/MS Practice: Analyzing and Enhancing
the Extended Enterprise, May 19-21, 2002, Montreal Canada (with J. Kelly),
"Innovations in Metaheuristics and Applications to Simulation
Optimization"
Invited
Panel, INFORMS Conference on OR/MS Practice: Analyzing and Enhancing the
Extended Enterprise, May 19-21, 2002, Montreal,Canada, ,"The OR
Entrepreneur"
Invited
paper, International Symposium on Combinatorial Optimization (CO'02) Paris, April 8-10 (with Said Hanafi),
"Convergent Tabu Search for Optimal Partitioning"
Invited
Presentation, Very Large-Scale Neighborhood Search Algorithms; Session (with C.
Rego and A. Punnen), "Advances in Ejection Chain Methods for the Traveling
Salesman Problem"
Invited Presentation, INFORMS
2002, San Diego, CA. (with M. Amini and G. Kochenberger) Invited Presentation,
"Discrete Optimization via Netforms and Dynamic B&B," INFORMS
2002, San Diego, CA. (with M. Amini and G. Kochenberger)
Invited
Presentation, " New Prospects and Developments for Joining Optimization
with Simulation," IFORS 2002, Edinburgh, UK, July 8-12, 2002.
Invited
Presentation, "An Evolutionary Metaheuristic for Unconstrained Binary
Quadratic Programming," IFORS 2002, Edinburgh, UK, July 8-12, 2002 (with
C. Rego, M. Amini and B. Alidaee)
Invited
Presentation, "Foundation-Penalty Cuts for Mixed Integer
Optimization," Tri-Regional University Seminar, University of Bologna,
Italy, October 24, 2002.
Invited Presentation, “Latest Advances in Adaptive Memory Programming,”
ROADEF Meeting, Avignon, France, February 2003.
Invited Seminar "Second Generation Applications of Tabu Search and
Scatter Search in Simulation Optimization,” EPFL, Swiss Federal Institute of
Technology, March 2003.
Invited
Plenary Presentation titled "Metaheuristic Agent Based Processes with
Applications to Nonlinear, Stochastic and Simulation-Based Models,” (with G.
Kochenberger), International MIC 2003 conference, Kyoto, Japan, August 2003.
Invited
Presentation titled "An Adaptive Surrogate Constraint Algorithm for the
Set Covering Problem" (with Jie Zhang and Cesar Rego), INFORMS conference,
Advances on Metaheuristics for Combinatorial Optimization, Atlanta, Georgia,
October 2003.
Invited
Paper titled "Improved Solution Approaches for Boolean Optimization,”
(with Arne Lokketangen), INFORMS conference, Advances on Metaheuristics for
Combinatorial Optimization, Atlanta, Georgia, October 2003
Chaired
Session Titled "Metaheuristics -- Unified Frameworks and New
Advances" in the Mathematical Programming cluster of the international
Joints CORS/INFORMS meeting, Banff, Canada, May 2004.
Chaired
session titled "New Methods for Discrete Nonlinear and Satisfiability
Problems," in the INFORMS Computing Society (ICS) Cluster of the
international Joints CORS/INFORMS meeting, Banff, Canada, May 2004.
Chair
of a special cluster on the topic of SCIENCE & OR at the national INFORMS
meeting, Denver, October 24-27, 2004.
Organizing
Committee: The 2nd Multidisciplinary International Conference on Scheduling :
Theory and Applications (MISTA 2005), 18th - 21st July 2005, New York, USA
Invited
Presentation titled "A Unified Modeling and Solution Framework for
Partitioning and Related Problems," Fred Glover and Gary Kochenberger, for
the conference "Multiscale Optimization Methods and Applications,"
University of Florida, February 26 - 28, 2004.
Invited
presentation titled "The Unconstrained Quadratic Binary Program: A Unified
Modeling and Solution Framework for Combinatorial Optimization," with Gary
Kochenberger, at the International Joint CORS/INFORMS meeting, Banff, Canada,
May 2004.
Invited
presentation titled "A Candidate List Strategy with a Simple
Diversification Device," with Gilles Trombettoni and Bertrand Neveu, at
the International Joint CORS/INFORMS meeting, Banff, Canada, May 2004.
Invited
paper titled "Evaluating Alternative Roles and New Product Technologies in
Uncertain Domain Environments," for
the 11TH International Product Development
Management Conference, EIASM - The
European Institute for Advanced Studies in Management (with R. Farina), Dublin,
Ireland, June 20-22, 2004
Invited
Paper titled: "New Advances on Solving the Protein Folding Problem,"
at the Denver INFORMS 2004 National Meeting, October 24-27, 2004 (with C. Rego
and H. Li).
Invited
Tutorial presentation titled: "Simulation Optimization," at the
Denver INFORMS 2004 National Meeting, October 24-27, 2004 (with J. April and J.
Kelly).
Computational
Biology Poster Presentation titled “New Advances on Solving the Protein Folding
Problem,” Butcher Symposium on Genetics and Biotechnology, November 11, 2004
Invited
paper ”Simulation Optimization for Business Process Trends,” Winter Simulation
Conference WSC '04, Washington, D.C.,
December 5-8, 2004 (with J. April, J. Kelly and M. Laguna)
Invited
paper titled "Improved Clustering of Microarray Data," (with G.
Kochenberger, B. Alidaee and H. Wang), Conference on Systems Analysis, Data
Mining and Optimization in Biomedicine, Gainesville, FL , Feb 2005.
Invited paper titled "Tree Search
Neighborhoods for the Protein Folding Problem in the HP Lattice Model,"
(with H. Li and C. Rego), Chemistry and Chemical Engineering, Mississippi
Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS,
February 16-18, 2005.
Invited paper titled "Advances in Data
Mining via Quadratic Programming," (with G. Kochenberger) Conference on
Systems Analysis, Data Mining and Optimization in Biomedicine, Gainesville, FL
, Feb 2005.
Opening Plenary Presentation,
titled "New Developments for Metatheuristics in Science and
Industry," 6th Metaheuristics International Conference MIC2005 , Vienna,
August 22-26, 2005
Invited presentation titled "Attractive
Nonlinear Models: Calling into Question the Tenet of Linearity for
Combinatorial Problems," (with G. Kochenberger, B. Alidaee, and H. Wang),
6th Metaheuristics International Conference MIC2005 , Vienna, August 22-26,
2005.
Invited paper titled "Clustering via
Clique Partitioning," (with G. Kochenberger), National INFORMS Meeting,
San Francisco, November 13-16, 2005.
Invited paper titled "Parallelization
and Diversification Strategies for the Quadratic Assignment Problem,"
(with T. James and C. Rego), National INFORMS Meeting, San Francisco, November
13-16, 2005.
Invited
paper titled “Advances in Mixed Integer Formulations for Pattern Analysis,” Conference
on Data Mining, Systems Analysis and Optimization in Neuroscience,"
University of Florida, Gainesville, FL, February 15-17 2006.
--
Invited
Keynote Presentation: "New Optimization Models for Data Mining,"
Xiangshan Sciences Forum on Frontier Studies on Data Technology and Knowledge
Economy, Meeting of the Chinese Academy of Sciences, Beijing, China May 21-25,
2006 (with G. Kochenberger)
Invited
Presentation: "Simulating Disruptions in Supply Chains,"
International Conference on National Security, Natural Disasters, Logistics and
Transportation, University of Rhode
Island, September 25-26, 2006 (with T. Schmitt, K. Stecke, and S. Kumar)
Invited
Presentation: "Attractive Nonlinear Models for Combinatorial
Optimization," EURO XXI European Conference on Operational Research,
Reykjavik, Iceland, July 2-5, 2006
(with G. Kochenberger)
Invited
Presentation: “An Ejection Chain Algorithm for the Quadratic Assignment
Problem," EURO XXI European Conference on Operational Research, Reykjavik,
Iceland, July 2-5, 2006 (with C. Rego and T. James)
Invited
Presentation: “A Primal-Dual RAMP Algorithm for Very Large Set Covering
Problems," EURO XXI European Conference on Operational Research,
Reykjavik, Iceland, July 2-5, 2006 (with J. Ablanedo and C. Rego)
Invited
Presentation: “New Optimization Models for Data Mining,” International
Conference on Applied Optimization and Metaheuristic Innovations, Yalta,
Ukraine, July 19-21, 2006 (with M. Better and G. Kochenberger)
Invited
Presentation: "Innovations in Mathematical Methods for Pattern Analysis,”
Institute of Cybernetics, Ukrainian Academy of Sciences, July 25, 2006
Invited
Presentation: “A Novel Approach to Classification in Financial Applications,”
INFORMS Workshop on Artificial Intelligence and Data Mining, INFORMS National
Meeting, Pittsburgh, PA, November 2006 (with M. Better and G. Kochenberger)
Invited
Presentation: “Multi-Start Tabu Search and Diversification Strategies for the
Quadratic Assignment Problem,” INFORMS National Meeting, Pittsburgh, PA,
November 2006 (with T. James and C. Rego).
Invited
Presentation: "Evaluating the Performance of Multi-Stage Supply Chains
under Disruptions and Random Customer Demand," INFORMS National Meeting,
Pittsburgh, PA, November 2006 (with Sanjay Kumar, Thomas G. Schmitt and Kathryn
E. Stecke)
Invited
Presentation: “New Data Mining Models and Applications,” Chinese Academy of
Sciences, Beijing, China, May 2007 (with G. Kochenberger).
Invited
Presentation: “Simulation and Optimization in Industry, Science and
Government,” Inaugural Meeting of the Enterprise Simulation and Optimization
Laboratory, University of Memphis, Memphis, Tennessee June 2007.
Invited
Presentation: “Innovations and Practical Advances in Metaheuristics,”
Metaheuristics International Meeting (MIC2007), Montreal, Canada, October 2007.
Invited
Presentation: “Models and Applications of Simulation Optimization,” INFORMS Workshop on Applied Optimization,
INFORMS National Meeting, Seattle, Washington, November 2007 (with G.
Kochenberger).
Invited
Presentation: “Adaptive Search Methods for Ordering Decisions in Multi-stage
Supply Chains,” 19th Annual Conference of the Production and
Operations Management Society, La Jolla, California, May 2008 (with S. Kumar,
K. Stecke and T. Schmidt)
Invited
Presentation: “Global Optimization Methods,” Colloquium on Applied Mathematics,
University of Paris XXII, Paris, France, October 2008
Invited
Presentation: “Simulation Optimization and Agent Based Models,” U.S. Army
Research Office, Raleigh, N.C., November 2008 (with B. Thengvall)
Invited
Presentation: “Nonlinear Quadratic Optimization and Zero-One Programming,” Laboratoire
d/Etude et de Recherche en Informatique d’Angers (LERIA), Universite d’Angers,
Angers, France December 2008.
Invited
Presentation: “New Methods for Binary Quadratic Optimization,” International Meeting of the European
Operational Research Society, EURO 2009, Bonn, Germany, July 2009.
Invited
Presentation: “Neighborhood Structures and Improved Strategies for their
Exploitation,” Metaheuristic
International Meeting, MIC 2009, Hamburg, Germany, July 2009.
Invited Presentation: “Optimization and Analysis of
Agent-based Models,” 77th MORS Symposium,
Fort Leavenworth, Kansas, August 2009 (with B. Thengvall)
Invited Presentation: “A Framework for the Optimization
and Analysis of Agent-based Models,” Winter
Simulation Conference, Austin, Texas, December 2009 (with B. Thengvall)
Conference Co-Chair: Special Conference On Methods and Applications of Metaheuristics, School
of Business, Sun Yat-Sen University, Guangzhou, Guangdong, China, December 2009
Invited Keynote Presentation: “Simulation
Optimization: New Advances for Real World Optimization,” Special Conference On Methods and Applications of Metaheuristics, School
of Business, Sun Yat-Sen University, Guangzhou, Guangdong, China, December 2009
(with G. Kochenberger).
Invited
Presentation: “Solving Large max cut problems using tabu search,” INFORMS National Meeting, Austin, Texas,
November 2010 (with G. Kochenberger).
Invited
Presentation: “Impacts of Tabu Search and its Offspring,” INFORMS National Meeting, Austin, Texas, November 2010.
Program Committee: Metaheuristics
International Meeting, MIC2011, Udine, Italy, July 2011.
Chaired
Session Titled "Metaheuristics for Quadratic Binary Programs," Metaheuristics International Meeting, MIC2011, Udine,
Italy, July 2011.
Invited
Presentation: “Cardinality constrained quadratic
binary programming,” Metaheuristics
International Meeting, MIC2011, Udine, Italy, July 2011 (with G.
Kochenberger and J. K. Hao)
Invited
Presentation: “Adaptive Memory Projection Method for Binary Combinatorial
Optimization,” Metaheuristics International
Meeting, MIC2011, Udine, Italy, July 2011 (with P. Greistorfer)
Invited
session co-chair, “Advances in Simulation and Optimization, Production and Operations
Management
Society (POMS)
National meeting, Denver, June 2013
Steering
Committee, Metaheuristics International
Conference, Singapore, August 2013
Keynote
speaker and Best Paper award committee, Metaheuristics
International Conference,
Singapore, August 2013
VITA
Fred
W. Glover
Office
Phone: (303) 447‑3255 X-106
ECEE –
School of Engineering
& Science
Fax :
(303) 447-3886
University of Colorado
E-mail:
fred.glover@colorado.edu
Boulder,
Colorado 80309-0425
http://ecee.colorado.edu/
Date and Place of Birth:
March
8, 1937; Kansas City, Missouri
Education:
B.B.A.,
University of Missouri, Kansas City, 1960
Ph.D.,
Carnegie‑Mellon University, 1965
Experience:
Distinguished
Professor, University of Colorado, 2005 – present
Chief
Technology Officer, OptTek Systems, Inc., 1992 – present
Director
of Research, Hearin Center for Enterprise Science, 2000 – 2002.
MediaOne
and US West Chaired Professor, University of Colorado, 1986 – 2006
Director
of Technology Development, Management Robotics, Inc., 1981 – 1992
Head
of Research, NASA Center for Space Construction, University of Colorado, 1990 –
1991.
Graduate
Faculty of Applied Mathematics (founding member), University of Colorado, 1983
– present.
Director
of Research, Center for Applied Artificial Intelligence (founding member),
University of Colorado, 1984 – 1990.
Honorary
Professor of Mathematics, University of Colorado, Denver, 1988 – present.
John
King Chaired Professor and Professor of Management Science, University of
Colorado, 1970 – 1986.
Research
Director, Analysis, Research and Computation, Inc., 1969 - 1981
Research
Fellow | Associate Professor, Operations Research and Computer Science, University
of California, Berkeley, 1965 – 1967 | University of Texas, 1967 – 1970.
Principal Research Areas:
Mathematical
and computer optimization, applied to systems design, artificial intelligence,
decision support, machine learning, natural resources and economic planning,
large scale networks, dynamic allocation models, industrial and scientific
process control.
Professional Associations:
The American Association for the
Advancement of Science (AAAS); Institute of Electrical and Electronics
Engineers (IEEE); Mathematical Programming Society (MPS); Association for
Computing Machinery (ACM); Production and Operations Management Society (POMS);
Institute of Operations Research and Management Science (INFORMS); Decision
Sciences Institute (DSI);; Institute of Incorporated Engineers (IIE).
Distinctions, Awards &
Prizes:
U.
S. National Academy of Engineering, Elected Member, 2002.
John
Von Neuman Theory Prize, by the Institute for Operations Research and Management Science, for
distinguished lifetime contributions to the theory of operations research, management
science and combinatorial optimization 1998.
INFORMS
Impact Prize, for contributions that have had a broad and enduring impact
on the fields of Operations Research and Management Science (awarded by INFORMS once every two years), 2010
IGI Global, Excellence in Journal
Research Award, for Best Peer-Reviewed Article, 2010.
Metaheuristics
International Conference in honor of Fred Glover’s 70th birthday, Montreal,
Canada, 2007
INFORMS
Special Recognition Prize for Contributions to Operations Research, in
recognition of the impact of contributions on research and industrial
applications (the only such special prize awarded by INFORMS), 2004
Networks Journal Honor:
creation of the Glover-Klingman
Award, given annually for best paper to appear in the Networks
journal, 2003
Inaugural
INFORMS Fellows Award, by the Institute
for Operations Research and
Management Science 2002.
Distinguished Operations
Research Seminar Award, Lucent
Technologies (now Alcatel-Lucent) Operations Research Seminar Series, 1997.
Best Paper Award of the Western Decision Sciences Institute, for
research on Management Science and Quantitative Methods, 1994.
National Award for Research
Excellence in Operations Research/Computer Science, by the Operations Research Society of
America, Computer Science Section, for development and extension of the
tabu search metaheuristic, 1994.
National Award for the Best
Theoretical/Empirical Research Paper by the Decision Sciences Institute, for
models and methods of optimizing system diversity, 1993.
National Award Finalist
and Distinguished Paper Citation, Production and
Operations Management Society, 1993
ANBAR Citation
of Excellence (now Emerald Management Reviews) for outstanding contribution
to the literature and body of knowledge
of Electronic Intelligence, 1992.
National Prize for Research
Excellence, Operations Research Society of America (Now INFORMS) , for
contributions to the interface between Operations Research and Computer Science,
1989.
Distinguished
Research Lecturer Award, Council on Research and Creative Work, University
of Colorado, Boulder (the highest award at the University of Colorado) for
research integrating artificial intelligence and mathematical optimization, and
their application to solving practical problems, 1988.
National Award for Best Application
of Decision Science Theory, Decision Sciences
Institute, for applications of artificial intelligence to combinatorial
systems, 1985.
Outstanding Achievement Award of
the American
Institute of Decision Sciences (now DSI), 1984.
National Decision Science
Instructional Award of the American Institute of Decision Sciences and Alpha
Iota Delta for interactive software for mathematical optimization, 1983.
International Management Science
Achievement Award of the Institute of Management Sciences College of Practice,
for an integrated production, distribution and inventory planning system, 1979.
North Atlantic Treaty
Organization Division of Scientific Affairs Award for research and lecture
presentations at NATO Advanced Study Institutes (Sogesta) on networks and
logistics planning, 1978.
CBA Foundation Award for
Applications of Mathematical Procedures to Problems in Industrial Planning,
1978.
National Energy Research
Institute Award for research on alternative energy resources and uses, 1976.
International Business Machines
Award for Mathematical Programming Research, 1976.
Honorary
Appointments & Professorships
Honorary Professorship, China University of Mining and
Technology,
2013
Honorary Director, Institute of
Management Science & Industrial Engineering, China
University of
Mining
and Technology,
2013
Chaired Research
Professor in Computer Science (Chaire d’excellence,
Pays de la Loire), Laboratoire d'Etude et de Recherche en Informatique d'Angers (LERIA), 2009
Honorary Professorship, Glushkov Institute of
Cybernetics, National Academy of Sciences of Ukraine, 2006
Honorary Professor, Department
of Mathematics and Statistical Sciences, University of Colorado, Denver,
2001
National
Advisory Board of the Enterprise Simulation Optimization Laboratory
(eSOL), 2000
Founding Research Director of the
Hearin Center for Enterprise Science
at the University of Mississippi, in Oxford, MS, 1999.
Distinguished University Research
Lecturer, University of British
Columbia, 1994.
Head of Global Optimization, NASA Center for Space Construction
(now within Aerospace Engineering Sciences), University of Colorado, Boulder,
1991.
Research Scholar, Centre Nationale de Recherche (National Research
Center), Universite de Grenoble, France, 1991.
Distinguished Visiting Research
Professor, Ecole Polytechnique Federale de
Lausanne (Swiss Federal Institute of Technology), Switzerland, 1989-1990;
2001-2002.
Visiting Cockrell Family Regents Chaired
Professor in Engineering, University of
Texas, Austin, 1988-1989.
Distinguished Researcher, US West Advanced Technologies
(now Quest Advanced Technologies),
1986-1998.
Distinguished Visiting Researcher, Université de Paris-Nord, 1998.
Fellowships
IEEE
Fellow, in recognition of contributions to computer based and mathematical
optimization, 2013.
International Research Fellow of
the International Center for Electronic Commerce,
1997.
Senior Fellow, Center for Management of
Operations and Logistics (now Logistics and Supply Chain
Optimization),
University of Texas, 1996.
Senior
Research Fellow of the IC2 Institute, 1987.
First US West Distinguished Fellow,
for contributions to mathematical optimization, computer science and artificial
intelligence, 1986.
Honorary Fellow, American Association for the Advancement
of Science (AAAS), for research in mathematical optimization and computer
applications in industry, 1983.
Honorary Fellow, International Honor Society in the
Decision Sciences and Information Systems, Alpha Iota Delta, 1983.
Honorary Fellow, Decision Sciences
Institute, for contributions to the field of Decision Sciences in
mathematical optimization and planning, 1982.
Federal Fellow of the U.S. Defense Communications Agency (now the
Defense Information Systems Agency) for communications and satellite systems
design, 1972-73.
Research Fellow of the Miller
Institute for Basic Research in Science, for research in industrial
engineering and operations research, 1965-66.
Ford Foundation
Fellow, Carnegie‑Mellon University, 1962-65.
Biographical Listings:
Who's Who in the World
Who's Who in America
International Who's Who of
Contemporary Achievement
2000 Outstanding Intellectuals of
the 21st Century
Who's Who in Frontier Science and
Technology
Who's Who in Computer Education
and Research
American Men and Women of Science
Who's Who in American Education
Who's Who and What's Where in
Artificial Intelligence
Who's Who in Science and
Engineering
Business and Government
Experience:
Dr.
Glover has served on the Board of Directors of four corporations and a
nonprofit research institute. He has
also served as a consultant for over 70 government agencies and industrial
firms. A partial list includes the
following:
Analysis, Research and
Computation, Incorporated
Battelle Institute
Bethlehem Steel
Boeing Computer Services
Ciba‑Geigy Corporation
Citicorp
Exxon Corporation
Firestone
First City National Bank of New
York
General Electric Corporation
General Mills
General Motors
General Research Corporation
Halliburton
International Business Machines
Logicon, Incorporated
Mathematica, Incorporated
Phillips Petroleum Company
Reynolds Metal Company
Rockwell International
Sperry‑Univac
Terra Chemical Company
Texas Instruments
U.S. Department of Agriculture
U.S. Department of Commerce
U.S. Department of Energy
U.S. Department of Transportation
Past and Present Professional and
Educational Activities:
U.S. National Academy of Science
Program for Scientific Exchange ‑ research lecturer and host for visiting
scientists.
Queen Elizabeth II Fellowships
and Australian Research Grants Committee.
National Visiting Lecturer in
Management Science and Operations Research, sponsored by the Institute of
Management Science and the Operations Research Society of America.
National Science Foundation
Advisory Panel for the University Research Initiative Program on Computational
Combinatorics.
National Science Foundation
Advisory Panel for the Study of Optimization Infeasibility Diagnostics.
Advisory Board for New Sky
Energy, Inc.
Distinguished guest lecturer at
international advanced study institutes sponsored variously by NATO, The Bolyai
Janos Mathematical Society, NSF, The International Institute of Management, and
IBM Scientific Research Centers in Italy, France, Germany and the United
States.
Distinguished Visiting Research
Professor, Ecole Polytechnique Federale de Lausanne (Swiss Federal Institute of
Technology).
Founding Research Director of the Hearin Center for
Enterprise Science
Chaired
numerous sessions, presented invited papers, served as discussant, and
conducted tutorials at international, national and regional conferences
sponsored by NBS, DOE, DOT, ONR, AFOSR, MORS, TIMS, ORSA, AIDS, DIMACS, COAL,
ESA, SIGMAP, DSI, , MIC, DGOR, ECCO, SVOR, AIRO, SIAM, ACM, AIIE, IEEE, IIE, CORS,.APOR, IFORS, EURO, MPS, INFORMS.
Reviewer for: The U.S. National Academy of Sciences,
National Science Foundation, Conference Board of the Mathematical Sciences, Air
Force Office of Scientific Research, Bolyai Janos Mathematical Society, the
Guggenheim Foundation, NATO Division of Scientific Affairs, Sloan Foundation,
National Research Council,
National
Science Foundation EPSCOR Program, Canadian National Research Council, Natural
Sciences and Engineering Research Council of Canada, Social Services and
Humanities Research Council of Canada, Institut National de Recherche en
Informatique et en Automatique (INRIA), Engineering and Physical Sciences
Research Council, Center for Advanced Study in the Behavioral Sciences, and
Assembly of Mathematical and Physical Science.
Advisory Board of the CORTECS
(project to apply Combinatorics and Operations Research in Technology and the
Computational Sciences).
Advisory Board of the Center for Decisions under
Uncertainty
Advisory Board of the Chinese National Science
Foundation (CNSF)
Advisory Board of the Chinese Academy of Sciences (CAS)
Founding council member, Special
Interest Group in Artificial Intelligence, Operations Research Society of
America.
Founding member of the Center for
Applied Artificial Intelligence at the University of Colorado.
Founding member of the
Intelligent Systems Group of the University of Colorado.
Founding member of the Graduate
Faculty of Applied Mathematics, and member of the Applied Mathematics Steering
Committee, of the University of Colorado.
Co‑founded Mathematical
Applications for Business Report Series at the University of Texas.
Co‑founded the Management Science
Research Report Series at the University of Colorado.
Co‑founded the Optimization
Research Report Series of the Hearin Center for Enterprise Science.
Co‑founder and board member of
nonprofit research organization, Decision Analysis and Research Institute,
Incorporated.
Executive Committee member,
Center for Space Construction, School of Engineering, University of Colorado,
Boulder.
Editorial Activities
First Editor-in-Chief and
Co-founder, Journal of Heuristics.
Editor, Handbook for the
International Series in Operations Research and Management Science, Kluwer
Editor, Special Issue, European
Journal of Operational Research
Area Editor, Heuristic Search and
Learning, ORSA Journal on Computing.
Area Editor, Mathematics of
Industrial Systems
Area Editor, Journal of
Computers in OR
Honorary Editor, International
Journal of Applied Metaheuristic Computing
Special Issue Editor, Annals of OR
Associate Editor, Operations
Research and Rude Intrusions on the Real World
Editor, Artificial
Intelligence and Operations Research, Annals of Operations Research
Co-Editor,
Linkages with Artificial Intelligence, Annals of Operations Research,
Baltzer Scientific Publishing
Co-Editor, Tabu Search, Annals of
Operations Research, Baltzer Scientific Publishing
Co-Editor, Handbook of
Metaheuristics, Kluwer
Associate Editor, Management
Science.
Associate Editor, Operations
Research.
Publications Committee, Operations
Research.
Editorial Advisory Board:
Computers and Operations Research.
INFORMS Journal on Computing
Algorithmic Operations
Research
International Journal of
Mathematical Optimization
Journal of Fuzzy
Optimization
Journal of Heuristics
International Journal of
Information Technology and Decision Making
Encyclopedia of Optimization
Journal of Evolutionary
Optimization
International Journal of
Management Science
International Journal of
Mathematical Optimization
International Monograph Series of
the Society of Industrial and Applied Mathematics
International Journal of Applied
Metaheuristic Computing
Networks
Journal of Scheduling
Grants and Contracts:
National Science Foundation ‑‑
grant for research in Linear and Discrete Mathematical Programming.
Office of Naval Research ‑‑
contract for developing Improved Computational Algorithms for Scheduling and
Distribution Systems.
U.S. Department of Agriculture –
contract for “Embedded Network Structures in National Forestry Models”
Department of the Navy ‑‑ Naval
Regional Procurement Office for the project entitled "Development and
Computational Design of an Integrated Policy Evaluation and Planning Model for
Navy Manpower Utilization."
Office of Naval Research ‑‑
contract for "A Study of Integer Programming Solution to Navy Assignment
Problems with Side Constraints."
Department of Transportation ‑‑
contract for "Development and Analysis of Shortest Path Algorithms and
Computer Codes."
Federal Energy Administration ‑‑
contract for "Study of Software Requirements to Support the Project
Independence Evaluation System (PIES)."
U.S. Army Research Office ‑‑
contract for "Assignment Optimization."
Office of Naval Research ‑‑
contract for "Mathematical Programming Optimization."
Department of Transportation ‑‑
contract for "Improving Flow Management and Control Via Improving Shortest
Path Analysis."
Energy Research Development
Agency ‑‑ contract for "Advanced Methods for Planning Electrical Energy
Distribution Systems."
U.S. Army Research Office ‑‑
contract for "Large Scale Algorithms for Mixed Assignment and
Combinational Problems."
Department of Transportation ‑‑
contract for "Interactive Heuristics for Multicriteria and Allocation
Problems."
Bureau of Business Research,
University of Colorado ‑‑ grant for "Computer Implementation Procedures
for LP/Embedded Networks."
Solar Research Energy Institute ‑‑
contract for "Computer Software for Generalized Network Energy Problems in
Alternative Energy Research."
U.S. Department of Interior ‑‑
contract for "System for Allocating Vegetation to Herbivores."
Battelle Laboratories/U.S. Army
Research Office ‑‑ contract for "Developing a Personnel Readiness
Indicator Model."
U.S. Department of Transportation
‑‑ contract for "Multicriteria Analysis and Mathematical Optimization of
Transportation Planning Systems."
U.S. Army ‑‑ contract for
"Interdisciplinary Discrete Mathematical Optimization System for National
Readiness."
U.S. Naval Support Center ‑‑
contract for "Renovation and Logistics Planning."
U.S. Forest Service ‑‑ contract
for "Network Optimization System for USDA Long‑Range Planning of National
Forests."
U.S. Department of Interior ‑‑
contract for "Computer Modeling Analysis of the USDI World Mineral Supply
Model."
Naval Sea Systems Command ‑‑
contract for "Model Analysis and Implementation Enhancements for the
Logistics Readiness Program."
U.S. Army ‑‑ contract for
"Solving Equipment Procurement and Distribution Problems in Support of
National Readiness."
Office of
Naval Research – contract
for "Modeling and Solution Procedures for Diversity Maximization"
Office of
Naval Research – contract
for "Learning-Based Approaches for Enhancing Optimization Solution
Methodologies"
Office of
Naval Research – contract
for "Effective Solutions of Very Large-Scale Optimization Problems for
Personnel Planning and Management"
Office of Naval Research – contract for "Advanced Methods for Stochastic
Routing and Scheduling
Models in
Real-World Applications"
Office of Naval Research – contract for "Optimization Methodologies"
Office of Naval Research
– contract for “Layering Strategies for Creating Exploitable Structure in
Linear and Integer Programs”
Office of Naval Research
– contract for “New Sharpness Properties, Algorithms and Complexity Bounds”
Office of Naval Research
– contract for “Intelligent Decision Support System for Combat Readiness”
Colorado Institute of
Applied Artificial Intelligence – grant for “Applications of Tabu Search to the
Placement Problem in VLSI Design”
Office of Naval Research ‑‑
contract for "Mathematical Foundations of Combinatorial Optimization"
(Part I of Joint Agency Proposal).
Air Force Office of Scientific
Research ‑‑ contract for "Mathematical Foundations of Combinatorial
Optimization" (Part II of Joint Agency Proposal).
Air Force Office of Scientific
Research ‑‑ Augmentation award for Science and Technology, U.S. Department of
Defense.
Air Force Office of Scientific
Research ‑‑ contract for "Extended Foundations of Combinatorial
Optimization."
Air
Force Office of Scientific Research – contract for “Search Methods in
Optimization”
Office
of Naval Research – contract for “Effective Solutions of Very Large-Scale
Optimization Problems”
Office
of Naval Research – contract for “Advanced Methods for Stochastic Routing and
Scheduling”
Office of Naval Research – contract
for “Optimization Methodologies”
Office of Naval Research – contract
for “Innovations in Optimization Methodologies”
US Department of Transportation,
Bureau of Transportation Statistics – contract for “Disclosure Limitation for
Tabular Data”
National Science Foundation Small
Business Innovative Research – Phase I Award for
“A New Approach for Enhancing Capital Investment Decisions by Optimizing
Returns and Risks of Project Portfolios”
Office
of Naval Research, Small Business Technology Transfer Research – Phase I &
II Awards for “OptForce: New Human Resource Optimization Methods”
Army
Research Office, Small Business Technology Transfer Research – Phase I & II
Awards for “OptAgent: A Generalized Framework for the Optimization and Analysis
of Agent-based Models”
National Science Foundation,
Small Business Technology Transfer Research – Phase I & II
Awards for “OptDiverse: Innovative
Technology to Enhance Workforce Diversity,
Capabilities, and Performance
ACADEMIC AND PROFESSIONAL
CREDENTIALS ‑ MAJOR CONTRIBUTIONS
Computer Based Systems
(i) Headed the development of an integrated
production, distribution and inventory planning system for Agrico Chemical
Company, utilizing algorithmic advances in solving large scale embedded network
problems. This work received an International Achievement Award of The
Institute of Management Sciences in 1979, and was acknowledged to save Agrico
over forty three million dollars in its first five years (amounting to more
than one hundred twenty million dollars today). The original article reporting
this work has now been reprinted in seven different volumes on systems design,
and the underlying procedures continue in widespread use in supply chain
management. The modeling component of this work is being taught at universities
around the country, including Columbia, Princeton, Wharton, and the University
of Chicago.
(ii) Developed a microcomputer system for
scheduling operations and personnel that has successfully handled problems
three orders of magnitude larger than any of its class by a decade of prior
research. This work was implemented for
the major food industry chains of McDonalds and Krogers, and is widely cited as
a pioneering demonstration of the importance of the computer/scheduling
interface. The paper reporting this study received the Best Application of
Decision Science Theory Award of the Institute of Decision and Information
Sciences.
(iii) Developed formulations and approaches for
classification analysis that provide new methods for pattern recognition
problems. Widely implemented and tested,
this work has been shown capable of solving classification problems that
classical models cannot encompass, while yielding superior discrimination
power. Recent developments are now using
these approaches to train neural networks.
(iv) Developed a series of expert analysis and
network computer solution procedures for production planning and distribution
systems for GM Research Laboratories.
This work provided fundamental breakthroughs in machine scheduling that
have been incorporated into manufacturing of plastic molded parts throughout
the industry.
(v) Applied artificial intelligence learning
techniques to develop job shop scheduling and sequencing procedures based on
the innovation of parametric and probabilistic machine learning rules now
implemented in the steel industry.
Applied to test beds assembled by Carnegie‑Mellon University and Purdue
University, these procedures were demonstrated to yield schedules whose quality
surpassed those of the previous research in the field.
(vi) Headed the development of an interactive
microcomputer and graphics system for space planning and facilities layout
design. This system produced more than a hundredfold improvement in efficiency
over previous procedures for these problems and is being routinely used by
space planning companies such as Dalton, Dalton, Newport and Marshall Erdwin
around the country. This work was also
selected for citation in a survey of outstanding applications of microcomputer
graphics systems in 1985.
(vii) Developed
an expert planning system to determine optimal lot‑sizing and machine loading
for multiple products used in multi‑level planning of manufacturing
operations. This work was implemented
for a major U.S. manufacturing company and reported in a collection of
published articles in Interfaces and AIEE Transactions on improved computer‑based
planning systems.
(viii) Co‑developed
the managerial robot concept and its prototype embodiment in a system that
replaces a human manager in the performance of tasks requiring intellectual and
planning skills. This concept has been
widely adopted by other researchers and has been incorporated into courses
taught at Stanford, Carnegie‑Mellon University and the University of Texas.
(ix) Developed a modeling and computer solution
system for determining optimal mining and ore extraction sequences for W. R.
Grace, Inc. The model encompasses an
expert system component incorporating zero‑one optimization to make decisions
concerning depth and location of mining activities and has been implemented in
the field since 1983.
(x) Co‑developed a large‑scale model and
solution system for introducing new products and determining product distribution
in the oil industry. This work solved
large scale nonlinear and mixed integer programming problems that were
previously unsolvable and appeared as the lead article in a volume dedicated to
computer methods for industrial applications.
Energy and Resources Planning
(i) Developed
an energy and resources planning system for scheduling and coordinating the
allocation of water at dams, reservoirs, and channels to maintain optimal
levels and flows for hydroelectric and agricultural needs, based on embedding a
network optimization within a large-scale simulation of interactions between
system components based on rainfall forecasts and expected water releases from
upstream sources. This system spun off a
company called Aqua Logic (now absorbed into Oracle) and has also been
implemented into systems by government agencies in India, Sweden, Germany and
Poland for analyzing flows in river basins for scheduling, forecasting and
analyzing policy.
(ii) Developed
a system for analyzing trade‑offs among alternative energy sources and uses for
the Solar Energy Research Institute, joining multiple scenario generation and embedded
generalized network optimization to analyze exchanges between petrochemical and
biomass based fuels. The model and
solution procedure of this system won an award from the National Renewable
Energy Laboratory (NREL) for the analysis of energy issues, and was
subsequently been expanded to a large-scale national model featured as a special invited paper in Energy Models and Studies. A further expanded international version of the
model including a broader simulation component is currently being investigated
in association with the Center for Brazilian and American Affairs and the
Energy and Environmental Security Initiative.
(iii) Developed a system for the U.S. Department
of Agriculture for large scale forest planning operations over an eighty year
planning horizon. By combining long-range simulations with embedded network
optimization, the system integrates the determination of economically feasible
investment levels with the determination of policies for harvesting,
transporting, clearing and re‑planting of different types of timber to assure
adequate supply and reserves for future needs.
(iv) Developed a model formulation and solution
methodology for scheduling nuclear refueling operations to coordinate use of
electrical energy with hydroelectric and chemical energy sources for the
Tennessee Valley Authority. This work
succeeded in generating schedules that improved on the schedules found by the
best previous methods by over ten million dollars.
(v) Co‑developed
a procedure for optimally locating and sizing electrical power substations for
the U.S. Department of Energy (ERDA), determining the most effective way to
expand and contract electrical power facilities to meet the changing energy
demands resulting from growth and population shifts.
Network Optimization
Pioneered
the development, implementation, testing and commercialization of specialized
solution methods for such network problem classes as maximum flow, shortest
path, assignment, transportation, capacitated transshipment, generalized
network and linear programming/embedded networks problems. This research has involved the development of
new mathematical algorithms, computer science data structures, computer
implementation techniques, and computational testing techniques. The
breakthroughs from this work have resulted in the use of these procedures by
over fifty government agencies and Fortune 500 companies.
(i)
Jointly
conducted theoretical and computational studies of minimum cost flow networks
that have provided the most efficient network techniques available. These
studies also have provided the fastest methods for solving large‑scale networks
for nearly two decades, as reconfirmed by independent tests against leading
alternative software in 2004.
(ii) Developed the first efficient methods
for solving networks with millions of variables. This development has allowed
the U.S. Military to substantially improve its human resource planning and
assignment activities. It has also
allowed the U.S. Treasury to solve problems containing over 60,000,000
variables, to obtain merged micro‑data files for evaluating the fiscal impact
of taxation, welfare and social security policy.
(iii) Co‑developed highly efficient algorithms for solving
multicriteria network flow problems. The
U.S. Army conducted an extensive study showing that these algorithms made it
possible to solve optimally multicriteria personnel assignment problems with
8,000 people and over a million eligible job assignments in less than 15
minutes. Since the 1980s, these
algorithms have been used extensively by the Army Military Personnel Center in
the reassignment of enlisted personnel.
(iv) Jointly developed the first efficient
EAPI data structures for storing and updating a set of disjointed quasi
trees. The EAPI data structure provides
the key for developing the most efficient generalized network algorithms. The EAPI data structures are used in all
major generalized network algorithms today.
(v) Co‑developed refinements of the primal
simplex algorithm for generalized networks and the first fully debugged and
generally usable generalized network code.
For more than a decade this code has been the most efficient code
available for generalized networks. This
code made it possible for the U.S. Government to develop a nationwide natural
gas distribution model for evaluating national regulatory policies. The Congressional records indicate that this
code was 50 times more efficient that any other code for these problems.
(vi) Jointly conducted a computational
evaluation of maximum flow algorithms and developed the most efficient
polynomially bounded primal algorithm for this class of problems.
(vii) Conducted with associates the first
in-depth evaluation of network algorithms for micro-computers.
(viii) Co‑developed new algorithms and data
structures for linear programming/ embedded network problems which have
motivated researchers worldwide to study this class of problems.
(ix) Co‑developed efficient data structures
and algorithms for solving shortest path problems and conducted extensive
computational evaluation of shortest path algorithms. The U.S. Department of Transportation credits
these developments with expanding the analytical capabilities of local, state,
and Federal transportation planners.
(x) Developed a new family of polynomially
bounded shortest path algorithms which subsumes and strictly enlarges the class
of previously known polynomially bounded shortest path algorithms.
Combinatorial Optimization
(i) Developed group theoretic results
providing characterizations of nested facets ‑‑ the strongest possible
inequality structures for asymptotic integer programs. These characterizations made it possible to
generate numbers of facets that exponentially dominated those obtained by
previous results. Moreover, these
nesting results gave the first theorems and algorithms for the widely used
integer programming strategy now referred to as "lifting" facets.
(ii) Developed results for aggregating and
disaggregating diophantine equations, extending classic contributions of number
theory and combinatorics by providing tighter parameter conditions and improved
coefficient growth rates. This work is conjectured
to yield the smallest possible coefficients for a broad class of
equations. The latest general results
have also produced the best method for solving unbounded variable knapsack
problems.
(iii) Developed a dual algorithm for
generalized upper bounded knapsack problems that established the best
theoretical bound known for these problems.
(iv) Developed and characterized the most
general form of strongly convergent algorithms for linear optimization over
constraint sets involving dyadic matrices.
Proved that no other strongly convergent algorithms could dominate this
class.
(v) Introduced the surrogate constraint
strategies for integer programming which have led to highly effective solution
procedures for many important problem classes, including quadratic
optimization, generalized assignment, graph theory and satisfiability
problems. This work has also led to
surrogate and surrogate-Lagrangian duality theory for mathematical programming,
providing smaller duality gaps than the generalized Lagrangian and Fenchel
duality theories. It also enables these and other previous standard dualities
to be encompassed in a single framework.
(vi) Characterized the complete set of linear
inequalities that are necessary and sufficient to determine the lower integer
hull for integer points contained in a convex polytope, via the polyhedral
annexation framework and theorems. Such
a characterization underlies one of the basic formulations of the area known as
disjunctive programming.
(vii) Developed the class of algorithms for
Cardinality Constrained Matroid Optimization Problems, yielding the most
efficient known methods for these problems.
(viii) Co‑developed methods for the Matroid
Intersection Problem that yielded a new best mathematical complexity bound for
this problem.
(ix) Co‑developed the netform modeling technique which allows zero-one integer
programming problems to be formulated as integer network problems. This technique has led to improved
formulation and solution approaches for a wide range of optimization
problems. By this approach, the
Tennessee Valley Authority obtained a solution to its nuclear power plant
refueling problems which is ten million dollars better than previous solutions.
(x) Co‑developed efficient solution
procedures for facility location and capacity allocation problems. These procedures have been able to solve
problems with more than 10,000 discrete variables in a matter of seconds.
(xi) Co‑developed the class of methods called layering methods for combinatorial
optimization. These methods have been
embodied in an integer decomposition algorithm which has been successfully
utilized by several agencies to solve problems which were heretofore unsolvable
by any known method. Companies have
credited this algorithm with solving problems in less than 10 minutes that they
had spent over 25 man years trying to solve.
The paper establishing the theoretical basis of these layering methods
also received the National Award for Research Excellence by the Computer
Science Society of INFORMS.
Human Resource and National
Planning
(i)
Developed
personnel planning models and solution approaches for human resource planning
and career path planning. These models
and algorithms are used monthly by the U.S. Army to make operational decisions
and have successfully solved the largest personnel problem ever
undertaken. Due to the success of these
approaches, the military services in 1982 issued a request for proposals
totaling over 300 man years of effort which required the use of these models.
(ii)
Developed
the modeling and solution of a problem for the U.S. Department of the Treasury
and the National Bureau of Standards to determine categories, levels, and
eligibility status for welfare payments, social security insurance payments and
tax assessments. Economic and social
implications are analyzed by a model structure an order of magnitude larger
than any comparable model previously considered in government or industry.
(iii) Co‑developed specialized methods and
computer solution routines for the Department of Transportation. These new methods were tested on multiple
transportation structures and proved superior to all methods previously
developed for these problems.
(iv) Jointly developed formal planning models
to assist multinational firms in adapting to a rapidly changing environment,
and developed a model for the U.S. Treasury to assist policy makers in
identifying changes which would encourage multinational firms to locate their
headquarters in the United States.
(v) Co‑developed models and solution models
for the Urban Mass Transit Authority of the Department of Transportation. The solution methods have proved capable of
handling problems with thousands of junctions and hundreds of thousands of
interconnections and demonstrated greater efficiency for the UMTA/DOT problems
than any methods produced by two decades of prior research.
Simulation
– Learning and Embedded Optimization
(i) Co‑developed probabilistic and
parametric methods for the Office of Naval Research to combine local decision rules
for job shop scheduling. Simulations to
determine make span distributions for different local rules were augmented with
procedures to learn and automatically modify probabilities and parameter
settings to yield combined decision rules. The outcome produced new (composite)
decision rules that were superior to previously existing rules, and laid a
foundation for subsequent strategies to combine decision elements that have
become incorporated in the evolutionary scatter search metaheuristic.
(ii) Developed a procedure for scheduling and
coordinating the allocation of water at dams, reservoirs, and channels to
maintain optimal levels and flows for hydroelectric and agricultural needs,
based on embedding a network optimization within a large-scale simulation of
interactions between system components based on rainfall forecasts and expected
water releases from upstream sources.
This procedure has been implemented by government agencies in the United
States, India, Sweden, Germany and Poland. The underlying software has also
been incorporated into systems for analyzing flows in U.S. river basins for
scheduling, forecasting and analyzing policy.
(iii) Developed a system for analyzing trade‑offs
among alternative energy sources and uses for the Solar Energy Research
Institute, joining multiple scenario generation and embedded generalized
network optimization to analyze exchanges between petrochemical and biomass
based fuels. The model and solution
procedure of this system won an award from the National Renewable Energy
Laboratory for the analysis of energy issues, and was subsequently been
expanded to a large-scale national model published as a special invited paper
in Energy Models and Studies. A further expanded international version of the
model including a broader simulation component is currently being investigated
in association with the Center for Brazilian and American Affairs and the
Energy and Environmental Security Initiative.
(iv) Developed a system for the U.S.
Department of Agriculture for large-scale forest planning operations over an
eighty year planning horizon. By combining long-range simulations with embedded
network optimization, the system integrates the determination of economically
feasible investment levels with the determination of policies for harvesting,
transporting, clearing and re‑planting of different types of timber to assure
adequate supply and reserves.
(v) Headed the development of models and
solution methods for plant layout design for General Motors Research Laboratories. This work linked simulation and embedded
optimization phases to determine the subdivision of plant space and relative
locations of assembly lines to inventories, in order to enable efficient
fabrication of final products. GM
credited this research with saving thousands of hours in engineering design,
and with developing improved plant layout procedures that reduced both
operating expense and capital costs of building to yield ongoing financial
savings of millions of dollars annually.
(vi) Integrated
simulation, network optimization and rule based systems for IBM in a project
through the Center for Applied Artificial Intelligence of the University of
Colorado to determine timing, routing and carriers for shipping orders to
customers. The success of this project demonstrated the ability of simulation
processes to work effectively in combination with rule based systems as well as
with network optimization.
(vii) Coordinated
the development and implementation of simulation models as Head of Research for
the NASA Center for Space Construction, to monitor the design and assembly of
space stations. Assembly, rendezvous and docking activities were analyzed by
means of Monte Carlo simulations, and used in NASA planning operations.
(viii) Co-designed
and implemented an employee scheduling system joined with simulation, in
association with Management Robotics, Inc. (MRI) and Kroger, as a basis for
building useful labor standards utilizing queuing lengths as a critical input.
The component developed for MRI was subsequently extended and marketed to the
retail food industry, and then to additional parts of the retail industry by
Tomax, Inc.
Simulation Optimization
(i) Pioneered the integration of simulation
methods with metaheuristic search procedures based on tabu search and scatter
search. This work provided effective methods for linking simulation and
optimization by using adaptive memory and population-based methods to exploit
the power and flexibility of simulation as a modeling tool. Collaborations on these
objectives with James Kelly and Manuel Laguna have led to the creation of
OptTek Systems (www.opttek.com), a software provider and consulting company
whose OptQuest software has been licensed to over 90,000 users.
(ii) Co-developed
the financial analysis and capital investment software embodied in the OptFolio
software for linking simulation and optimization. This software is being used
by oil companies, through the intermediary of Landmark Graphics (a Halliburton
company), to determine capital investments over multi-year horizons to
determine the allocation of funds to different options for exploring, extracting
and distributing oil. Integrated into the TERAS PPM solution software, the
technology is widely used for applications in the energy and petroleum field.
(iii) Headed the design and planning of
software for a massive simulation study for
the United States Strategic Command (USSTRATCOM), in a joint project
under the charge of OptTek Systems and Lockheed-Martin Corporation. The study is
a 10 year project, currently underway, to generate and analyze USSTRATCOM
scenarios for future planning of staffing and structure alternatives. A major
Business Activity Management component, with important consequences for the
industrial sector, addresses the challenge of forecasting potential
bottlenecks, and responding with effective strategies for dealing with them.
(iv)
Jointly conducted a Business Process Management (BPM)
study using simulation optimization to analyze the operation of emergency rooms
(ERs) in a hospital. The goal was to identify the most effective routing
policies and the best use of personnel, hospital space and resources to produce
a configuration that minimizes total asset cost (including the staff’s hourly
wages and the fixed cost of each ER used). This study produced significant
improvements in both asset costs and in patient cycle time, and its design is
now embedded in a model and software system implemented by OptTek Systems and
SIMPROCESS.
(v) Developed a new method for approximating
the implicit objective function contours produced by a simulation optimization
application. This method, called the LEVER method, was funded for development
by the National Science Foundation, and embodied in software that achieved a 10
fold improvement in the efficiency of searching for an optimal or near optimal
solution by simulation optimization. Extensions of the LEVER method currently
underway have applications to data mining, pattern analysis and machine
learning.
Heuristics and Metaheuristics for
Optimization
(i) Introduced the tabu search approach for nonlinear and combinatorial
optimization. Tabu search, which is
based on designing and exploiting adaptive memory structures to determine
effective trajectories through complex search spaces, has become the focus of
many sessions and tutorials at national and international meetings of INFORMS,
the Mathematical Programming Society, the International Federation of
Operations Research and many other leading societies. The method is widely used in applications due
to its ability to handle problems that involve complicating restrictions and
goals that are not easily represented by classical optimization models. A
Google search on "tabu search" yields over two million results.
(ii) Developed
and co-developed tabu search implementations for optimization problems in
scheduling, routing, production planning, graph partitioning,
telecommunications network design, financial planning under uncertainty,
clustering, facility location, multilevel assignment, space planning and a
variety of other areas. The foundation
papers underlying this work received a National Award for Research Excellence
from the Computer Science Society of INFORMS. This work was also cited as one
of the cornerstones for the receipt of the John Von Neumann Theory Prize.
(iii) Developed the evolutionary method called scatter search that integrates
heuristics with population based processes for combining solutions in Euclidean
space. These designs are now recognized
to yield, as special cases, fundamental "crossover" mechanisms that
were introduced into the genetic algorithm literature approximately a decade
later (including uniform crossover, Bernoulli crossover and arithmetic
crossover). Additional components of
scatter search, and its path relinking generalization that replaces
Euclidean space by neighborhood space, have provided effective new methods for
nonlinear optimization and for integrating optimization with simulation.
(iv) Introduced the star path framework for exploiting scatter search in the context of
zero‑one integer programming. The
theorems underlying this framework provide a mechanism for mapping the space of
zero‑one feasible solutions into a collapsed space that is contained within the
intersection of a valid cutting plane and the cone spanned by a linear
programming vertex. The resulting
approach gives a means for solving zero‑one optimization problems by linking
cutting planes and search methods.
(v) Developed the class of procedures called
ejection chain methods for generating complex moves in search space from simple
components. Theorems for these methods
show that by means of certain "reference structures" it is possible
to implicitly design compound neighborhoods containing exponentially large
numbers of solutions, but whose best member can be identified in low order
polynomial time. Heuristic refinements have additionally been demonstrated to
give high quality solutions in linear time.
Ejection chain implementations guided by tabu search memory structures
have produced the best known results for solving vehicle routing problems,
generalized assignment problems, and combinatorial applications involving
traveling salesman problems attended by complicating constraints.
(vi) Co‑developed the target analysis learning
framework for improving the effectiveness of heuristic and exact solution
methods. Target analysis has been used
to generate improved decision rules in search methods and in branch and bound
procedures applied to problems of nuclear refueling, machine scheduling and
telecommunication design. Recently it has been applied in conjunction with a
global sensitivity analysis to yield 90% improvements in solution efficiency
for solving problems of determining optimal investments in financial planning.
(vii) Developed the memory construct known as
critical event memory, which is providing new advances for solving discrete
optimization problems. In accompaniment
with standard memory structures of tabu search, critical event memory has
produced the best currently available heuristics for solving multidimensional
knapsack problems and binary quadratic programming problems. These methods
strongly dominate previous methods, and yield increasingly better solutions as
the size and complexity of the problems grow.
(Partial
Listing of engagements since 1990)
Invited presentation titled,
"Fundamentals of Optimal Search," Joint US/USSR Seminar on Advances
in Optimization," Washington, D.C., January 8-12, 1990.
Invited presentation titled,
"Tabu Search Applications in Engineering," Industrial
Engineering/Operations Research Seminar, University of California, Berkeley,
March 12, 1990.
Invited presentation titled,
"Combinatorial Optimization and Search Algorithms," Operations Research
Colloquia, Stanford University, March 14, 1990.
Invited presentation titled,
"Tabu Search for Discrete Optimization," Office of Naval Research
Computational Combinatorics Seminar, Lafayette, Indiana, April 19, 1990.
Invited Plenary Tutorial,
"Artificial Intelligence and Management Science with New Linkages for
Simulation" Joint National TIMS/ORSA Meetings, Las Vegas, May 7-9, 1990.
Two invited presentations titled
"A Pseudo-Polynomial Primal Method for Network Optimization" and "Tabu Search for Combinatorial
Programming Problems," International Federation of Operations Research
Meetings, Athens, Greece, June 1990.
Chaired the special invited
session titled "Combinatorial Complexity: the P = NP Question,"
International Federation of Operations Research Meetings, Athens, Greece, June
1990.
Invited presentation titled
"Target Analysis for Marrying Simulation and Optimization in Decision
Planning," FAW Institute, University of Ulm, Germany, July 1990.
Invited presentation titled
"Heuristic Search and Integer Programming," Institute for Advanced
Studies, Vienna, Austria, July 1990.
Invited presentation titled
"Tabu Search for Discrete Optimization" at the DGOR/SVOR
International Conference on Operations Research, Vienna, Austria, August 1990.
Chaired session titled
"Discrete Optimization and Complexity Theory" at the DGOR/SVOR
International Conference on Operations Research, Vienna, Austria, August 1990.
Invited presentation titled
"Recent Developments and Applications of Tabu Search," International
"Viewpoints on Optimization" Meeting of the Mathematical Programming
Society, Grimentz, Switzerland, September 1990.
Invited presentation titled
"Parallelism and the Tabu Search Framework for Combinatorial
Optimization," Computer Science Department, Swiss Federal Institute of
Technology, Lausanne, September 1990.
Invited presentation titled,
"Tabu Search Heuristics and Applications," International LIPN
"Optimization Days," Paris, France, September 1990.
Four invited presentations on
"Operations Research and Artificial Intelligence Methods or Optimization
Problems," Mathematics Department, Swiss Federal Institute of Technology,
Lausanne, September 1990.
Invited presentation titled
"Optimization Methods in Scheduling and Production Planning," Joint
Seminar sponsored by the University of Basel and Cibba-Geiggy Corporation,
November 1990.
Presented the invited paper
titled, "Bandwidth Packing: A Tabu
Search Approach", First Workshop on combinatorial Optimization in Science
and Technology, RUTOR, April 2-6, 1991.
Chaired session titled,
"Heuristic Procedures for Combinatorial Optimization Problems", First
Workshop on Combinatorial Optimization in Science and Technology, RUTOR, April
2-6, 1991.
Presented the invited paper
titled, "Advances in Tabu Search for Nonlinear and Parametric
Optimization", TIMS/ORSA Joint National Meeting, May 12-15, 1991.
Presented the invited paper
titled, "Multilevel Tabu Search," TIMS/ORSA Joint National Meeting,
May 12-15, 1991.
Contributed presentation,
"Solving Facility Layout Problems Using Diversification Search",
TIMS/ORSA Joint National Meeting, May 12-15, 1991. (with Jim Kelly and Manuel Laguna)
Contributed presentation,
"Automating the Development of Heuristic Search Methods with Target
Analysis", TIMS/ORSA Joint National Meeting, May 12-15, 1991. (with John
Knox)
Invited presentation titled,
"Tabu Search Applications and Innovations", IMAG Laboratories,
Grenoble, July 12, 1991.
Invited Plenary presentation
titled, "Operations Research and Artificial Intelligence Applied to
Optimizing Simulation", International EURO XI Meetings, Aachen, Germany,
July 16, 1991.
Chaired plenary presentation
titled, "OR and Expert Systems," International EURO XI Meeting,
Aachen, Germany, July 16-19, 1991.
Chaired the invited,
"Klingman Memorial Session on Mathematical Optimization",
International Mathematical Programming Society Meetings, Amsterdam, The
Netherlands, August 5-9, 1991.
Chaired session titled,
"Tabu Search Methods and Applications", International Mathematical
Programming Society Meetings, Amsterdam, The Netherlands, August 5-9, 1991.
Invited plenary presentation
titled, "Tabu Search Innovations and Implications for Flexible Modeling
via Simulation", International IMAG Franco-Japanese Meetings, Grenoble,
France, August 12-15, 1991.
Invited plenary presentation
titled, "Artificial Intelligence Methodologies for Optimization and
Simulation-Based Models", International AFCET Franco-Suisse Meetings,
Paris, France, September 11-13, 1991.
Chaired session titled,
"Simulated Annealing Models and Processes", International AFCET
Franco-Suisse Meetings, Paris, France, September 11-13, 1991.
Invited Presentation titled,
"New Developments in Tabu Search and Principle of Proximate
Optimality", AFOSR Seminar on Mathematical Foundations of Optimization,
Denver, Colorado, October 4, 1991.
Invited Presentation titled,
"Tabu Search and Nonlinear Optimization", AFOSR Meeting on
Optimization in Chemistry, Edward AFB, California, October 21-23, 1991.
Invited panelist, ORSA Computer
Science Technical Section titled, "Model Management and Operations
Research", Joint National ORSA/TIMS Meeting, Anaheim, California, November
3-6, 1991.
Contributed presentation titled,
"Automating the Development of Heuristic Search Methods with Target
Analysis", Joint National ORSA/TIMS Meeting, Anaheim, California, November
3-6, 1991.
Chairman of Invited session
titled, "Heuristic Search Methods and Applications", Joint National
ORSA/TIMS Meeting, Anaheim, California, November 3-6, 1991.
Invited Presentation titled,
"Heuristic Search Methods and Applications", Joint National ORSA/TIMS
Meeting, Anaheim, California, November 3-6, 1991.
Invited
seminar, "Mathematical Optimization and Artificial Intelligence,"
Applied Mathematics Seminar Series, University of Colorado, Boulder, March,
1992 (with M. Laguna and J. Kelly.)
Invited Tutorial Session,
"Artificial Intelligence and Optimization: A New Foundation for Exploiting
Simulation" ORSA/TIMS Joint National Meeting, Orlando, Florida, April
26-29, 1992 (with M. Laguna and J. Kelly.)
Invited presentation, "Ghost
Image Processes for Optimization by Neural Networks," ORSA/TIMS Joint
National Meeting, Orlando, Florida, April 26-29, 1992.
Chaired
invited session, "Neural Networks in Optimization," ORSA/TIMS Joint
National Meeting, Orlando, Florida, April
26-29, 1992.
Special invited plenary session,
"Genetic Algorithms and Tabu Search; Hybrids for Optimization,"
National Foundation of Genetic Algorithms Meeting, Vail Colorado, July 26-29,
1992 (with M. Laguna and J. Kelly.)
Invited
plenary talk, "Ejection Chains for TSP Optimization, International
Symposium on Graph Theory and Combinatorics," Grimentz, Switzerland,
August 23-28, 1992.
Chaired
the invited session titled "Combinatorial Optimization and Scheduling
Systems" at the Intelligent Scheduling Systems Symposium of ORSA/TIMS, San
Francisco, CA., November 1, 1992.
Chaired the invited session
"Combinatorial Search: New
Advances" at the Joint National Meeting of the Operations Research Society
and the Institute of Management Science, San Francisco, CA., November 2-4,
1992.
Co-presented
the invited talk "Scheduling with Tabu Search and Ejection Chain
Strategies," at the Joint National Meeting of the Operations Research
Society and the Institute of Management Science, San Francisco, CA., November
2-4, 1992 (with W. Barnes).
Presented the invited talk
"The Combinatorial Leverage Principle for More Powerful Heuristics,"
at the Joint National Meeting of the Operations Research Society and the
Institute of Management Science, San Francisco, CA., November 2-4, 1992.
Co-presented the invited talk
"Update on Tabu Search in Scheduling," at the Joint National Meeting
of the Operations Research Society and the Institute of Management Science, San
Francisco, CA., November 2-4, 1992 (with J. Kelly and M. Laguna).
Presented
the invited paper "An Overview of Tabu Search Approaches to Exploiting
Simulation," at the Intelligent Scheduling Systems Symposium of ORSA/TIMS,
San Francisco, CA., November 1, 1992 (with M. Laguna).
Co-authored the invited
presentation "Telecommunications Planning by Optimization and AI-Related
Search," at the Joint National Meeting of the Operations Research Society
and the Institute of Management Science, San Francisco, CA., November 2-4, 1992
(with J. Ryan).
Presented the invited paper
"New Results for Aggregating Integer-Valued Equations," Symposium on
Applied Mathematical Programming and Modeling, Budapest, Hungry, January 1993.
Presented the Keynote Talk
"Heuristic Advances in Optimization Integrating Tabu Search, Ejection
Chains and Neural Networks," Symposium on Applied Mathematical Programming
and Modeling, Budapest, Hungry, January 1993.
Organized and chaired the cluster
"OR and Artificial Intelligence," Symposium on Applied Mathematical
Programming and Modeling, Budapest, Hungry, January 1993.
Chaired the invited session,
"Tabu Search and Meta-Hybrids for Optimization," Joint National
Meeting of the Institute of Management Sciences and the Operations Research
Society of America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Expanded Optimization and Search Framework for Neural Networks,"
(with J. Kelly). Joint National Meeting
of the Institute of Management Sciences and the Operations Research Society of
America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Optimization and Recursive Partition:
Machine Discovery of Quality Improvement," (with T. Cox). Joint National Meeting of the Institute of
Management Sciences and the Operations Research Society of America, Chicago,
Illinois, May 1993.
Co-presented the invited talk
"New Column Generating Approach for Nonlinear Regression," (with R.
Barr). Joint National Meeting of the
Institute of Management Sciences and the Operations Research Society of
America, Chicago, Illinois, May 1993.
Co-presented the invited talk
"Implicit Model Representations Using Tabu Search," (with J. Kelly
and M. Laguna), Integration of Modeling, Optimization and Analysis Roundtable,
Denver, CO, May, 1993.
Organized and headed the
"Heuristic Methods in Optimization" cluster of sessions for the XIII
World Conference on Operations Research, Lisbon, Portugal, July 1993.
Co-presented an invited plenary
tutorial titled "AI-Related Heuristics and Applications" (with M.
Laguna) at the XIII World Conference on Operations Research, Lisbon, Portugal,
July 1993.
Chaired the invited session
titled "Metaheuristics in Optimization," at the XIII World Conference
on Operations Research, Lisbon, Portugal, July 1993.
Co-presented the opening plenary
session titled "Overview of Metaheuristics and Recent Advances for
Simulation-Based Optimization," (with J. Kelly) at the National Meeting of
the Operations Research Society of Italy, Capri, Italy, September 1993.
Chaired the invited plenary
session titled "Advances in Methods for Distribution and Routing," at
the National Meeting of the Operation Research Society of Italy, Capri, Italy,
September 1993.
Organized and introduced the
opening plenary session titled "The Vital Link," (by R. McCormick, US
West CEO) at the Joint National Meeting of the Institute of Management Science
and the Operations Research Society of America, October 1993.
Chaired the invited session
titled "New Methods and Models for Integer Programming," at the Joint
National Meeting of the Institute of Management Science and the Operations
Research Society of America, October 1993.
Presented the invited paper
titled "Solving Zero-One Integer Programming Problems by Cone-to-Vertex
Projections and Directional Rounding, at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America,
October 1993.
Co-authored the invited
presentation titled "A Recursive Polynomial Algorithm for LP-Based
Discrimination," (with R. Barr) at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America,
October 1993.
Chaired the invited session
titled "Artificial Intelligence and Operations Research for Real World
Optimization," at the Joint National Meeting of the Institute of
Management Science and the Operations
Research Society of America, October 1993.
Presented the invited paper
titled "Extended Scatter Search:
Genetic Models and Beyond," at the Joint National Meeting of the
Institute of Management Science and the Operations Research Society of America, October 1993.
Presented the invited talk titled
"Beyond the Genetic Metaphor: Scatter Search and Alternatives to Genetic
Algorithms," Mathematical Optimization Seminar, University of
Colorado-Denver, November 1993.
Co-authored the invited Tutorial Session titled
"Computational Methods for Optimizing Diversity," (with C. Kuo and K.
Dhir) National Meeting of the Decision Sciences Institute, Washington, D. C.,
November 1993.
Presented the invited talk titled
"Tutorial on Tabu Search
- With Threshold,
Genetic and Neural Network Hybrids," Computer Science Colloquium, December
1993.
Presented invited Keynote
Tutorial Session titled "Tabu Search and Neural Network Hybrids for
Optimizing within a Simulation Framework," International Computer Science
and Operations Research Meetings, Williamsburg, VA, January 5-7, 1994.
Chaired invited session on
"Search Methods for Scheduling."
International computer Science and Operations Research Meetings,
Williamsburg, VA, January 5-7, 1994.
Chaired invited session on
"Heuristics and Learning."
Joint National Meeting of the Institute of Management Science and the
Operations Research Society of America.
Boston, MA, April 24-27, 1994.
Presented invited talk titled
"Ejection Chains and Tabu Search."
Joint National Meeting of the Institute of Management Science and the
Operations Research Society of America.
Boston, MA, April 24-27, 1994.
Invited Keynote Tutorial
Presentation titled "Tabu Search for Practical Applications." 15th Triennial International Symposium on
Mathematical Programming. Ann Arbor,
Michigan, August 15-20, 1994.
Invited presentation titled
"Metaheuristics in Artificial Intelligence and Operations
Research." Air Force Office of
Scientific Research Special Colloquium.
Hawk Inn, Vermont, October 4-9, 1994.
Invited presentation titled
"Robust Optimization in Long Range Planning." Air Force Office of Scientific Special
Colloquium. Hawk Inn, Vermont, October
4-9, 1994.
Invited presentation titled
"Tabu Search and its Real World Applications." University of British Columbia Seminar Series
on Science and Technology in Commerce.
University of British Columbia Seminar, November 7, 1994.
Invited presentation titled
"New Advances in Search and Optimization." Computer Science and Mathematics
Colloquium. Simon Frasier University,
Vancouver, B.C., December 11, 1994.
Invited Lead Speaker for
presentation titled "Uses of Tabu Search in Telecommunications." 3rd International Conference on
Telecommunication Systems, Modeling and Analysis, Nashville, Tennessee, March
16-19, 1995.
Chaired invited session titled "Developments
in Tabu Search & Its Applications."
INFORMS College on Artificial Intelligence, Los Angeles, California,
April 23-26, 1995.
Invited presentation titled
"Integrating Tabu Search & Cutting Planes for Integer
Programming." INFORMS College on
Artificial Intelligence, Los Angeles, California, April 23-26, 1995.
Chaired invited session titled
"Advances in Integer Programming Theory & Practice." INFORMS College on Artificial Intelligence,
Los Angeles, California, April 23-26, 1995.
Invited presentation titled
"Tabu Search: Methods and
Applications." INFORMS Workshop on
Enterprise Modeling and Knowledge Management, College on Artificial Intelligence,
April 23, 1995 (with James Kelly and Manuel Laguna).
Invited presentation titled
"Tabu Search." International
Conference on State of the Art in Global Optimization: Computational Methods and Applications,
Princeton University, April 28-30, 1995.
Invited presentation titled
"Tabu Search, Scatter Search and Simulation" International Conference on
Optimization: Techniques and
Applications, Chengdu University of Science and Technology, Chengdu, China,
June 5-8, 1995.
Invited presentation titled
"Tutorial on Heuristic-Based Optimization within Simulation." TIMS XXXIII International Conference,
Singapore, June 25, 1995 (with Manuel Laguna).
Invited presentation titled
"Graph Partitioning by Tabu Search:
Deterministic and Probabilistic Strategies." TIMS XXXIII International Conference,
Singapore, June 25-28, 1995 (with Fan Tseng).
Chaired invited session titled
"Tabu Search." TIMS XXXIII
International Conference, Singapore, June 25-28, 1995 (with Manuel Laguna).
Presented keynote address at the
Metaheuristics International Conference, Breckenridge, Colorado, July 22-26,
1995.
General Chairman and Organizer
for Metaheuristics International Conference, Breckenridge, Colorado, July
22-26, 1995.
General Chairman of Cluster
titled "Heuristic Programming," (20 sessions), INFORMS, New Orleans,
October 29-November 1, 1995.
Invited tutorial presentation
titled "Tabu Search & Its Real World Application in Simulation and
Optimization." INFORMS, New
Orleans, October 29-November 1, 1995 (with James Kelly and Manuel Laguna).
Invited presentation titled
"Solving Netform-Based IP Models with B&B and Tabu Search." INFORMS, New Orleans, October 29-November 1,
1995 (with Helmut Mausser).
Invited presentation titled
"Optimal Network Design for Telecommunications Planning." INFORMS, New Orleans, October 29-November 1,
1995 (with Xiaorong Sun and Helmut Mausser).
Invited presentation titled
"New Ways to Exploit Structure in Resource-Constrained Project
Scheduling." INFORMS, New Orleans,
October 29-November 1, 1995 (with Helmut Mausser and Steve Lawrence).
Co-presenter of invited paper
titled "Solving Stochastic Financial Problems by a GRG/Tabu Search
Method." INFORMS, New Orleans,
October 29-November 1, 1995 (with Michael Tapia and John Mulvey).
Invited presentation titled
"LP-Based Recursive Partitioning for High-Speed Machine Learning and
Pattern Recognition." INFORMS, New
Orleans, October 29-November 1, 1995 (with Richard S. Barr).
Chaired invited session titled
"Tabu Search Methods."
International Federation of Operations Research (IFORS) meeting,
Vancouver, July 8-12, 1996.
Chaired invited session titled
"Real World Telecommunication and Project Scheduling Models." International Federation of Operations
Research, Vancouver, July 8-12, 1996.
Co-presenter of invited paper
titled "Tabu Search.and Scatter Search for Wedding Simulation and
Optimization" International Federation of Operations Research, Vancouver,
July 8-12, 1996.
Presented
invited paper titled "Improved Constructive Multistart Strategies for the
Quadratic
Assignment Problem."
International Federation of Operations Research, Vancouver, July 8-12,
1996.
Co-presenter of invited paper
titled "Probabilistic Tabu Search Heuristic for Telecommunications Network
Design." International Federation
of Operations Research, Vancouver, July 8-12, 1996.
Presented Plenary Session titled:
"New Advances in Metaheuristics," the Metaheuristics International
Meeting (MIC-II), Sophia-Antipolis, France, July 24-28, 1997.
Chaired Invited Session titled:
"Metaheuristics in Scheduling and Logistics," the Metaheuristics
International Meeting (MIC-II), Sophia-Antipolis, France, July 24-28, 1997.
Presented invited
Tutorial titled: "Tabu Search and
Evolutionary Methods for Optimization of Simulation-Based Models,"
Asia-Pacific Operations Research Society Meeting, World Congress Centre,
Melbourne, Australia, November 30-December 4, 1997.
Chaired invited session
titled: "Innovations for
Optimization," Asia-Pacific Operations Research Society Meeting, World
Congress Centre, Melbourne, Australia, November 30-December 4, 1997.
Presented invited paper titled:
“An ATM Routing for Telecommunication Network,” INFORMS, San Diego, California,
May 4-7, 1997.
Chaired invited session titled:
“Meta-Heuristics for Solving Integer, Nonlinear & Stochastic Problems,”
INFORMS, San Diego, California, May 4-7, 1997.
Presented invited paper titled:
“Solving a Dynamic Routing Communications Network Design Problem Using Tabu
Search, INFORMS. San Diego,
California, May 4-7, 1997.
Presented invited Tutorial
titled: “Tabu Search for Nonlinear, Stochastic and Simulation-Based
Optimization,” INFORMS. San Diego,
California, May 4-7, 1997.
Presented invited paper titled:
“Searching for Optimal Algorithm Parameters,” INFORMS. San Diego, California, May 4-7, 1997.
Presented invited paper titled:
“Cut Search and Star Path Methods for Integer Programming,” INFORMS, Joint International Meeting,
Barcelona, Spain, July 14-17, 1997.
Co-Presented invited tutorial at
the DIMACS Workshop on New Advances in Simulation and Optimization, Rutgers,
NJ, May 1999.
Co-presented invited tutorial
titled: “Binary Quadratic Optimization” at the International Meeting Discrete
Optimization ’99, at the Rutgers Center of Operations Research (RUTCOR), July
25-29, 1999.
Co-presented invited tutorial
titled: “Improved Methods for Complex Stochastic and Nonlinear Optimization
Using Simulation-Based Models,” IFORS’99, 15th World Conference on
Operational Research, Beijing, China, August 16-20, 1999.
Co-presented invited tutorials titled:
“New Advances for Integrating Simulation and Optimization,” at the National
Meeting of the Institute of Operations Research and Management Science
(INFORMS), Philadelphia, Philadelphia, November 7-10, 1999.
Co-presented invited tutorial:
“New Advances for Combining Simulation and Optimization,” at the annual Winter
Simulation Conference (WSC ’99), Phoenix, Arizona, December 5-7, 1999.
Co-presented invited talk titled
"Scatter Search to Generate, and Chunking to Evaluate, Diverse
Solutions," at the 7th INFORMS Computing Society Conference, Cancun,
Mexico, January 5-7, 2000.
Co-presented invited talk on
"Adaptive Memory and Scatter Search for Simulation Optimization," at
the XVII EURO Conference, Budapest, Hungary, July 16-19, 2000.
Co-presented invited talk titled
"One-pass Algorithms for Very Large Binary Quadratic Programs," at
the 17th European Conference on Operations Research, Budapest, Hungary, July
16-19, 2000.
Co-presented invited talk, The
DIMACS TSP Challenge: Preliminary Results, 17th International Symposium on
Mathematical Programming (ISMP2000), Georgia Institute of Technology, August
7-11, 2000.
Co-presented invited talk titled
"The Comparison of Parallel Programming Techniques Applied to the Maximum
Clique Problem," at the 17th International Symposium on Mathematical
Programming, Atlanta, Georgia, August 7-11, 2000.
Co-presented invited tutorial
titled "Recent Advances in Tabu Search and Evolutionary Scatter Search in
Simulation-Based Optimization," at the IEEE International Conference on
Systems, Man, and Cybernetics, San Diego, California, 2000.
Co-presented invited talk titled
"Using Explicit Memory in Restart Methods," at the INFORMS 2000
Meeting, San Antonio, Texas, November 5-8, 2000.
Co-presented invited talk titled
"Integrating Simulation and Optimization through Metaheuristics,"
INFORMS Meeting, San Antonio, Texas, November 5-8, 2000.
Co-presenter and Panelist,
"Integrating Optimization and Simulation: Research and Practice," at
the Winter Simulation Conference, Orlando, Florida, December 2000.
Co-Organized the International Conference
"Adaptive Memory and Evolution:
Tabu Search and Scatter Search," sponsored by NSF, ESRI and the
Hearin Center for Enterprise Science, Oxford, MS, USA, March 8-10, 2001.
Co-Director, the DIMACS TSP Challenge, 2001, hosted by
Rutgers University.
Invited Cluster Chair, "Applications &
Extensions of Metaheuristics,"
National INFORMS 2001 Meeting, Miami, Florida, USA, 4-7 Nov. '01.
Invited Session Chair, "Network
Optimization," Annual International Event of the European Chapter on
Combinatorial Optimization, ECCO XIV, Bonn, Germany, 31 May - 2 June, '01.
Invited Session Chair, "Adaptive Memory
Programming and New Evolutionary Models (I)," National IEEE Systems, Man
and Cybernetics 2001 Meeting, Tucson, Arizona, 7-10 October, '01.
Invited Session Chair, "Adaptive Memory
Programming and New Evolutionary Models (II)," National IEEE Systems, Man
and Cybernetics 2001 Meeting, Tucson, Arizona, 7-10 October, '01.
Invited Plenary presentation, "New Methods
and Computational Results for Combinatorial Problems with Simulation
Components," European Chapter on Combinatorial Optimization, ECCO XIV,
Bonn, Germany, 31 May - 2 June, 2001
(with M. Laguna).
Invited Plenary Presentation, MIC' 2001: 4th
Metaheutistics International Conference, Porto, Portugal, July 2001 (with G.
Kochenberger and C. Rego), "Advances in Metaheuristics for Classical and
Real World Problems"
Invited Presentation, ECCO XIV, European Chapter
on Combinatorial Optimization. March 31 to June 2, 2001. (with A. Lokketangen),
"On the tradeoff between randomization and search guidance".
Invited Presentation, Adaptive Memory and
Evolution: Tabu Search and Scatter Search, at the Hearin Center for Enterprize
Science, Oxford, Mississippi, 8-10 March '01. (with A. Lokketangen),
"Search Guidance for Satisfiability Problems".
Invited Presentation, The Canadian Operationnal
Research Society (CORS) Quebec city (Canada), May 6-9, 2001, (with M. Toulouse
and K. Thulasiraman), "The Energy Function of Cooperative Multi-level
Graph Partitioning Algorithms"
Invited
Presentation, Memory and Evolution: Tabu Search and Scatter Search Conference,
March 8-10, 2001 (with M. Toulouse and K.
Thulasiraman, "Dynamics of Multilevel Cooperative Search Algorithms"
Invited Presentation, MIC' 2001: 4th
Metaheutistics International Conference, Porto, Portugal, July 2001, (with C.
Rego and D. Gamboa, "Analysis on the Implementation of Efficient
Heuristic Algorithms for the
Traveling Salesman Problem"
Invited presentation, Max Planck - Poland
Symposium on Bioinformatics, Berlin, Germany, October 22-23, 2001, (with J.
Blazewicz), "New Approaches to DNA
Sequencing Using Metaheuristic Analysis"
Invited presentation, IEEE Systems, Man and
Cybernetics 2001, Tucson, Arizona, 7-10 October, '01, (with M. Yagiura and T.
Ibaraki) "An Effective Metaheuristic Agorithm for the Generalized
Assignment Problem"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with A. Lokketangen), "Surrogate
Constraint Guidance versus Randomization in Local Search Methods for the
Satisfiability Problem"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with R. Barr and B. Hickman),
"Information Engineering with Optimization and Simulation-Based
Alternatives to Classic Multivarate Statistical Models"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with W. Adams and R. Forrester),
"Comparisons & Enhancement Strategies for Linearizing Mixed 0-1
Quadratic Programs"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with A. Lokketangen) "Surrogate
Constraint Guidance for Boolean Optimization Problems"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. "New Methods
& Results for Synthesizing Simulation and Optimization"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with G. Kochenberger and B. Alidaee),
"New Heuristic Approaches to Graph Optimization & Related
Problems"
Invited presentation, INFORMS 2001, Miami, Florida, USA, 4-7 Nov. '01. (with C. Rego), "Filter and Fan Methods
for Combinatorial Optimization"
Invited presentation, Winter Simulation
Conference, WSC 2001, Washington, D.C.,
9-12 Dec., '01, (with J. Kelly and J. April) "New Advances in Optimizing
over Uncertainty by Combining Simulation and Optimization"
Invited panel presentation, Winter Simulation
Conference, WSC 2001, Washington, D.C., 9-12 Dec., '01, (with J. Kelly),
"Future of Simulation Optimization"
Invited
Principal Talk, 15th Cumberland Conference in Combinatorics, Graph Theory and
Computing, Oxford, MS, May 16-18, 2002. (wih G. Kochenberger), "A Royal
Road to Combinatorial Optimization - The 0-1 Quadratic Programming
Problem"
Invited
paper,MAS V- Military Personnel Research, sponsored by INFORMS, NPRST and ONR,
June 3-5, 2002 (with K. Womer, and G. Kochenberger), "Innovations in
Optimization Methodologies"
Invited
paper, MAS V- Military Personnel Research, sponsored by INFORMS, NPRST and ONR,
June 3-5, 2002 (with M. Amini and G. Kochenberger), "New Advances in
Discrete Generalized Networks"
Invited
featured paper, INFORMS Conference on OR/MS Practice: Analyzing and Enhancing
the Extended Enterprise, May 19-21, 2002, Montreal Canada (with J. Kelly),
"Innovations in Metaheuristics and Applications to Simulation
Optimization"
Invited
Panel, INFORMS Conference on OR/MS Practice: Analyzing and Enhancing the
Extended Enterprise, May 19-21, 2002, Montreal,Canada, ,"The OR
Entrepreneur"
Invited
paper, International Symposium on Combinatorial Optimization (CO'02) Paris, April 8-10 (with Said Hanafi),
"Convergent Tabu Search for Optimal Partitioning"
Invited
Presentation, Very Large-Scale Neighborhood Search Algorithms; Session (with C.
Rego and A. Punnen), "Advances in Ejection Chain Methods for the Traveling
Salesman Problem"
Invited Presentation, INFORMS
2002, San Diego, CA. (with M. Amini and G. Kochenberger) Invited Presentation,
"Discrete Optimization via Netforms and Dynamic B&B," INFORMS
2002, San Diego, CA. (with M. Amini and G. Kochenberger)
Invited
Presentation, " New Prospects and Developments for Joining Optimization
with Simulation," IFORS 2002, Edinburgh, UK, July 8-12, 2002.
Invited
Presentation, "An Evolutionary Metaheuristic for Unconstrained Binary
Quadratic Programming," IFORS 2002, Edinburgh, UK, July 8-12, 2002 (with
C. Rego, M. Amini and B. Alidaee)
Invited
Presentation, "Foundation-Penalty Cuts for Mixed Integer
Optimization," Tri-Regional University Seminar, University of Bologna,
Italy, October 24, 2002.
Invited Presentation, “Latest Advances in Adaptive Memory Programming,”
ROADEF Meeting, Avignon, France, February 2003.
Invited Seminar "Second Generation Applications of Tabu Search and
Scatter Search in Simulation Optimization,” EPFL, Swiss Federal Institute of
Technology, March 2003.
Invited
Plenary Presentation titled "Metaheuristic Agent Based Processes with
Applications to Nonlinear, Stochastic and Simulation-Based Models,” (with G.
Kochenberger), International MIC 2003 conference, Kyoto, Japan, August 2003.
Invited
Presentation titled "An Adaptive Surrogate Constraint Algorithm for the
Set Covering Problem" (with Jie Zhang and Cesar Rego), INFORMS conference,
Advances on Metaheuristics for Combinatorial Optimization, Atlanta, Georgia,
October 2003.
Invited
Paper titled "Improved Solution Approaches for Boolean Optimization,”
(with Arne Lokketangen), INFORMS conference, Advances on Metaheuristics for
Combinatorial Optimization, Atlanta, Georgia, October 2003
Chaired
Session Titled "Metaheuristics -- Unified Frameworks and New
Advances" in the Mathematical Programming cluster of the international
Joints CORS/INFORMS meeting, Banff, Canada, May 2004.
Chaired
session titled "New Methods for Discrete Nonlinear and Satisfiability
Problems," in the INFORMS Computing Society (ICS) Cluster of the
international Joints CORS/INFORMS meeting, Banff, Canada, May 2004.
Chair
of a special cluster on the topic of SCIENCE & OR at the national INFORMS
meeting, Denver, October 24-27, 2004.
Organizing
Committee: The 2nd Multidisciplinary International Conference on Scheduling :
Theory and Applications (MISTA 2005), 18th - 21st July 2005, New York, USA
Invited
Presentation titled "A Unified Modeling and Solution Framework for
Partitioning and Related Problems," Fred Glover and Gary Kochenberger, for
the conference "Multiscale Optimization Methods and Applications,"
University of Florida, February 26 - 28, 2004.
Invited
presentation titled "The Unconstrained Quadratic Binary Program: A Unified
Modeling and Solution Framework for Combinatorial Optimization," with Gary
Kochenberger, at the International Joint CORS/INFORMS meeting, Banff, Canada,
May 2004.
Invited
presentation titled "A Candidate List Strategy with a Simple
Diversification Device," with Gilles Trombettoni and Bertrand Neveu, at
the International Joint CORS/INFORMS meeting, Banff, Canada, May 2004.
Invited
paper titled "Evaluating Alternative Roles and New Product Technologies in
Uncertain Domain Environments," for
the 11TH International Product Development
Management Conference, EIASM - The
European Institute for Advanced Studies in Management (with R. Farina), Dublin,
Ireland, June 20-22, 2004
Invited
Paper titled: "New Advances on Solving the Protein Folding Problem,"
at the Denver INFORMS 2004 National Meeting, October 24-27, 2004 (with C. Rego
and H. Li).
Invited
Tutorial presentation titled: "Simulation Optimization," at the
Denver INFORMS 2004 National Meeting, October 24-27, 2004 (with J. April and J.
Kelly).
Computational
Biology Poster Presentation titled “New Advances on Solving the Protein Folding
Problem,” Butcher Symposium on Genetics and Biotechnology, November 11, 2004
Invited
paper ”Simulation Optimization for Business Process Trends,” Winter Simulation
Conference WSC '04, Washington, D.C.,
December 5-8, 2004 (with J. April, J. Kelly and M. Laguna)
Invited
paper titled "Improved Clustering of Microarray Data," (with G.
Kochenberger, B. Alidaee and H. Wang), Conference on Systems Analysis, Data
Mining and Optimization in Biomedicine, Gainesville, FL , Feb 2005.
Invited paper titled "Tree Search
Neighborhoods for the Protein Folding Problem in the HP Lattice Model,"
(with H. Li and C. Rego), Chemistry and Chemical Engineering, Mississippi
Academy of Sciences (MAS) Annual Meeting, Oxford Convention Center; Oxford, MS,
February 16-18, 2005.
Invited paper titled "Advances in Data
Mining via Quadratic Programming," (with G. Kochenberger) Conference on
Systems Analysis, Data Mining and Optimization in Biomedicine, Gainesville, FL
, Feb 2005.
Opening Plenary Presentation,
titled "New Developments for Metatheuristics in Science and
Industry," 6th Metaheuristics International Conference MIC2005 , Vienna,
August 22-26, 2005
Invited presentation titled "Attractive
Nonlinear Models: Calling into Question the Tenet of Linearity for
Combinatorial Problems," (with G. Kochenberger, B. Alidaee, and H. Wang),
6th Metaheuristics International Conference MIC2005 , Vienna, August 22-26,
2005.
Invited paper titled "Clustering via
Clique Partitioning," (with G. Kochenberger), National INFORMS Meeting,
San Francisco, November 13-16, 2005.
Invited paper titled "Parallelization
and Diversification Strategies for the Quadratic Assignment Problem,"
(with T. James and C. Rego), National INFORMS Meeting, San Francisco, November
13-16, 2005.
Invited
paper titled “Advances in Mixed Integer Formulations for Pattern Analysis,” Conference
on Data Mining, Systems Analysis and Optimization in Neuroscience,"
University of Florida, Gainesville, FL, February 15-17 2006.
--
Invited
Keynote Presentation: "New Optimization Models for Data Mining,"
Xiangshan Sciences Forum on Frontier Studies on Data Technology and Knowledge
Economy, Meeting of the Chinese Academy of Sciences, Beijing, China May 21-25,
2006 (with G. Kochenberger)
Invited
Presentation: "Simulating Disruptions in Supply Chains,"
International Conference on National Security, Natural Disasters, Logistics and
Transportation, University of Rhode
Island, September 25-26, 2006 (with T. Schmitt, K. Stecke, and S. Kumar)
Invited
Presentation: "Attractive Nonlinear Models for Combinatorial
Optimization," EURO XXI European Conference on Operational Research,
Reykjavik, Iceland, July 2-5, 2006
(with G. Kochenberger)
Invited
Presentation: “An Ejection Chain Algorithm for the Quadratic Assignment
Problem," EURO XXI European Conference on Operational Research, Reykjavik,
Iceland, July 2-5, 2006 (with C. Rego and T. James)
Invited
Presentation: “A Primal-Dual RAMP Algorithm for Very Large Set Covering
Problems," EURO XXI European Conference on Operational Research,
Reykjavik, Iceland, July 2-5, 2006 (with J. Ablanedo and C. Rego)
Invited
Presentation: “New Optimization Models for Data Mining,” International
Conference on Applied Optimization and Metaheuristic Innovations, Yalta,
Ukraine, July 19-21, 2006 (with M. Better and G. Kochenberger)
Invited
Presentation: "Innovations in Mathematical Methods for Pattern Analysis,”
Institute of Cybernetics, Ukrainian Academy of Sciences, July 25, 2006
Invited
Presentation: “A Novel Approach to Classification in Financial Applications,”
INFORMS Workshop on Artificial Intelligence and Data Mining, INFORMS National
Meeting, Pittsburgh, PA, November 2006 (with M. Better and G. Kochenberger)
Invited
Presentation: “Multi-Start Tabu Search and Diversification Strategies for the
Quadratic Assignment Problem,” INFORMS National Meeting, Pittsburgh, PA,
November 2006 (with T. James and C. Rego).
Invited
Presentation: "Evaluating the Performance of Multi-Stage Supply Chains
under Disruptions and Random Customer Demand," INFORMS National Meeting,
Pittsburgh, PA, November 2006 (with Sanjay Kumar, Thomas G. Schmitt and Kathryn
E. Stecke)
Invited
Presentation: “New Data Mining Models and Applications,” Chinese Academy of
Sciences, Beijing, China, May 2007 (with G. Kochenberger).
Invited
Presentation: “Simulation and Optimization in Industry, Science and
Government,” Inaugural Meeting of the Enterprise Simulation and Optimization
Laboratory, University of Memphis, Memphis, Tennessee June 2007.
Invited
Presentation: “Innovations and Practical Advances in Metaheuristics,”
Metaheuristics International Meeting (MIC2007), Montreal, Canada, October 2007.
Invited
Presentation: “Models and Applications of Simulation Optimization,” INFORMS Workshop on Applied Optimization,
INFORMS National Meeting, Seattle, Washington, November 2007 (with G.
Kochenberger).
Invited
Presentation: “Adaptive Search Methods for Ordering Decisions in Multi-stage
Supply Chains,” 19th Annual Conference of the Production and
Operations Management Society, La Jolla, California, May 2008 (with S. Kumar,
K. Stecke and T. Schmidt)
Invited
Presentation: “Global Optimization Methods,” Colloquium on Applied Mathematics,
University of Paris XXII, Paris, France, October 2008
Invited
Presentation: “Simulation Optimization and Agent Based Models,” U.S. Army
Research Office, Raleigh, N.C., November 2008 (with B. Thengvall)
Invited
Presentation: “Nonlinear Quadratic Optimization and Zero-One Programming,” Laboratoire
d/Etude et de Recherche en Informatique d’Angers (LERIA), Universite d’Angers,
Angers, France December 2008.
Invited
Presentation: “New Methods for Binary Quadratic Optimization,” International Meeting of the European
Operational Research Society, EURO 2009, Bonn, Germany, July 2009.
Invited
Presentation: “Neighborhood Structures and Improved Strategies for their
Exploitation,” Metaheuristic
International Meeting, MIC 2009, Hamburg, Germany, July 2009.
Invited Presentation: “Optimization and Analysis of
Agent-based Models,” 77th MORS Symposium,
Fort Leavenworth, Kansas, August 2009 (with B. Thengvall)
Invited Presentation: “A Framework for the Optimization
and Analysis of Agent-based Models,” Winter
Simulation Conference, Austin, Texas, December 2009 (with B. Thengvall)
Conference Co-Chair: Special Conference On Methods and Applications of Metaheuristics, School
of Business, Sun Yat-Sen University, Guangzhou, Guangdong, China, December 2009
Invited Keynote Presentation: “Simulation
Optimization: New Advances for Real World Optimization,” Special Conference On Methods and Applications of Metaheuristics, School
of Business, Sun Yat-Sen University, Guangzhou, Guangdong, China, December 2009
(with G. Kochenberger).
Invited
Presentation: “Solving Large max cut problems using tabu search,” INFORMS National Meeting, Austin, Texas,
November 2010 (with G. Kochenberger).
Invited
Presentation: “Impacts of Tabu Search and its Offspring,” INFORMS National Meeting, Austin, Texas, November 2010.
Program Committee: Metaheuristics
International Meeting, MIC2011, Udine, Italy, July 2011.
Chaired
Session Titled "Metaheuristics for Quadratic Binary Programs," Metaheuristics International Meeting, MIC2011, Udine,
Italy, July 2011.
Invited
Presentation: “Cardinality constrained quadratic
binary programming,” Metaheuristics
International Meeting, MIC2011, Udine, Italy, July 2011 (with G.
Kochenberger and J. K. Hao)
Invited
Presentation: “Adaptive Memory Projection Method for Binary Combinatorial
Optimization,” Metaheuristics International
Meeting, MIC2011, Udine, Italy, July 2011 (with P. Greistorfer)
Invited
session co-chair, “Advances in Simulation and Optimization, Production and Operations
Management
Society (POMS)
National meeting, Denver, June 2013
Steering
Committee, Metaheuristics International
Conference, Singapore, August 2013
Keynote
speaker and Best Paper award committee, Metaheuristics
International Conference,
Singapore, August 2013