Fred W. Glover
Encyclopedia
Fred W. Glover is a professor of computer science
at the University of Colorado
, and the Chief Technology Officer at OptTekhttp://www.opttek.com/. He is best known as the inventor of the tabu search
method, and coined the term "metaheuristic
".. Fred Glover was born on March 8, 1937 in Kansas City
, Missouri
.
in 1960, and his Ph.D. from Carnegie-Mellon University,1965. He has been head of research at the Hearin Center for Enterprise Science (2000–2002), at Analysis, Research and Computation, Inc. (1969–1981), and at the University of Colorado
NASA
Center for Space Construction (1990–1991) and the University of Colorado
Center for Applied Artificial Intelligence
(1984–1990). He also held teaching positions in the University of Texas (1967–1970) and the University of California at Berkeley (1965–1967).
Fred Glover is currently Chief Technology Officer of OptTek Systems, Inc., in charge of algorithmic design, computer software development and strategic planning initiatives. He also holds the title of Distinguished University Professor, Emeritus, in the School of Engineering and in the Leeds School of Business at the University of Colorado. Throughout a career spanning more than four decades of contributions to computer-based optimization, he has authored or co-authored more than four hundred published articles and eight books. His work focuses on models and methods uniting the fields of mathematical programming, computer science and artificial intelligence, with an emphasis on practical applications in industry, science and government. Computer software implementations of his methods are being applied to improve the solution of problems in energy, environmental systems, healthcare, chemical processes, supply chains and many other areas.
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 Prizehttp://leeds-faculty.colorado.edu/glover/JohnVonNeumanTheoryPrize.pdf, 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.
Senior Fellow, Center for Management of Operations and Logistics, 1996.
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 http://leeds.colorado.edu/glover/DSI%20BestPaper%2094%20Color.pdf 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 http://leeds.colorado.edu/glover/DSI%20BestTheoryResearch%2093%20Color.pdf 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 America, 1992
ANBAR Citation of Excellence for outstanding contribution to the literature and body of
knowledge of Electronic Intelligence, 1992.
Research Scholar, [Centre Nationale de Recherche] (National Research Center), Universite de
Grenoble, France, 1991.
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 http://leeds-faculty.colorado.edu/glover/Creative%20Research%20Lecture2.pdf, Council on Research and Creative Work, University
of Colorado, Boulder (the highest award at the University of Colorado) for research
integrating artificial intelligence and mathematical optimization, and their application
to solving practical problems, 1988.
First US West Distinguished Fellow, for contributions to computer science, operations
research and artificial intelligence, 1987.
Distinguished Researcher and Technology Analyst, US West Advanced Technologies, 1986-1998.
Senior Research Fellow of the IC2 Institutehttp://www.ic2.org/, 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 http://leeds-faculty.colorado.edu/glover/AIDS%20Achievement%20Award.pdf of Decision Sciences, 1984.
Honorary Fellow, American Association for the Advancement of Sciencehttp://leeds-faculty.colorado.edu/glover/AAAS%20Fellow.pdf, for research in
mathematical optimization and computer applications in industry, 1983.
National Decision Science Instructional Award http://leeds-faculty.colorado.edu/glover/DS%20Instructional%20Award.pdf of the American Institute of Decision
Sciences and Alpha Iota Delta for interactive software for optimization, 1983.
Decision Sciences Honorary Member http://leeds-faculty.colorado.edu/glover/AlphaIotaDelta.pdf, 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.
CBA Foundation Award for Applications of Mathematical Procedures to Problems in
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.
CEES News Release: http://cees.colorado.edu/Fred_Glover.htm
Tabu Search and Adaptive Memory Programming:.
Tabu Fundamentals and Uses:.
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
at the University of Colorado
University of Colorado at Boulder
The University of Colorado Boulder is a public research university located in Boulder, Colorado...
, and the Chief Technology Officer at OptTekhttp://www.opttek.com/. He is best known as the inventor of the tabu search
Tabu search
Tabu search is a mathematical optimization method, belonging to the class of trajectory based techniques. Tabu search enhances the performance of a local search method by using memory structures that describe the visited solutions: once a potential solution has been determined, it is marked as...
method, and coined the term "metaheuristic
Metaheuristic
In computer science, metaheuristic designates a computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Metaheuristics make few or no assumptions about the problem being optimized and can search very large spaces...
".. Fred Glover was born on March 8, 1937 in Kansas City
Kansas City, Missouri
Kansas City, Missouri is the largest city in the U.S. state of Missouri and is the anchor city of the Kansas City Metropolitan Area, the second largest metropolitan area in Missouri. It encompasses in parts of Jackson, Clay, Cass, and Platte counties...
, Missouri
Missouri
Missouri is a US state located in the Midwestern United States, bordered by Iowa, Illinois, Kentucky, Tennessee, Arkansas, Oklahoma, Kansas and Nebraska. With a 2010 population of 5,988,927, Missouri is the 18th most populous state in the nation and the fifth most populous in the Midwest. It...
.
Professional Background
Fred Glover obtained his B.B.A. from the University of MissouriUniversity of Missouri
The University of Missouri System is a state university system providing centralized administration for four universities, a health care system, an extension program, five research and technology parks, and a publishing press. More than 64,000 students are currently enrolled at its four campuses...
in 1960, and his Ph.D. from Carnegie-Mellon University,1965. He has been head of research at the Hearin Center for Enterprise Science (2000–2002), at Analysis, Research and Computation, Inc. (1969–1981), and at the University of Colorado
University of Colorado
The University of Colorado system is a system of public universities in Colorado consisting of three universities in four campuses: University of Colorado Boulder, University of Colorado Colorado Springs, and University of Colorado Denver in downtown Denver and at the Anschutz Medical Campus in...
NASA
NASA
The National Aeronautics and Space Administration is the agency of the United States government that is responsible for the nation's civilian space program and for aeronautics and aerospace research...
Center for Space Construction (1990–1991) and the University of Colorado
University of Colorado
The University of Colorado system is a system of public universities in Colorado consisting of three universities in four campuses: University of Colorado Boulder, University of Colorado Colorado Springs, and University of Colorado Denver in downtown Denver and at the Anschutz Medical Campus in...
Center for Applied Artificial Intelligence
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
(1984–1990). He also held teaching positions in the University of Texas (1967–1970) and the University of California at Berkeley (1965–1967).
Fred Glover is currently Chief Technology Officer of OptTek Systems, Inc., in charge of algorithmic design, computer software development and strategic planning initiatives. He also holds the title of Distinguished University Professor, Emeritus, in the School of Engineering and in the Leeds School of Business at the University of Colorado. Throughout a career spanning more than four decades of contributions to computer-based optimization, he has authored or co-authored more than four hundred published articles and eight books. His work focuses on models and methods uniting the fields of mathematical programming, computer science and artificial intelligence, with an emphasis on practical applications in industry, science and government. Computer software implementations of his methods are being applied to improve the solution of problems in energy, environmental systems, healthcare, chemical processes, supply chains and many other areas.
Research
Fred Glover’s principal areas of research are in a number of fields, including: natural resources planning, large scale allocation models, applications of computers to the fields of optimization, supply chains, applied artificial intelligence, systems design ,energy, logistics, transportation, multicriteria analysis, decision support, industrial planning and financial planning.Academic Honors and Awards
INFORMShttp://leeds-faculty.colorado.edu/glover/INFORMS%20Impact%20Prize%202010.pdf 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), 2010Chaire 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
National Academy of Engineering
The National Academy of Engineering is a government-created non-profit institution in the United States, that was founded in 1964 under the same congressional act that led to the founding of the National Academy of Sciences...
, 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 Prizehttp://leeds-faculty.colorado.edu/glover/JohnVonNeumanTheoryPrize.pdf, 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
Lucent Technologies
Alcatel-Lucent USA, Inc., originally Lucent Technologies, Inc. is a French-owned technology company composed of what was formerly AT&T Technologies, which included Western Electric and Bell Labs...
Operations
Research Seminar Series, 1997.
International Research Fellow of the International Center for Electronic Commerce, 1997.
Senior Fellow, Center for Management of Operations and Logistics, 1996.
Distinguished University Research Lecturer, University of British Columbia
University of British Columbia
The University of British Columbia is a public research university. UBC’s two main campuses are situated in Vancouver and in Kelowna in the Okanagan Valley...
, 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 http://leeds.colorado.edu/glover/DSI%20BestPaper%2094%20Color.pdf 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 http://leeds.colorado.edu/glover/DSI%20BestTheoryResearch%2093%20Color.pdf 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 America, 1992
ANBAR Citation of Excellence for outstanding contribution to the literature and body of
knowledge of Electronic Intelligence, 1992.
Research Scholar, [Centre Nationale de Recherche] (National Research Center), Universite de
Grenoble, France, 1991.
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 http://leeds-faculty.colorado.edu/glover/Creative%20Research%20Lecture2.pdf, Council on Research and Creative Work, University
of Colorado, Boulder (the highest award at the University of Colorado) for research
integrating artificial intelligence and mathematical optimization, and their application
to solving practical problems, 1988.
First US West Distinguished Fellow, for contributions to computer science, operations
research and artificial intelligence, 1987.
Distinguished Researcher and Technology Analyst, US West Advanced Technologies, 1986-1998.
Senior Research Fellow of the IC2 Institutehttp://www.ic2.org/, 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 http://leeds-faculty.colorado.edu/glover/AIDS%20Achievement%20Award.pdf of Decision Sciences, 1984.
Honorary Fellow, American Association for the Advancement of Sciencehttp://leeds-faculty.colorado.edu/glover/AAAS%20Fellow.pdf, for research in
mathematical optimization and computer applications in industry, 1983.
National Decision Science Instructional Award http://leeds-faculty.colorado.edu/glover/DS%20Instructional%20Award.pdf of the American Institute of Decision
Sciences and Alpha Iota Delta for interactive software for optimization, 1983.
Decision Sciences Honorary Member http://leeds-faculty.colorado.edu/glover/AlphaIotaDelta.pdf, 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.
CBA Foundation Award for Applications of Mathematical Procedures to Problems in
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.
Links
Homepage: http://leeds-faculty.colorado.edu/glover/CEES News Release: http://cees.colorado.edu/Fred_Glover.htm
Tabu Search and Adaptive Memory Programming:
Tabu Fundamentals and Uses: