William R. Pulleyblank

Last updated

William R. Pulleyblank is a Canadian and American operations researcher. He is a professor of operations research at the United States Military Academy (West Point), where he also holds the Class of 1950 Chair of Advanced Technology. [1]

Contents

Education and career

Pulleyblank obtained his Ph.D. from the University of Waterloo in 1973; his thesis, supervised by Jack Edmonds, concerned perfect matching theory from the point of view of polyhedral combinatorics. [2] He worked at IBM beginning in the late 1960s and then returned to academia in 1974, [3] as a professor at the University of Calgary, before moving back to Waterloo in 1982. [4] At Waterloo, he held the CP/NSERC Chair of Optimization and Computer Applications. [1] [4] In 1990 he began a second stint at IBM, where his work included leading the Blue Gene project. [1] [3] He was promoted to vice president in 2004, [4] and retired from IBM in 2010, at which time he joined the West Point faculty. [4] [5]

Awards and honors

In 1998 he was an Invited Speaker of the International Congress of Mathematicians in Berlin. [6] The College of Saint Rose, in Albany, New York, and McMaster University, in Ontario, Canada, have both given Pulleyblank honorary degrees. He is also a recipient of the Alberta Centennial Medal, a fellow of INFORMS, and (since 2010) a member of the National Academy of Engineering. [1] [7]

Related Research Articles

<span class="mw-page-title-main">W. T. Tutte</span> British-Canadian codebreaker and mathematician

William Thomas TutteOC FRS FRSC was an English and Canadian codebreaker and mathematician. During the Second World War, he made a brilliant and fundamental advance in cryptanalysis of the Lorenz cipher, a major Nazi German cipher system which was used for top-secret communications within the Wehrmacht High Command. The high-level, strategic nature of the intelligence obtained from Tutte's crucial breakthrough, in the bulk decrypting of Lorenz-enciphered messages specifically, contributed greatly, and perhaps even decisively, to the defeat of Nazi Germany. He also had a number of significant mathematical accomplishments, including foundation work in the fields of graph theory and matroid theory.

Gordon B. Agnew is a Canadian engineering professor at the University of Waterloo. Agnew's primary research interests are in the fields of encryption and data security.

<span class="mw-page-title-main">Jack Edmonds</span> American/Canadian mathematician and computer scientist

Jack R. Edmonds is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life. He has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient of the 1985 John von Neumann Theory Prize.

<span class="mw-page-title-main">University of Waterloo Faculty of Mathematics</span> University in Ontario, Canada

The Faculty of Mathematics is one of six faculties of the University of Waterloo in Waterloo, Ontario, offering more than 500 courses in mathematics, statistics and computer science. The faculty also houses the David R. Cheriton School of Computer Science, formerly the faculty's computer science department. There are more than 31,000 alumni.

<span class="mw-page-title-main">William E. Moerner</span> Nobel prize winning American chemical physicist

William Esco Moerner is an American physical chemist and chemical physicist with current work in the biophysics and imaging of single molecules. He is credited with achieving the first optical detection and spectroscopy of a single molecule in condensed phases, along with his postdoc, Lothar Kador. Optical study of single molecules has subsequently become a widely used single-molecule experiment in chemistry, physics and biology. In 2014, he was awarded the Nobel Prize in Chemistry.

<span class="mw-page-title-main">Václav Chvátal</span> Czech-Canadian mathematician

Václav (Vašek) Chvátal is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Quebec, Canada and a Visiting Professor at Charles University in Prague. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization.

Margaret H. Wright is an American computer scientist and Mathematician.

<span class="mw-page-title-main">Yu-Chi Ho</span> American control theorist

Yu-Chi "Larry" Ho is a Chinese-American mathematician, control theorist, and a professor at the School of Engineering and Applied Sciences, Harvard University.

Jim Geelen is a professor at the Department of Combinatorics and Optimization in the faculty of mathematics at the University of Waterloo, where he holds the Canada Research Chair in Combinatorial optimization. He is known for his work on Matroid theory and the extension of the Graph Minors Project to representable matroids. In 2003, he won the Fulkerson Prize with his co-authors A. M. H. Gerards, and A. Kapoor for their research on Rota's excluded minors conjecture. In 2006, he won the Coxeter–James Prize presented by the Canadian Mathematical Society.

Ellis Lane Johnson is the Professor Emeritus and the Coca-Cola Chaired Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology in Atlanta, Georgia.

<span class="mw-page-title-main">Oscar Nierstrasz</span>

Oscar Marius Nierstrasz is a professor at the Computer Science Institute (IAM) at the University of Berne, and a specialist in software engineering and programming languages. He is active in the field of

Michele Mosca is co-founder and deputy director of the Institute for Quantum Computing at the University of Waterloo, researcher and founding member of the Perimeter Institute for Theoretical Physics, and professor of mathematics in the department of Combinatorics & Optimization at the University of Waterloo. He has held a Tier 2 Canada Research Chair in Quantum Computation since January 2002, and has been a scholar for the Canadian Institute for Advanced Research since September 2003. Mosca's principal research interests concern the design of quantum algorithms, but he is also known for his early work on NMR quantum computation together with Jonathan A. Jones.

<span class="mw-page-title-main">Alexander Schrijver</span> Dutch mathematician and computer scientist

Alexander (Lex) Schrijver is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Amsterdam. Since 1993 he has been co-editor in chief of the journal Combinatorica.

Nicholas Charles Wormald is an Australian mathematician and professor of mathematics at Monash University. He specializes in probabilistic combinatorics, graph theory, graph algorithms, Steiner trees, web graphs, mine optimization, and other areas in combinatorics.

<span class="mw-page-title-main">William J. Cook</span> American mathematician

William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo.

<span class="mw-page-title-main">Raouf Boutaba</span>

Raouf Boutaba is an Algerian Canadian computer scientist. His research interests are in resource, network and service management in wired and wireless networked systems. His work focuses on network virtualization, network softwarization, cloud computing, and network security.

<span class="mw-page-title-main">Martin Grötschel</span> German mathematician

Martin Grötschel is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin (ZIB) and served from 2012 to 2015 as ZIB's President. From 2015 to 2020 he was President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).

Jorge Nocedal is an applied mathematician, computer scientist and the Walter P. Murphy professor at Northwestern University who in 2017 received the John Von Neumann Theory Prize. He was elected a member of the National Academy of Engineering in 2020.

<span class="mw-page-title-main">Thomas F. Coleman</span> Canadian mathematician and computer scientist (1950–2021)

Thomas F. Coleman is a Canadian mathematician and computer scientist who is a Professor in the Department of Combinatorics and Optimization at the University of Waterloo, where he holds the Ophelia Lazaridis University Research Chair. In addition, Coleman is the director of WatRISQ, an institute composed of quantitative and computational finance researchers spanning several Faculties at the University of Waterloo.

Ian P. Goulden is a Canadian and British mathematician. He works as a professor at the University of Waterloo in the department of Combinatorics and Optimization. He obtained his PhD from the University of Waterloo in 1979 under the supervision of David M. Jackson. His PhD thesis was titled Combinatorial Decompositions in the Theory of Algebraic Enumeration. Goulden is well known for his contributions in enumerative combinatorics such as the Goulden-Jackson cluster method.

References

  1. 1 2 3 4 William Pulleyblank, Ph.D., USMA Network Science Center, retrieved 2014-12-08.
  2. William R. Pulleyblank at the Mathematics Genealogy Project
  3. 1 2 "A Talk with the Brain behind Blue Gene", BusinessWeek , November 6, 2001.
  4. 1 2 3 4 William Pulleyblank, Waterloo Combinatorics & Optimization, retrieved 2014-12-10.
  5. William Pulleyblank, Council of Canadian Academies, retrieved 2014-12-09.
  6. Anbil, Ranga; Forrest, John J.; Pulleyblank, William R. (1998). "Column generation and the airline crew pairing problem". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 677–686.
  7. Dr. William Robert Pulleyblank, National Academy of Engineering member directory, retrieved 2014-12-09.