HOME

TheInfoList



OR:

George Bernard Dantzig (; November 8, 1914 – May 13, 2005) was an American mathematical scientist who made contributions to
industrial engineering Industrial engineering is an engineering profession that is concerned with the optimization of complex processes, systems, or organizations by developing, improving and implementing integrated systems of people, money, knowledge, information a ...
,
operations research Operations research ( en-GB, operational research) (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve decis ...
,
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...
,
economics Economics () is the social science that studies the production, distribution, and consumption of goods and services. Economics focuses on the behaviour and interactions of economic agents and how economies work. Microeconomics analyzes ...
, and statistics. Dantzig is known for his development of the
simplex algorithm In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept of a simplex and was suggested by T. S. Motzkin. Simplices are n ...
, an algorithm for solving linear programming problems, and for his other work with linear programming. In statistics, Dantzig solved two open problems in
statistical theory The theory of statistics provides a basis for the whole range of techniques, in both study design and data analysis, that are used within applications of statistics. The theory covers approaches to statistical-decision problems and to statistica ...
, which he had mistaken for homework after arriving late to a lecture by
Jerzy Neyman Jerzy Neyman (April 16, 1894 – August 5, 1981; born Jerzy Spława-Neyman; ) was a Polish mathematician and statistician who spent the first part of his professional career at various institutions in Warsaw, Poland and then at University Colleg ...
.Joe Holley (2005)
"Obituaries of George Dantzig"
In: ''Washington Post'', May 19, 2005; B06
At his death, Dantzig was the Professor Emeritus of Transportation Sciences and Professor of Operations Research and of Computer Science at Stanford University.


Early life

Born in
Portland, Oregon Portland (, ) is a port city in the Pacific Northwest and the list of cities in Oregon, largest city in the U.S. state of Oregon. Situated at the confluence of the Willamette River, Willamette and Columbia River, Columbia rivers, Portland is ...
, George Bernard Dantzig was named after
George Bernard Shaw George Bernard Shaw (26 July 1856 – 2 November 1950), known at his insistence simply as Bernard Shaw, was an Irish playwright, critic, polemicist and political activist. His influence on Western theatre, culture and politics extended from ...
, the Irish writer.Richard W. Cottle, B. Curtis Eaves and Michael A. Saunders (2006)
"Memorial Resolution: George Bernard Dantzig"
Stanford Report, June 7, 2006.
He was born to
Jewish Jews ( he, יְהוּדִים, , ) or Jewish people are an ethnoreligious group and nation originating from the Israelites Israelite origins and kingdom: "The first act in the long drama of Jewish history is the age of the Israelites""The ...
parents; his father,
Tobias Dantzig Tobias Dantzig (; February 19, 1884 – August 9, 1956) was an American mathematician, the father of George Dantzig, and the author of '' Number: The Language of Science (A critical survey written for the cultured non-mathematician)'' (1930) and ''A ...
, was a mathematician and linguist, and his mother, Anja Dantzig (née Ourisson), was a Russian-born linguist of French- Lithuanian origin. Dantzig's parents met during their study at the
University of Paris , image_name = Coat of arms of the University of Paris.svg , image_size = 150px , caption = Coat of Arms , latin_name = Universitas magistrorum et scholarium Parisiensis , motto = ''Hic et ubique terrarum'' (Latin) , mottoeng = Here and a ...
, where Tobias studied mathematics under Henri Poincaré, after whom Dantzig's brother was named. The Dantzigs immigrated to the United States, where they settled in Portland, Oregon. Early in the 1920s the Dantzig family moved from
Baltimore Baltimore ( , locally: or ) is the List of municipalities in Maryland, most populous city in the U.S. state of Maryland, fourth most populous city in the Mid-Atlantic (United States), Mid-Atlantic, and List of United States cities by popula ...
to Washington, D.C. His mother became a linguist at the
Library of Congress The Library of Congress (LOC) is the research library that officially serves the United States Congress and is the ''de facto'' national library of the United States. It is the oldest federal cultural institution in the country. The library ...
, and his father became a math tutor at the
University of Maryland, College Park The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of M ...
.


Education

Dantzig attended Powell Junior High School and Central High School. By the time he reached high school, he was already fascinated by geometry, and this interest was further nurtured by his father, challenging him with complicated problems, particularly in
projective geometry In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that, compared to elementary Euclidean geometry, projective geometry has a different setting, ...
. George Dantzig received his B.S. from
University of Maryland The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of M ...
in 1936 in mathematics and physics. He earned his master's degree in mathematics from the
University of Michigan , mottoeng = "Arts, Knowledge, Truth" , former_names = Catholepistemiad, or University of Michigania (1817–1821) , budget = $10.3 billion (2021) , endowment = $17 billion (2021)As o ...
in 1937. After working as a junior statistician at the Bureau of Labor Statistics from 1937 to 1939, he enrolled in the doctoral program in mathematics at the
University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
, where he studied statistics under
Jerzy Neyman Jerzy Neyman (April 16, 1894 – August 5, 1981; born Jerzy Spława-Neyman; ) was a Polish mathematician and statistician who spent the first part of his professional career at various institutions in Warsaw, Poland and then at University Colleg ...
. In 1939, a misunderstanding brought about surprising results. Near the beginning of a class, Professor Neyman wrote two problems on the blackboard. Dantzig arrived late and assumed that they were a homework assignment. According to Dantzig, they "seemed to be a little harder than usual", but a few days later he handed in completed solutions for both problems, still believing that they were an assignment that was overdue. Six weeks later, an excited Neyman eagerly told him that the "homework" problems he had solved were two of the most famous unsolved problems in statistics. He had prepared one of Dantzig's solutions for publication in a mathematical journal. This story began to spread and was used as a motivational lesson demonstrating the power of positive thinking. Over time, some facts were altered, but the basic story persisted in the form of an
urban legend An urban legend (sometimes contemporary legend, modern legend, urban myth, or urban tale) is a genre of folklore comprising stories or fallacious claims circulated as true, especially as having happened to a "friend of a friend" or a family m ...
and as an introductory scene in the movie ''
Good Will Hunting ''Good Will Hunting'' is a 1997 American psychological drama film directed by Gus Van Sant, and written by Ben Affleck and Matt Damon. It stars Robin Williams, Damon, Affleck, Stellan Skarsgård and Minnie Driver. The film received positive r ...
''. Dantzig recalled in a 1986 interview in the ''
College Mathematics Journal The ''College Mathematics Journal'' is an expository magazine aimed at teachers of college mathematics, particular those teaching the first two years. It is published by Taylor & Francis on behalf of the Mathematical Association of America and is ...
'', "A year later, when I began to worry about a thesis topic, Neyman just shrugged and told me to wrap the two problems in a binder and he would accept them as my thesis." Years later, another researcher,
Abraham Wald Abraham Wald (; hu, Wald Ábrahám, yi, אברהם וואַלד;  – ) was a Jewish Hungarian mathematician who contributed to decision theory, geometry, and econometrics and founded the field of statistical sequential analysis. One ...
, was preparing to publish a paper where he had arrived at a conclusion for the second problem when he learned of Dantzig's earlier solution. When Dantzig suggested publishing jointly, Wald simply added Dantzig's name as co-author.


Career

With the outbreak of
World War II World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposing ...
, Dantzig took a leave of absence from the doctoral program at Berkeley to work as a civilian for the
United States Army Air Forces The United States Army Air Forces (USAAF or AAF) was the major land-based aerial warfare service component of the United States Army and ''de facto'' aerial warfare service branch of the United States during and immediately after World War II ...
. From 1941 to 1946, he became the head of the combat analysis branch of the Headquarters Statistical Control for the Army Air Forces. In 1946, he returned to Berkeley to complete the requirements of his program and received his PhD that year. Although he had a faculty offer from Berkeley, he returned to the Air Force as mathematical advisor to the comptroller. In 1952, Dantzig joined the mathematics division of the RAND Corporation. By 1960, he became a professor in the Department of Industrial Engineering at UC Berkeley, where he founded and directed the Operations Research Center. In 1966, he joined the Stanford faculty as Professor of Operations Research and of Computer Science. A year later, the Program in Operations Research became a full-fledged department. In 1973, he founded the Systems Optimization Laboratory (SOL) there. On a sabbatical leave that year, he managed the Methodology Group at the
International Institute for Applied Systems Analysis The International Institute for Applied Systems Analysis (IIASA) is an independent international research institute located in Laxenburg, near Vienna, in Austria. Through its research programs and initiatives, the institute conducts policy-o ...
(IIASA) in Laxenburg, Austria. Later, he became the C. A. Criley Professor of Transportation Sciences at Stanford University. He was a member of the National Academy of Sciences, the
National Academy of Engineering The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of ...
, and the
American Academy of Arts and Sciences The American Academy of Arts and Sciences (abbreviation: AAA&S) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, a ...
. Dantzig was the recipient of many honors, including the first
John von Neumann Theory Prize The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operat ...
in 1974, the
National Medal of Science The National Medal of Science is an honor bestowed by the President of the United States to individuals in science and engineering who have made important contributions to the advancement of knowledge in the fields of behavioral and social scienc ...
in 1975, and an
honorary doctorate An honorary degree is an academic degree for which a university (or other degree-awarding institution) has waived all of the usual requirements. It is also known by the Latin phrases ''honoris causa'' ("for the sake of the honour") or ''ad hon ...
from the
University of Maryland, College Park The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of M ...
in 1976. The
Mathematical Programming Society The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society until 2010,George B. Dantzig Prize, bestowed every three years since 1982 on one or two people who have made a significant impact in the field of mathematical programming. He was elected to the 2002 class of
Fellow A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...
s of the
Institute for Operations Research and the Management Sciences The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research (O.R.), management science, and analytics. It was established in 1995 with the merger o ...
.


Research

Freund wrote further that "through his research in mathematical theory, computation, economic analysis, and applications to industrial problems, Dantzig contributed more than any other researcher to the remarkable development of linear programming".Robert Freund (1994)
"Professor George Dantzig: Linear Programming Founder Turns 80"
In: ''SIAM News'', November 1994.
Dantzig's work allows the airline industry, for example, to schedule crews and make fleet assignments. Based on his work, tools are developed "that shipping companies use to determine how many planes they need and where their delivery trucks should be deployed. The oil industry long has used linear programming in refinery planning, as it determines how much of its raw product should become different grades of gasoline and how much should be used for petroleum-based byproducts. It is used in manufacturing, revenue management, telecommunications, advertising, architecture, circuit design and countless other areas".


Linear programming

Linear programming is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships. Linear programming arose as a mathematical model developed during
World War II World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposing ...
to plan expenditures and returns in order to reduce costs to the army and increase losses to the enemy. It was kept secret until 1947. Postwar, many industries found its use in their daily planning. The founders of this subject are
Leonid Kantorovich Leonid Vitalyevich Kantorovich ( rus, Леони́д Вита́льевич Канторо́вич, , p=lʲɪɐˈnʲit vʲɪˈtalʲjɪvʲɪtɕ kəntɐˈrovʲɪtɕ, a=Ru-Leonid_Vitaliyevich_Kantorovich.ogg; 19 January 19127 April 1986) was a Sovie ...
, a Russian mathematician who developed linear programming problems in 1939, Dantzig, who published the
simplex method In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept of a simplex and was suggested by T. S. Motzkin. Simplices are n ...
in 1947, and
John von Neumann John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...
, who developed the theory of the duality in the same year. Dantzig was asked to work out a method the Air Force could use to improve their planning process. This led to his original example of finding the best assignment of 70 people to 70 jobs, showing the usefulness of linear programming. The computing power required to test all the permutations to select the best assignment is vast; the number of possible configurations exceeds the number of particles in the universe. However, it takes only a moment to find the optimum solution by posing the problem as a linear program and applying the Simplex algorithm. The theory behind linear programming drastically reduces the number of possible optimal solutions that must be checked. In 1963, Dantzig's ''Linear Programming and Extensions'' was published by
Princeton University Press Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financia ...
. Rich in insight and coverage of significant topics, the book quickly became "the bible" of linear programming.


Personal life

Dantzig married Anne S. Shmuner in 1936. He died on May 13, 2005, in his home in
Stanford, California Stanford is a census-designated place (CDP) in the northwest corner of Santa Clara County, California, United States. It is the home of Stanford University. The population was 21,150 at the 2020 census. Stanford is an unincorporated area of ...
, of complications from
diabetes Diabetes, also known as diabetes mellitus, is a group of metabolic disorders characterized by a high blood sugar level ( hyperglycemia) over a prolonged period of time. Symptoms often include frequent urination, increased thirst and increased ...
and cardiovascular disease. He was 90 years old.


Presidential award

On October 18, 1976 President Gerald Ford presented Dantzig with the President's National Medal of Science. The award was given "For inventing linear programming and discovering methods that led to wide-scale scientific and technical applications to important problems in logistics, scheduling, and network optimization, and to the use of computers in making efficient use of the mathematical theory."


Publications

Books by George Dantzig: * 1953. ''Notes on linear programming''. RAND Corporation. * 1956. ''Linear inequalities and related systems''. With others. Edited by H.W. Kuhn and A.W. Tucker. Princeton University Press. * 1963.
Linear programming and extensions
'. Princeton University Press and the RAND Corporation
pdf from RAND
* 1966. ''On the continuity of the minimum set of a continuous function''. With Jon H. Folkman and Norman Shapiro. * 1968. ''Mathematics of the decision sciences''. With Arthur F. Veinott, Jr. Summer Seminar on Applied Mathematics 5th : 1967 : Stanford University. American Mathematical Society. * 1969. ''Lectures in differential equations''. A. K. Aziz, general editor. Contributors: George B. Dantzig and others. * 1970. ''Natural gas transmission system optimization''. With others. * 1973. ''
Compact city The compact city or city of short distances is an urban planning and urban design concept, which promotes relatively high residential density with mixed land uses. It is based on an efficient public transport system and has an urban layout which ...
; a plan for a liveable urban environment''. With Thomas L. Saaty. * 1974. ''Studies in optimization''. Edited with B.C. Eaves. Mathematical Association of America. * 1985. ''Mathematical programming : essays in honor of George B. Dantzig''. Edited by R.W. Cottle. Mathematical Programming Society. * 1997. ''Linear programming 1: Introduction''. G.B.D. and Mukund N. Thapa. Springer-Verlag. * 2003. ''Linear programming 2: Theory and Extensions''. G.B.D. and Mukund N. Thapa. Springer-Verlag. * 2003. ''The Basic George B. Dantzig''. Edited by Richard W. Cottle. Stanford Business Books, Stanford University Press, Stanford, California. Book chapters: * Articles, a selection: * * * *


See also

*
Dantzig–Wolfe decomposition Dantzig–Wolfe decomposition is an algorithm for solving linear programming problems with special structure. It was originally developed by George Dantzig and Philip Wolfe and initially published in 1960. Many texts on linear programming have s ...
*
Knapsack problem The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit a ...
*
Maximum flow problem In optimization theory, maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate. The maximum flow problem can be seen as a special case of more complex network flow problems, such ...
*
Optimization (mathematics) Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfi ...
*
Travelling salesman problem The travelling salesman problem (also called the travelling salesperson problem or TSP) 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 cit ...
*
Shadow price A shadow price is the monetary value assigned to an abstract or intangible commodity which is not traded in the marketplace. This often takes the form of an externality. Shadow prices are also known as the recalculation of known market prices in o ...
*
List of Jewish American mathematicians This is a list of notable Jewish American mathematicians. For other Jewish Americans, see Lists of Jewish Americans. * Abraham Adrian Albert (1905-1972), abstract algebra * Kenneth Appel (1932-2013), four-color problem * Lipman Bers (1914-1 ...


Notes


Further reading

*
"Professor George Dantzig: Linear Programming Founder Turns 80"
''
SIAM Thailand ( ), historically known as Siam () and officially the Kingdom of Thailand, is a country in Southeast Asia, located at the centre of the Indochinese Peninsula, spanning , with a population of almost 70 million. The country is bo ...
News'', November 1994 * * *


External links

* *
Tributes to George Dantzig and Leonid KhachiyanInterview with George B. Dantzig: The Father of Linear Programming – The College Mathematical Journal, 1986

INFORMS George Dantzig Memorial Website
*
Biography of George Dantzig
from the Institute for Operations Research and the Management Sciences (INFORMS) * An Interview with Nobel Laureate Harry M. Markowit

{{DEFAULTSORT:Dantzig, George 1914 births 2005 deaths 20th-century American mathematicians 21st-century American mathematicians American computer scientists American operations researchers American people of Baltic German descent American people of French-Jewish descent American statisticians American systems scientists Deaths from diabetes Fellows of the Econometric Society General equilibrium theorists Jewish American scientists John von Neumann Theory Prize winners Mathematical economists Mathematicians from Oregon Fellows of the Institute for Operations Research and the Management Sciences Members of the United States National Academy of Sciences National Medal of Science laureates Numerical analysts People from Stanford, California RAND Corporation people Stanford University School of Engineering faculty United States Air Force civilians University of California, Berkeley alumni UC Berkeley College of Engineering faculty University of Maryland, College Park alumni University of Michigan College of Literature, Science, and the Arts alumni United States Army Air Forces personnel of World War II United States Army civilians 20th-century American Jews 21st-century American Jews Scientists from Portland, Oregon