Dantzig, George Bernard

views updated

George Bernard Dantzig

American statistician George Bernard Dantzig (1914–2005) affected the world enormously with the mathematical discovery of the simplex method. Devised by Dantzig in the late 1940s, this mathematical formula, or algorithm, is used by industry—and governments—to identify the best possible solutions to problems with many variables. The simplex method is useable in calculations that involve resource allocation, worker scheduling, and production planning. Airlines use the algorithm to coordinate routes for commercial flights and governments use it to schedule refuse collection. In addition, the simplex method is embedded on most computers through spreadsheet programs.

Dantzig also worked as an applied mathematics and statistics professor, producing more than 50 doctoral students, many of whom became leaders in their fields. "He was brilliant, very gentle, and not at all arrogant, and quite approachable," former student and Stanford University mathematician Richard Cottle told the San Francisco Chronicle's Steve Rubenstein. "Some famous scientists can be pretty wrapped up in themselves, but he wasn't that way."

Born into Immigrant Family

Dantzig was born to Tobias and Anja Dantzig on November 8, 1914, in Portland, Oregon. Dantzig's parents wanted him to become a writer so they named him after George Bernard Shaw. His younger brother, Henry, was named after the famed French mathematician Henri Poincaré. During Dantzig's early childhood, the family strained to make ends meet as his Russian-born father struggled to establish himself in the United States. Tobias Dantzig fled his native land after he was caught distributing anti-Tsarist propaganda. He reached Paris, where he studied mathematics at the Sorbonne under Poincaré. While there, he met Anja Ourisson, and after they married, the couple moved to the United States, settling in Oregon in 1910.

The future looked bleak, however, because Tobias Dantzig believed his thick, Russian accent would relegate him to a life as a laborer. Initially, he worked as a painter, lumberjack, and road builder, barely earning enough to support his family. Eventually, Tobias Dantzig was able to continue his studies and around 1917 earned a doctorate in mathematics from Indiana University. Over the next several years, Tobias Dantzig held positions at Johns Hopkins University and the University of Maryland. Likewise, Anja Dantzig continued her education, earning a master's degree in French. She became a linguist at the Library of Congress in Washington, D.C.

Struggled with Math as Child

By the time Dantzig was a teenager, the family was living in Washington, D.C., and Dantzig attended Powell Junior High School and Central High School, though he initially earned poor grades in math. At one point he was flunking algebra. Dantzig's mathematician father, however, kept after him, handing him countless problems to solve. Eventually, Dantzig developed a love for geometry and his math grades improved, as did his analytical ability.

As a teenager, Dantzig aided his father with his hallmark book on mathematics, titled, Number, The Language of Science, published in 1930. The younger Dantzig prepared figures for the book. Writing in OR/MS Today, Saul I. Gass, a former doctoral student of the younger Dantzig, said Albert Einstein called the book "beyond doubt the most interesting book on the evolution of mathematics which has ever fallen into my hands."

In 1936, Dantzig earned a mathematics and physics degree from the University of Maryland and that summer he married Anne Shmuner. Dantzig earned his a master's degree in mathematics at the University of Michigan in 1938. Dantzig decided not to pursue a doctorate at this time after realizing he lacked a passion for applied mathematics. Dantzig spent the next two years working at the U.S. Bureau of Labor Statistics. There, he studied the work of mathematical statistician Jerzy Neyman and realized statistics could be used in everyday life. This prospect excited Dantzig and he soon enrolled in a doctoral program at the University of California, Berkeley, to study statistics under Neyman.

During that first year, Dantzig proved a rising star. The discovery of his abilities, however, was somewhat accidental. One day, Dantzig slipped in late for Neyman's statistics class and spied two problems scribbled on the chalkboard. Naturally, Dantzig assumed the problems were homework, though he found them quite challenging. The problems, in fact, were not homework, but were two unconfirmed theorems. Dantzig eventually solved the problems.

"A few days later I apologised to Neyman for taking so long to do the homework—the problems seemed to be a little harder than usual," he recalled in a 1986 interview with the Journal of Mathematical Programming, according to the Daily Telegraph. Dantzig could usually solve the homework problems in a few hours, but worked on these for several days. "About six weeks later, one Sunday morning about eight o'clock, Anne and I were awakened by someone banging on our front door. It was Neyman. He rushed in with papers in hand, all excited: 'I've just written an introduction to one of your papers. Read it so I can send it out right away for publication.'" Dantzig's ideas for solving the problems became the basis for his dissertation. This Dantzig anecdote is said to have inspired a scene in the 1997 motion picture Good Will Hunting. In the film, a math prodigy and janitor named Will Hunting solves a blackboard problem that had stumped veteran mathematicians.

Civilian Servant During War

World War II, however, interrupted Dantzig's studies. In 1941 he took a job with the U.S. Army Air Force in Washington, D.C., joining the Combat Analysis Branch of Statistical Control. Dantzig collected data on sorties flown, bombs dropped and aircraft lost, then used this information to help officials decide about aircraft procurement and troop training. He earned the Exceptional Civilian Service Medal from the U.S. War Department.

After Dantzig returned to UC-Berkeley in 1946 and completed his doctorate work, the university offered him a position. His wife told him to turn it down because she did not believe the pay offered them enough to live on, now that they had a child. Instead, Dantzig returned to work at the Pentagon, becoming the chief mathematician to the comptroller of the U.S. Air Force. While at the Pentagon, Dantzig developed his simplex method.

One of Dantzig's tasks at the Pentagon was to help the military effectively and efficiently deploy forces and equipment—such as pilots and aircraft—as well as schedule training and provide logistical support for all these activities. Figuring out how to coordinate all these activities involved thousands of conditions and variables, from getting the supplies to coordinating the necessary people. In effect, the task involved coming up with a time-staged distribution schedule for training and supply activities. At the time, Dantzig could write his problems in a mathematical equation but lacked a computational method to solve them.

The mathematical method Dantzig devised for solving these types of problems became known as the simplex method and the type of problem it solved was called linear programming. Dantzig is thus known as the father of linear programming. Dantzig's linear programming module had many applications and grew into a field called operations research. Linear programming has countless applications; it can be used to figure out how to price products, schedule shipments and workers, and control supply chains, as well as evaluate policy alternatives. Shipping companies such as United Parcel Service of America and Federal Express use it to determine how many planes they need and where to place their delivery trucks.

In 1952, Dantzig left the Pentagon and became a research mathematician at the Rand Corporation. Here, he continued his work with linear programming, generally for practical applications—sometimes for use in the military or in industry. In 1960 he returned to UC-Berkeley, joining the industrial engineering department. He also established its Operations Research Center and became its director. Dantzig proved a hands-on mentor and thesis adviser who always had time for his students. In 1966, Dantzig began teaching at Stanford University and helped countless doctoral students. He became a professor emeritus in 1985, but continued his teaching and research until 1998.

Revered in Math World

Dantzig was also involved in many organizations. He was chairman of the Mathematical Programming Society from 1973–74 and was senior editor of the Mathematical Programming journal. He was elected to the National Academy of Science in 1971 and to the American Academy of Arts and Sciences in 1975, as well as the National Academy of Engineering in 1985. He enjoyed painting and woodworking and was also a movie fanatic. Dantzig was writing a science fiction novel when he died.

Dantzig wrote two books over the course of his life. The first, Linear Programming and Extensions, published in 1963, was a culmination of his work at Rand and the Pentagon. It remains the authoritative text on the subject. The book includes his research and computations on the mathematical theory, and how he has applied them to industrial problems. He co-wrote Compact City: A Plan for a Liveable Urban Environment, 1973, with Thomas L. Saaty. The book discusses the feasibility of building a city that uses all resources, including time and space, more wisely. The book studies whether facilities could be used around the clock.

Colleagues and former students remember Dantzig as a well-rounded thinker who was concerned not only with mathematical challenges but also with solving political, economic and household problems. Writing in OR/MS Today, former Dantzig student Mukund Thapa, who traveled from India to study at Stanford under Dantzig, said "the best times in my life were interactions with George." Thapa said Dantzig treated everyone as an old friend. Thapa recalled that Dantzig once worried that he was bothering the renters below him so he cut open some tennis balls and placed them on the legs of the tables and chairs in his dining room so as not to disturb the downstairs neighbors.

Dantzig died at his home in Palo Alto, California, on May 13, 2005. His family said he succumbed to complications from diabetes and heart disease. He was survived by his wife of more than 65 years, Anne Dantzig, as well as two sons, David and Paul Dantzig, and a daughter, Jessica Klass.

Periodicals

Daily Telegraph (London), May 27, 2005.

Mathematical Programming, January 2006.

New York Times, May 23, 2005.

OR/MS Today (Operations Research/Management Sciences Today), August 2005.

San Francisco Chronicle, May 16, 2005.

Online

"George Dantzig," University of St. Andrews, Scotland, School of Mathematics and Statistics, http://www-history.mcs.standrews.ac.uk/Mathematicians/Dantzig_George.html (December 30, 2005).

More From encyclopedia.com