VITA
|
Fred W. Glover |
Office Phone: (303) 447-3255
X106 |
|
OptTek Systems, Inc. |
Fax: (303) 447-3886 |
|
|
glover@OptTek.com |
|
|
http://www.OptTek.com |
|
|
|
Date and Place of Birth:
March
8, 1937;
Education:
B.B.A.,
Ph.D.,
Mathematical Optimization and Operations
Research,
Carnegie‑Mellon University,
1965
Experience:
Chief
Technology Officer, OptTek Systems, Inc., 1992 – present
Distinguished
Professor,
Director
of Research, Hearin Center for
MediaOne and US West Chaired Professor,
Director
of Technology Development, Management Robotics, Inc., 1981 – 1992
Head
of Research,
1990
– 1991.
Graduate
Faculty of Applied Mathematics (founding member),
1983
– present.
Director
of Research, Center for Applied Artificial Intelligence (founding member),
University
of Colorado, 1984 – 1990.
Honorary
Professor of Mathematics,
John
King Chaired Professor and Professor of Management Science, University of
Colorado, 1970 – 1986.
Research
Director, Analysis, Research and Computation, Inc., 1969 – 1981
Associate
Professor, Operations Research and Computer Science,
1967
– 1970.
Assistant
Professor & Postdoctoral Research Fellow,
1965
– 1967
Principal Research Areas:
Applications
of computers to the fields of optimization, decision support, systems design,
energy. supply chains, financial planning, multicriteria
analysis, applied artificial intelligence, energy, natural resources planning,
logistics, transportation, large scale allocation models.
Professional Associations:
The American Association for the
Advancement of Science (AAAS)
Production and Operations
Management Society (POMS)
Institute of Electrical and
Electronics Engineers (IEEE)
Association for Computing
Machinery (ACM)
Institute of Incorporated
Engineers (IIE)
Decision Sciences Institute (DSI)
Mathematical Programming Society
(MPS)
Institute of Operations Research
and Management Science (INFORMS)
Intelligent Systems Group of the
Academic
Honors, Awards, Etc.:
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.
Chaire
D’Excellence, Pays de la Loire, LERIA, Laboratoire d'Etude et de Recherche en Informatique d'Angers,
2009
INFORMS
Special Recognition Prize for Contributions to Operations Research, in
recognition of the impact of contributions on research and industrial
applications (the
first 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
National Academy of Engineering, Elected Member, 2002.
Inaugural
INFORMS Fellows Award, by the Institute
for Operations Research and
Management Science 2002.
Founding
Research Director of the Hearin Center for Enterprise Science at the University
of
Mississippi, in Oxford, MS, 1999.
John
Von Neuman Theory Prize, by the Institute for
Operations Research and Management
Science, for distinguished lifetime contributions to optimization and the
fields of
operations research and management science, 1998.
Distinguished Visiting Researcher, Universite
de Paris-Nord, 1998.
Distinguished
Operations Research Seminar Award, Lucent
Technologies Operations
Research Seminar Series, 1997.
International Research
Fellow of the International Center for Electronic
Commerce, 1997.
Distinguished
University Research Lecturer, University
of British Columbia, 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.
Best
Paper Award of the Western Decision
Sciences Institute, for research paper on
Management Science and Quantitative Methods, 1994.
National
Award Finalist and Distinguished Paper Citation, Production
and Operations
Management Society, 1993
National Award for the Best Theoretical/Empirical Research Paper by the Decision Sciences
Institute, for models and methods of optimizing system diversity, 1993.
Appreciation
of Service Award of the ORSA Journal on
Computing, Operations Research
Society of
ANBAR
Citation of Excellence for outstanding contribution to the literature and body
of
knowledge of Electronic Intelligence, 1992.
Research
Scholar, Centre Nationale
de Recherche (
Grenoble
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.
National
Prize for Research Excellence, Operations
Research Society of America, 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
integrating artificial intelligence and mathematical optimization, and their
application
to solving practical problems, 1988.
First
US West Distinguished Fellow, for contributions to computer science, operations
research and artificial intelligence, 1987.
Distinguished
Researcher and Technology
National
Award for the Best Application of Decision Science Theory by the Institute of
Decision Sciences, for applications of artificial intelligence to
combinatorial systems,
1985.
Outstanding Achievement Award of the
American Institute of Decision Sciences, 1984.
Honorary Fellow, American Association for the Advancement of
Science, for research in
mathematical optimization and computer applications in industry, 1983.
National
Decision Science Instructional Award of the American
Sciences
Decision Sciences Honorary Member,
National Chapter of Alpha Iota Delta, 1983.
Honorary
Fellow, American Institute of Decision Sciences, for contributions to the field
of
Decision Sciences in scheduling and planning, 1982.
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.
Industrial Planning, 1978.
Energy
Research Institute Award for research on alternative energy resources and uses,
1976.
International
Business Machines Award for Mathematical Programming Research, 1976.
Federal
Fellow of the U.S. Defense Communications Agency for communications and
satellite systems design, 1972-73.
Research
Fellow of the Adolf C. and Mary Sprague Miller Institute of 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
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
Boeing Computer Services
Ciba‑Geigy Corporation
Citicorp
Exxon Corporation
Firestone
First City National Bank of
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
Sea‑Land Corporation
Sperry‑Univac
Terra Chemical Company
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
National Science Foundation
Advisory Panel for the University Research Initiative Program
on Computational Combinatorics.
National Science Foundation
Advisory Panel for the Study of Optimization Infusibility
Diagnostics.
Distinguished guest lecturer at
international advanced study institutes sponsored variously by
NATO, NSF, The International
Mathematical Society, IBM
Scientific Research Centers in
and the
Distinguished Visiting Research
Professor, Ecole Polytechnique
Federale de Lausanne
(Swiss Federal Institute of
Technology).
Founding
Research Director of the Hearin Center for
National
Advisory Board of the Enterprise Simulation Optimization Laboratory (eSOL)
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,
SIGMAP, DSI, , MIC, DGOR, ECCO,
SVOR,
IIE, CORS,.APOR, IFORS, EURO, MPS, INFORMS.
Reviewer for: The
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
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
Head of Global Optimization,
Center for Space Construction,
Founding council member, Special
Interest Group in Artificial Intelligence, Operations
Research Society of
Founding member of the Center for
Applied Artificial Intelligence at the
Founding member of the
Intelligent Systems Group of the
Founding member of the Graduate
Faculty of Applied Mathematics, and member of the
Applied Mathematics Steering
Committee, of the
Co‑founded Mathematical
Applications for Business Report Series at the
Co‑founded the Management
Science Research Report Series at the
Co‑founded the Optimization
Research Report Series of the Hearin Center for
Science.
Co‑founder and board member
of nonprofit research organization, Decision Analysis and
Research Institute, Incorporated.
Executive Committee member,
Center for Space Construction,
Co-Editor, Linkages with Artificial Intelligence,
Annals of Operations Research.
Translation: Algebra Moderne et Theorie des Graphes, Bernard Roy, Dunod 1969, from
French into English, for Springer‑Verlag, New York, 1976.
Editor-in-Chief and Co-founder, Journal
of Heuristics.
Area Editor, Heuristic Search and
Learning, ORSA Journal on Computing.
Area Editor, Mathematics of
Industrial Systems
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
Editor, Handbook for the
International Series in Operations Research and Management
Science, Kluwer
Editor, Special Issue, European
Journal of Operational Research
Co-Editor, Handbook of
Metaheuristics, Kluwer
Area Editor, Mathematics of
Industrial Systems
Area Editor, Journal of
Computers in OR
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.
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
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,
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”
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
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
(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 in
the service industry for 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
(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 testbeds
assembled by Carnegie‑Mellon University and
(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
(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
(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
(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.
(xi) Developed a large scale expert system for
allocating resources to meet demands of national and international
emergency. This system made it possible
to make coordinated responses to conditions of national emergency in real time
and improved the emergency response times by a factor of 600 to 1.
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
(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) Co‑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. These algorithms are currently being utilized
by over 100 government agencies and companies.
This utilization has been credited with saving over 300 million dollars.
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
(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) Co‑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 by either 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
(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
(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 for future need
(v) Co‑developed AI and OR models 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.
(vi) Integrated
simulation, network optimization and rule based systems for IBM in a project
through the Center for Applied Artificial Intelligence of the
(vii) Coordinated
the development and implementation of simulation models as Head of Research for
the
(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 70,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. This technology is currently integrated in the TERAS software, a PPM solution marketed by Landmark Graphics 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 component addresses a Business Activity Management challenge of forecasting potential bottlenecks, and responding with effective strategies for avoiding or otherwise dealing with them. Simulation optimization is being used as a tool to identify the best of such strategies.
(iv) Jointly conducted a Business Process Management (BPM) study using simulation optimization to analyze the operation of an emergency room (ER) 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 room 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 the
Institute of Operations Research and Management Science (INFORMS), the
Mathematical Programming Society (MPS), the International Federation of
Operations Research (IFOR), the Institute of Electrical and Electronics
Engineers (IEEE) 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 more
than a 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.
(vi)
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,"
Invited presentation titled,
"Tabu Search Applications in Engineering,"
Industrial Engineering/Operations Research Seminar,
Invited presentation titled,
"Combinatorial Optimization and Search Algorithms," Operations
Research Colloquia,
Invited presentation titled,
"Tabu Search for Discrete Optimization,"
Office of Naval Research Computational Combinatorics
Seminar,
Invited Plenary Tutorial,
"Artificial Intelligence and Management Science with New Linkages for
Simulation" Joint National TIMS/ORSA Meetings,
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,
Chaired the special invited
session titled "Combinatorial Complexity: the P = NP Question,"
International Federation of Operations Research Meetings,
Invited presentation titled
"Target Analysis for Marrying Simulation and Optimization in Decision Planning,"
FAW Institute,
Invited presentation titled
"Heuristic Search and Integer Programming," Institute for Advanced
Studies,
Invited presentation titled
"Tabu Search for Discrete Optimization" at
the DGOR/SVOR International Conference on Operations Research,
Chaired session titled
"Discrete Optimization and Complexity Theory" at the DGOR/SVOR
International Conference on Operations Research,
Invited presentation titled
"Recent Developments and Applications of Tabu
Search," International "Viewpoints on Optimization" Meeting of
the Mathematical Programming Society,
Invited presentation titled
"Parallelism and the Tabu Search Framework for
Combinatorial Optimization," Computer Science Department, Swiss Federal
Institute of Technology,
Invited presentation titled,
"Tabu Search Heuristics and Applications,"
International LIPN "Optimization Days,"
Four invited presentations on
"Operations Research and Artificial Intelligence Methods or Optimization
Problems," Mathematics Department, Swiss Federal Institute of Technology,
Invited presentation titled
"Optimization Methods in Scheduling and Production Planning," Joint
Seminar sponsored by the
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,
Invited Plenary presentation
titled, "Operations Research and Artificial Intelligence Applied to
Optimizing Simulation", International EURO XI Meetings,
Chaired plenary presentation
titled, "OR and Expert Systems," International EURO XI Meeting,
Chaired the invited, "Klingman Memorial Session on Mathematical
Optimization", International Mathematical Programming Society Meetings,
Chaired session titled, "Tabu Search Methods and Applications", International
Mathematical Programming Society Meetings,
Invited plenary presentation
titled, "Tabu Search Innovations and Implications
for Flexible Modeling via Simulation", International IMAG Franco-Japanese
Meetings,
Invited plenary presentation
titled, "Artificial Intelligence Methodologies for Optimization and
Simulation-Based Models", International AFCET Franco-Suisse Meetings,
Chaired session titled,
"Simulated Annealing Models and Processes", International AFCET
Franco-Suisse Meetings,
Invited Presentation titled,
"New Developments in Tabu Search and Principle
of Proximate Optimality", AFOSR Seminar on Mathematical Foundations of
Optimization,
Invited Presentation titled,
"Tabu Search and Nonlinear Optimization",
AFOSR Meeting on Optimization in Chemistry, Edward AFB,
Invited panelist, ORSA Computer
Science Technical Section titled, "Model Management and Operations
Research", Joint National ORSA/TIMS Meeting,
Contributed presentation titled,
"Automating the Development of Heuristic Search Methods with Target
Analysis", Joint National ORSA/TIMS Meeting,
Chairman of Invited session
titled, "Heuristic Search Methods and Applications", Joint National
ORSA/TIMS Meeting,
Invited Presentation titled,
"Heuristic Search Methods and Applications", Joint National ORSA/TIMS
Meeting,
Invited
seminar, "Mathematical Optimization and Artificial Intelligence,"
Applied Mathematics Seminar Series,
Invited Tutorial Session,
"Artificial Intelligence and Optimization: A New Foundation for Exploiting
Simulation" ORSA/TIMS Joint National Meeting,
Invited presentation, "Ghost
Image Processes for Optimization by Neural Networks," ORSA/TIMS Joint
National Meeting,
Chaired
invited session, "Neural Networks in Optimization," ORSA/TIMS Joint
National Meeting,
Special invited plenary session,
"Genetic Algorithms and Tabu Search; Hybrids for
Optimization," National Foundation of Genetic Algorithms Meeting, Vail
Invited
plenary talk, "Ejection Chains for TSP Optimization, International
Symposium on Graph Theory and Combinatorics,"
Chaired
the invited session titled "Combinatorial Optimization and Scheduling
Systems" at the Intelligent Scheduling Systems Symposium of ORSA/TIMS,
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
Presented the invited talk
"The Combinatorial Leverage Principle for More Powerful Heuristics,"
at the Joint National Meeting of the Operations Research Society and the
Co-presented the invited talk
"Update on Tabu Search in Scheduling," at
the Joint National Meeting of the Operations Research Society and the
Presented
the invited paper "An Overview of Tabu Search
Approaches to Exploiting Simulation," at the Intelligent Scheduling
Systems Symposium of ORSA/TIMS,
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
Presented the invited paper
"New Results for Aggregating Integer-Valued Equations," Symposium on
Applied Mathematical Programming and Modeling,
Presented the Keynote Talk
"Heuristic Advances in Optimization Integrating Tabu
Search, Ejection Chains and Neural Networks," Symposium on Applied
Mathematical Programming and Modeling,
Organized and chaired the cluster
"OR and Artificial Intelligence," Symposium on Applied Mathematical
Programming and Modeling,
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,
Co-presented an invited plenary
tutorial titled "AI-Related Heuristics and Applications" (with M.
Laguna) at the XIII World Conference on Operations Research,
Chaired the invited session
titled "Metaheuristics in Optimization," at the XIII World Conference
on Operations Research,
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,
Chaired the invited plenary
session titled "Advances in Methods for Distribution and Routing," at
the National Meeting of the Operation Research Society of Italy,
Organized and introduced the
opening plenary session titled "The Vital Link," (by R. McCormick, US
West CEO) at the Joint National Meeting of the
Chaired the invited session
titled "New Methods and Models for Integer Programming," at the Joint
National Meeting of the
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
Co-authored the invited presentation
titled "A Recursive Polynomial Algorithm for LP-Based
Discrimination," (with R. Barr) at the Joint National Meeting of the
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
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,
Chaired invited session on
"Search Methods for Scheduling."
International computer Science and Operations Research Meetings,
Chaired invited session on
"Heuristics and Learning."
Joint National Meeting of the
Presented invited talk titled
"Ejection Chains and Tabu Search." Joint National Meeting of the
Invited Keynote Tutorial
Presentation titled "Tabu Search for Practical
Applications." 15th Triennial
International Symposium on Mathematical Programming.
Invited presentation titled
"Metaheuristics in Artificial Intelligence and Operations
Research." Air Force Office of
Scientific Research Special Colloquium.
Invited presentation titled
"Robust Optimization in Long Range Planning." Air Force Office of Scientific Special
Colloquium.
Invited presentation titled
"Tabu Search and its Real World
Applications."
Invited presentation titled
"New Advances in Search and Optimization." Computer Science and Mathematics
Colloquium.
Invited Lead Speaker for
presentation titled "Uses of Tabu Search in
Telecommunications." 3rd
International Conference on Telecommunication Systems, Modeling and Analysis,
Chaired invited session titled "Developments
in Tabu Search & Its Applications." INFORMS College on Artificial Intelligence,
Invited presentation titled
"Integrating Tabu Search & Cutting Planes
for Integer Programming." INFORMS
College on Artificial Intelligence,
Chaired invited session titled
"Advances in Integer Programming Theory & Practice." INFORMS College on Artificial Intelligence,
Invited presentation titled
"Tabu Search:
Methods and Applications."
INFORMS Workshop on
Invited presentation titled
"Tabu Search." International Conference on State of the Art
in Global Optimization: Computational
Methods and Applications,
Invited presentation titled
"Tabu Search, Scatter Search and
Simulation" International
Conference on Optimization: Techniques
and Applications, Chengdu University of Science and Technology,
Invited presentation titled
"Tutorial on Heuristic-Based Optimization within Simulation." TIMS XXXIII International Conference,
Invited presentation titled
"Graph Partitioning by Tabu Search: Deterministic and Probabilistic
Strategies." TIMS XXXIII
International Conference,
Chaired invited session titled
"Tabu Search." TIMS XXXIII International Conference,
Presented keynote address at the
Metaheuristics International Conference,
General Chairman and Organizer for
Metaheuristics International Conference,
General Chairman of Cluster
titled "Heuristic Programming," (20 sessions), INFORMS,
Invited tutorial presentation
titled "Tabu Search & Its Real World
Application in Simulation and Optimization." INFORMS,
Invited presentation titled
"Solving Netform-Based IP Models with B&B
and Tabu Search." INFORMS,
Invited presentation titled
"Optimal Network Design for Telecommunications Planning." INFORMS,
Invited presentation titled
"
Co-presenter of invited paper
titled "Solving Stochastic Financial Problems by a GRG/Tabu
Search Method." INFORMS,
Invited presentation titled
"LP-Based Recursive Partitioning for High-Speed Machine Learning and
Pattern Recognition." INFORMS,
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,
Co-presenter of invited paper
titled "Tabu Search.and
Scatter Search for Wedding Simulation and Optimization" International Federation
of Operations Research,
Presented invited paper titled
"Improved Constructive Multistart Strategies for
the Quadratic Assignment Problem." International Federation of Operations
Research,
Co-presenter of invited paper
titled "Probabilistic Tabu Search Heuristic for
Telecommunications Network Design."
International Federation of Operations Research,
Presented Plenary Session titled:
"New Advances in Metaheuristics," the Metaheuristics International
Meeting (MIC-II),
Chaired Invited Session titled:
"Metaheuristics in Scheduling and Logistics," the Metaheuristics
International Meeting (MIC-II),
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,
Chaired invited session titled:
“Meta-Heuristics for Solving Integer, Nonlinear & Stochastic Problems,”
INFORMS,
Presented invited paper titled:
“Solving a Dynamic Routing Communications Network Design Problem Using Tabu Search, INFORMS.
Presented invited Tutorial
titled: “Tabu Search for Nonlinear, Stochastic and
Simulation-Based Optimization,” INFORMS.
Presented invited paper titled:
“Searching for Optimal Algorithm Parameters,” INFORMS.
Presented invited paper titled:
“Cut Search and Star Path Methods for Integer Programming,” INFORMS, Joint International Meeting,
Co-Presented invited tutorial at
the DIMACS Workshop on New Advances in Simulation and Optimization,
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,
Co-presented invited tutorials
titled: “New Advances for Integrating Simulation and Optimization,” at the
National Meeting of the
Co-presented invited tutorial:
“New Advances for Combining Simulation and Optimization,” at the annual Winter
Simulation Conference (WSC ’99),
Co-presented invited talk titled
"Scatter Search to Generate, and Chunking to Evaluate, Diverse
Solutions," at the 7th INFORMS Computing Society Conference,
Co-presented invited talk on
"Adaptive Memory and Scatter Search for Simulation Optimization," at
the XVII EURO Conference,
Co-presented invited talk titled
"One-pass Algorithms for Very Large Binary Quadratic Programs," at
the 17th European Conference on Operations Research,
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,
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,
Co-presented invited talk titled
"Using Explicit Memory in Restart Methods," at the INFORMS 2000
Meeting,
Co-presented invited talk titled
"Integrating Simulation and Optimization through Metaheuristics,"
INFORMS Meeting,
Co-presenter and Panelist,
"Integrating Optimization and Simulation: Research and Practice," at
the Winter Simulation Conference,
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
Invited Cluster
Chair, "Applications & Extensions of Metaheuristics," National INFORMS 2001 Meeting,
Invited Session
Chair, "Network Optimization," Annual International Event of the
European Chapter on Combinatorial Optimization, ECCO XIV,
Invited Session
Chair, "Adaptive Memory Programming and New Evolutionary Models (I),"
National IEEE Systems, Man and Cybernetics 2001 Meeting,
Invited Session
Chair, "Adaptive Memory Programming and New Evolutionary Models
(II)," National IEEE Systems, Man and Cybernetics 2001 Meeting,
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,
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)
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,
Invited
presentation, Max Planck - Poland Symposium on
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,
Invited
presentation, INFORMS 2001,
Invited
presentation, INFORMS 2001,
Invited
presentation, INFORMS 2001,
Invited
presentation, INFORMS 2001,
Invited
presentation, INFORMS 2001,
Invited
presentation, INFORMS 2001,
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,
Invited Principal Talk, 15th
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,
Invited Panel, INFORMS Conference
on OR/MS Practice: Analyzing and Enhancing the Extended
Invited paper, International
Symposium on Combinatorial Optimization (CO'02)
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,
Invited Presentation, " New
Prospects and Developments for Joining Optimization with Simulation,"
IFORS 2002,
Invited Presentation, "An
Evolutionary Metaheuristic for Unconstrained Binary
Quadratic Programming," IFORS 2002,
Invited Presentation,
"Foundation-Penalty Cuts for Mixed Integer Optimization,"
Invited
Presentation, “Latest Advances in Adaptive Memory Programming,” ROADEF Meeting,
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,
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,
Invited Paper titled
"Improved Solution Approaches for Boolean Optimization,” (with Arne
Lokketangen), INFORMS conference, Advances on Metaheuristics for Combinatorial
Optimization,
Chaired
Session Titled "Metaheuristics -- Unified Frameworks and New
Advances" in the Mathematical Programming cluster of the international
Joints CORS/INFORMS meeting,
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,
Chair
of a special cluster on the topic of SCIENCE & OR at the national INFORMS
meeting,
Organizing
Committee: The 2nd Multidisciplinary International Conference on Scheduling :
Theory and Applications (MISTA 2005), 18th - 21st July 2005,
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,"
Invited
presentation titled "The Unconstrained Quadratic Binary Program: A Unified
Modeling and Solution Framework for Combinatorial Optimization," with Gary
Kochenberger, at the International Joints CORS/INFORMS meeting,
Invited
presentation titled "A Candidate List Strategy with a Simple
Diversification Device," with Gilles Trombettoni
and Bertrand Neveu, at the International Joints
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 Mangagement 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
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,
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,
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
,
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 ,
Invited paper titled "Clustering via
Clique Partitioning," (with G. Kochenberger), National INFORMS Meeting,
Invited paper titled "Parallelization
and Diversification Strategies for the Quadratic Assignment Problem,"
(with T. James and C. Rego), National INFORMS Meeting,
Invited Keynote Presentation:
"New Optimization Models for Data Mining," Xiangshan
Sciences Forum on Frontier Studies on Data Technology and Knowledge Economy,
Meeting of the
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
Invited Presentation: "Attractive
Nonlinear Models for Combinatorial Optimization," EURO XXI European
Conference on Operational Research,
An Ejection Chain Algorithm for
the Quadratic Assignment Problem," EURO XXI European Conference on
Operational Research,
Invited
Presentation: “New Optimization Models for Data Mining,” International
Conference on Applied Optimization and Metaheuristic
Innovations,
Invited Presentation: “A Novel
Approach to Classification in Financial Applications,” INFORMS Workshop on Artificial Intelligence
and Data Mining, INFORMS National Meeting,
Invited Presentation:
"Evaluating the Performance of Multi-Stage Supply Chains under Disruptions
and Random Customer Demand," INFORMS National Meeting,
Invited Presentation: “New Data
Mining Models and Applications,”
Invited Presentation: “Simulation and Optimization
in Industry, Science and Government,” Inaugural Meeting of the
Invited Presentation:
“Innovations and Practical Advances in Metaheuristics,” Metaheuristics
International Meeting (MIC2007),
Invited Presentation: “Models and
Applications of Simulation Optimization,”
INFORMS Workshop on Applied Optimization, INFORMS National Meeting,
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,”
Invited Presentation: “Nonlinear Quadratic Optimization and Zero-One Programming,”
Laboratoire d/Etude et de Recherche en Informatique d’Angers (LERIA), Universite d’Angers,
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,
Invited
Presentation: “Optimization and Analysis of Agent-based Models,” 77th MORS
Symposium,
Invited
Presentation: “A Framework for the Optimization and Analysis of Agent-based
Models,” Winter Simulation Conference,
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)
Steering
Committee: Metaheuristics International
Meeting (Singapore 2013)
