VITA
|
Fred W. Glover |
Office Phone: (303) 492-8589 |
|
|
Fax: (303) 492-5962 |
|
University Campus |
|
|
|
http://spot.colorado.edu/~glover |
|
|
|
Date and Place of Birth:
March
8, 1937;
Education:
B.B.A.,
Ph.D.,
Carnegie‑Mellon University, 1965
Academic Experience:
Distinguished
Professor,
MediaOne
Chaired Professor of Systems Science,
Hearin
Professor and Director of Research, Hearin Center for
Director
of Research, Center for Applied Artificial Intelligence (founding member),
Head
of Research,
US
West Chaired Professor of Systems Science,
Graduate
Faculty of Applied Mathematics (founding member),
Honorary
Professor of Mathematics,
Professor
of Management Science and Information Systems,
Associate
Professor, Operations Research and Computer Science,
Assistant
Professor and Research Fellow, Department of Industrial Engineering,
Principal Research Areas:
Applications
of computers to the fields of optimization, decision support, industrial
planning, systems design, 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); 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 University of Colorado
(founding member).
Academic
Honors, Awards, Etc.:
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
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),
Visiting
Cockrell Family Regents Chaired Professor in Engineering, University of Texas,
Austin, 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.
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
International Business Machines
Logicon, Incorporated
Mathematica, Incorporated
Phillips Petroleum Company
Reynolds Metal Company
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 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 Infusibility Diagnostics.
Distinguished guest lecturer at
international advanced study institutes sponsored variously by NATO, NSF, The
International Institute of Management, The Bolyai Janos Mathematical Society,
and
Distinguished Visiting Research
Professor, Ecole Polytechnique Federale de Lausanne (Swiss Federal Institute of
Technology).
Founding
Research Director of the Hearin Center for
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
Head of Global Optimization, Center for
Space Construction,
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
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
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,
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
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.
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,
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”
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
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 Award
for “OptForce: New Human Resource Optimization Methods”
Office
of Naval Research, Small Business Technology Transfer Research – Phase II Award
for “OptForce: New Human Resource Optimization Methods”
ACADEMIC AND PROFESSIONAL CREDENTIALS ‑
MAJOR CONTRIBUTIONS
Computer Based Systems and Artificial
Intelligence
(i) Co‑developed an integrated production, distribution and inventory planning system based on algorithmic advances in solving large scale embedded network problems.
This research received an International
Achievement Award of The Institute of Management Sciences in 1979, and
companies today continue to use these procedures with savings of many millions
of dollars. The original article has now
been reprinted in seven different volumes on systems design, and 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 research effort is widely
cited as a pioneering demonstration of the importance of the artificial
intelligence/operations research interface and received the Best Application of
Decision Science Theory Award of the
(iii) In a series of publications since 1982,
developed formulations and approaches for discrimination analysis that provide new
methods for pattern recognition problems in artificial intelligence. This work has been implemented and tested by
other researchers across the country and has been shown capable of solving
discrimination problems that classical models cannot encompass, while yielding
superior discrimination power over the classical models in their own realm of
application. 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) Co‑developed an interactive
microcomputer and graphics system for space planning and facilities layout
design employing new techniques for AI structural analysis and pattern
recognition. 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) Co‑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 in the
(ii)
Co‑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 Colorado Energy Research Institute 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.
(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.
(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) Co‑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 obtain merged micro‑data files, which are substantially
better for evaluating the fiscal impact of taxation, welfare, social security,
etc., policy changes.
(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 conject