VITA
|
Fred W. Glover |
Office Phone: (303) 447-3255 X106 |
|
OptTek Systems, Inc. |
Fax: (303) 447-3886 |
|
1919 |
glover@OptTek.com |
|
|
http://www.OptTek.com |
|
|
|
Date and Place of Birth:
March
8, 1937;
Education:
B.B.A.,
Ph.D.,
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),
Honorary
Professor of Mathematics,
Professor
of Management Science,
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, 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)
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
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, 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
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,
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 INFORMS,
the Mathematical Programming Society, the International Federation of
Operations Research and many other leading societies. The method is widely used in applications due
to its ability to handle problems that involve complicating restrictions and
goals that are not easily represented by classical optimization models. A
Google search on "tabu search" yields over 200,000 web pages.
(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,
Invited
Presentation: “Innovations and Applications of Simulation Optimization with
Data Mining,” International Symposium on Metaheuristic Optimization,