Merrill M. Flood

Last updated

Merrill M. Flood
Known for game theory, Prisoner's dilemma

Merrill Meeks Flood (1908 – 1991 [1] ) was an American mathematician, notable for developing, with Melvin Dresher, the basis of the game theoretical Prisoner's dilemma model of cooperation and conflict while being at RAND in 1950 (Albert W. Tucker gave the game its prison-sentence interpretation, and thus the name by which it is known today). [2]

Contents

Biography

Flood received an MA in mathematics at the University of Nebraska, and a PhD at Princeton University in 1935 under the supervision of Joseph Wedderburn, for the dissertation Division by Non-singular Matric Polynomials.

In the 1930s he started working at Princeton University, and after the War he worked at the Rand Corporation, Columbia University, the University of Michigan [3] and the University of California.

In the 1950s Flood was one of the founding members of TIMS and its second President in 1955. End 1950s he was among the first members of the Society for General Systems Research. In 1961, he was elected President of the Operations Research Society of America (ORSA), and from 1962 to 1965 he served as Vice President of the Institute of Industrial Engineers. In 1983 he was awarded ORSA's George E. Kimball Medal.

He was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences. [4]

Work

Flood is considered a pioneer in the field of management science and operations research, who has been able to apply their techniques to problems on many levels of society. According to Xu (2001) "as early as 1936–1946, he applied innovative systems analysis to public problems and developed cost-benefit analysis in the civilian sector and cost effectiveness analysis in the military sector". [3]

Traveling salesman problem

In the 1940s Flood publicized the name Traveling salesman problem (TSP) within the mathematical community at mass. Flood publicized the traveling salesman problem in 1948 by presenting it at the RAND Corporation. According to Flood "when I was struggling with the problem in connecting with a school-bus routing study in New Jersey". [5]

Even more important, as far as common usage goes, Dr. Flood himself claimed to have coined the term "software" in the late 1940s. [6]

Hitchcock transportation problem

Equally at home in his original field of the mathematics of matrices and in the pragmatic trenches of the industrial engineer, his research addressed an impressive array of operations research problems. His 1953 paper on the Hitchcock transportation problem is often cited, but he also published work on the traveling salesman problem, and an algorithm for solving the von Neumann hide and seek problem. [3]

Publications

Related Research Articles

George Dantzig American mathematician

George Bernard Dantzig was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics.

Management science (MS) is the broad interdisciplinary study of problem solving and decision making in human organizations, with strong links to management, economics, business, engineering, management consulting, and other fields. It uses various scientific research-based principles, strategies, and analytical methods including mathematical modeling, statistics and numerical algorithms to improve an organization's ability to enact rational and accurate management decisions by arriving at optimal or near optimal solutions to complex decision problems. Management science helps businesses to achieve goals using various scientific methods.

Travelling salesman problem problem of finding the shortest route between two points on a graph whose edges are labelled with lengths

The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research.

Operations research (OR) is a discipline that deals with the application of advanced analytical methods to help make better decisions. Further, the term operational analysis is used in the British military as an intrinsic part of capability development, management and assurance. In particular, operational analysis forms part of the Combined Operational Effectiveness and Investment Appraisals, which support British defence capability acquisition decision-making.

Allen Newell American cognitive scientist

Allen Newell was a researcher in computer science and cognitive psychology at the RAND Corporation and at Carnegie Mellon University’s School of Computer Science, Tepper School of Business, and Department of Psychology. He contributed to the Information Processing Language (1956) and two of the earliest AI programs, the Logic Theory Machine (1956) and the General Problem Solver (1957). He was awarded the ACM's A.M. Turing Award along with Herbert A. Simon in 1975 for their basic contributions to artificial intelligence and the psychology of human cognition.

Harry Max Markowitz is an American economist, and a recipient of the 1989 John von Neumann Theory Prize and the 1990 Nobel Memorial Prize in Economic Sciences.

Julia Robinson American mathematician

Julia Hall Bowman Robinson was an American mathematician noted for her contributions to the fields of computability theory and computational complexity theory—most notably in decision problems. Her work on Hilbert's 10th problem played a crucial role in its ultimate resolution. Robinson was a 1983 MacArthur Fellow.

Philip McCord Morse, was an American physicist, administrator and pioneer of operations research (OR) in World War II. He is considered to be the father of operations research in the U.S.

Thomas L. Magnanti is an American engineer and Institute Professor and former Dean of the School of Engineering at the Massachusetts Institute of Technology. Magnanti served as President of the Singapore University of Technology and Design from 2009 to 2017.

George Elbert Kimball was an American professor of quantum chemistry, and a pioneer of operations research algorithms during World War II.

David Bendel Hertz was an operations research practitioner and academic, known for various contributions to the discipline, and specifically, and more widely, for pioneering the use of Monte Carlo methods in finance. He developed innovative modeling approaches for the solution of complex management issues. His earliest publications added insights to the industrial process of research and development.

Harold Adrian Linstone was a German-American mathematician, consultant, futurist and University Professor Emeritus of Systems Science at Portland State University and a specialist in applied mathematics.

Fred W. Glover is known for his contributions to the area of metaheuristics and for launching the computer-based optimization methodology of Tabu search and the associated evolutionary Scatter Search and Path Relinking algorithms. Glover's principal areas of research include the fields of analytics, artificial intelligence, machine learning and applied mathematics. His work is the subject of numerous books and international meetings of major societies.

Robert Fourer is a scientist working in the area of operations research and management science. He is currently President of AMPL Optimization, Inc and is Professor Emeritus of Industrial Engineering and Management Sciences at Northwestern University. Robert Fourer is recognized as being the designer of the popular modeling language for mathematical programming called AMPL.

Selmer Martin Johnson was an American mathematician, a researcher at the RAND Corporation.

George Nemhauser American mathematician and engineer

George Lann Nemhauser is an American operations researcher, the A. Russell Chandler III Chair and Institute Professor of Industrial and Systems Engineering at the Georgia Institute of Technology and the former president of the Operations Research Society of America.

Egon Balas mathematician

Egon Balas was an applied mathematician and a professor of industrial administration and applied mathematics at Carnegie Mellon University. He was the Thomas Lord Professor of Operations Research at Carnegie Mellon's Tepper School of Business and did fundamental work in developing integer and disjunctive programming.

Andrew Vázsonyi (1916–2003), also known as Endre Weiszfeld and Zepartzatt Gozinto) was a Hungarian mathematician and operations researcher. He is known for Weiszfeld's algorithm for minimizing the sum of distances to a set of points, and for founding The Institute of Management Sciences.

William Wager Cooper was an American operations researcher, known as a father of management science and as "Mr. Linear Programming". He was the founding president of The Institute of Management Sciences, founding editor-in-chief of Auditing: A Journal of Practice and Theory, a founding faculty member of the Graduate School of Industrial Administration at the Carnegie Institute of Technology, founding dean of the School of Urban and Public Affairs at CMU, the former Arthur Lowes Dickinson Professor of Accounting at Harvard University, and the Foster Parker Professor Emeritus of Management, Finance and Accounting at the University of Texas at Austin.

David L. Applegate is a computer scientist known for his research on the traveling salesperson problem.

References

  1. http://www.oclc.org/rss/feeds/authorityrecords/20080420.htm
  2. Saul I. Gass (2005). An annotated timeline of operations research: an informal history. p.49.
  3. 1 2 3 Huixian Xu et al. (2001). "Merrill M. Flood: 2nd President of TIMS (1955) and 10th President of ORSA, 1961–62" Archived September 28, 2006, at the Wayback Machine . Accessed April 15, 2008
  4. Fellows: Alphabetical List, Institute for Operations Research and the Management Sciences, archived from the original on May 10, 2019, retrieved October 9, 2019
  5. Leonardo Zambito, The Traveling Salesman Problem: A Comprehensive Survey fall 2006. Retrieved April 15, 2008.
  6. Flood, Merrill (December 1, 1984). "Letter to the editor" (PDF). Datamation. pp. 15–16.