377:
century earlier by the French
Mathematician Gaspard Monge. This approach, called simply "simple" in the Hoffman paper, was later deemed "greedy" by Edmonds and Fulkerson. The Monge property gives rise to an antimatroid, and through the use of that antimatroid, Hoffman's result is easily extended to the case of incomplete transportation problems. Hoffman re-used the term "greedy" to describe a subclass of 0-1 matrices for which the dual linear program can be solved by the greedy algorithm for all right-hand sides and all objective functions with decreasing (in the variable index) coefficients. Together with Kolen and Sakarovitch he showed that for these matrices, the corresponding integer program has an integer optimal solution for integer data. The elegant and brief 1992 paper provides a characterization on 0-1 matrices for which packing and covering problems can be solved through a greedy approach. It provides a unification of results for shortest path and minimum spanning tree problems. His final paper on this topic "On greedy algorithms, partially ordered sets and submodular functions," co-authored with Dietrich, appeared in 2003.
317:(then less than 6 months) for the glamorous role of Scientific Liaison Officer (mathematics) at the London branch of the Office of Naval Research, with the mission of reestablishing connections between American and European mathematicians. This was a year of listening and learning, establishing and renewing friendships, and of course, doing mathematics. He did mathematics across Europe, discovering on a train to Frankfurt a beautiful theorem (but a flawed proof, later corrected by Jeff Kahn) connecting a topic in algebra to his early work on the geometry of circles. Another paper produced during this period further explores consequences of total unimodularity, and introduces the concept of a circulation in a directed graph as n generalization of the concept of an s-t flow, in which two of the graph's nodes play a special role.
349:
Motivated by
Edmonds' matching algorithm, Hoffman collaborated with Ray Fulkerson and M. McAndrew Hoffman to characterize sets of integers that could correspond to the degrees and bounds on each vertex-pair edge counts of such a graph. They further considered which graphs in the class of all graphs having a prescribed set of degrees and edge count bounds could be transformed by a specific set of interchanges to any other set in the class. The proofs relate intimately to an important concept of Hilbert basis. The paper on self-orthogonal Latin squares, with IBM co-authors Don Coppersmith and R. Brayton, was inspired by a request to schedule a spouse avoiding mixed doubles tournament for a local racquet club. It has the distinction of being the only paper Hoffman would discuss outside of the mathematics community.
278:. Through this work Hoffman became exposed to business concepts from management consulting, manufacturing, and finance, areas he enjoyed, but never felt fully at home in. Through Project SCOOP Hoffman became acquainted with other operations research notables such as Richard Bellman and Harold Kuhn. Although the code he wrote in 1951 "just didn't run," an experience disheartening enough that he never wrote another program, Hoffman and coauthors published a paper showing, based on experiments, that the simplex method was computationally superior to its contemporary competitors. This paper contained the first computational experiments with the simplex method and serves as a model for doing computational experiments in mathematical programming.
325:
Gomory to join IBM Research, thinking that it would be a great place to work, but that it probably wouldn't last, and in a few years he would get a "real job" in academia. Although
Hoffman served as a visiting or adjunct professor at Technion Israel Institute of Technology (which awarded him an honorary doctorate), Yale, Stanford (where he spent cold winters for almost a decade), Rutgers, the Georgia Institute of Technology, Yeshiva University, the New School, and the City University of New York and supervised Ph.D. dissertations at City University of New York, Stanford, Yale and Princeton, he remained a member of the Mathematics Department at IBM Research until his retirement as an IBM Fellow in 2002.
321:
Manhattan headquarters of the company. Hoffman choose the role in the larger, more established organization due to the location, the salary, and the opportunity to see if he, and the field of operations research could succeed in business. Hoffman found the job fascinating and, in many respects, satisfying. He was allowed by management to do mathematics, as long as it did not interfere with his assigned duties. Hoffman continued his research, most of which was orthogonal to the mission of the
Management Consulting group, in an elegant office in the heart of Manhattan.
334:
briefly as director of the department and was appointed IBM Fellow in 1977. Over the course of his career he published upwards of 200 academic papers, more than a third of them with coauthors. His mathematical range spanned numerous areas in both
Algebra and Operations Research. He co-authored papers with many of his IBM colleagues, collaborating effectively with everyone from his fellow IBM Fellows) to summer interns and postdocs. Hoffman's humor, enthusiasm for math, music and puns, kindness and generosity were appreciated by all who encountered him.
271:
against by friends and colleagues, was fortuitous. "The entire arc of my career is based on the experience of the five years I spent in
Washington at NBS." Hoffman had been hired to help fulfill a contract (Project SCOOP) with the Office of the Air Controller of the United States Air Force to pursue a program of research and computing in an area he had never heard of: linear programming. Hoffman found the new (both to him and the world) subject "a delicious combination of challenge and fun."
345:
from his generalization of his earlier results on the rank of real matrices). He produced an alternate proof, based on axioms for certain abstract systems of convex sets, of a result (by Scarf and others) on the number of inequalities required to specify a solution to an integer programming problem. A theorem about this abstract system appears closely related to antimatroids (also known as convex geometries), although the connect has not been fully explored.
309:
minimum number of rows and columns that in combination include all of the 1s in the matrix. This early work at NBS, and
Hoffman's continued interest using linear equalities to prove combinatorial theorems led to collaborations with Harold Kuhn, David Gale and Al Tucker and to the birth of a subfield that later became known as polyhedral combinatorics. Hoffman was influential in later bringing Jack Edmonds to NBS (1959-1969), where the subject flourished.
400:. In presenting the award George Nemhauser recognized Hoffman and Wolfe as the intellectual leaders of the mathematical programming group at IBM. He cited Hoffman for his work in combinatorics and linear programming and for his early work on the computational efficiency of the simplex method during his time at NBS. In August 2000, Hoffman was honored by the Mathematical Programming Society as one of 10 recipients (3 from IBM) of the Founders Award.
301:
every doubly stochastic matrix is the convex hull of permutation matrices. For the
Operations Research community, this result implies that for the subclass of linear programming problems which are called transportation problems, if the data (right hand side, or supply and demand values) consists of integers, then there is an optimal solution taking only integer values. The general result is known as the
381:(with Ray-Chaudhuri) in 1965, connections between Eigenvalues and colorings of a graph (in 1970), connections between Eigenvalues and partitionings of the edges in a Graph in 1972, and many more, including exploring properties of the edge versus path incidence matrix of series parallel graphs (related to greedy packings) with Schieber in 2002.
242:
lines. These ideas would later become the genesis of his doctoral dissertation on the foundations of inversion geometry. The experience of developing ideas in the mind rather than on paper or the chalkboard remained a practice throughout his career – a practice he did not recommend to others but which served his unique mind remarkably well.
251:
theatre in
December 1944, as the war there was nearing its end. He spent a brief period in the Pacific theatre before returning home in February 1946. During his time abroad he and others taught some mathematics in small self-organized courses and he recorded his forays into circular geometry to share with faculty back at Columbia.
282:
is "close: to some other point that does, under any reasonable definitions of "almost" and "close." The implications for linear programming algorithms that consider "lazy" or "soft" constraints, or for which the constraint data (matrix coefficients and right-hand side) are subject to noise are worth considering.
372:
Following a collaboration with Ray
Fulkerson and Rosa Oppenheim on balanced matrices, Hoffman generalized the Ford-Fulkerson Max Flow – Min Cut result to other cases (flow at nodes, undirected arcs, etc.) by providing a proof of which all previously known instances were special cases. This paper also
281:
During these early years at NBS Hoffman developed the first example of cycling in the simplex method, an example which appears in numerous textbooks on the subject. A short NBS technical paper, apparently not widely circulated, showed that a point which "almost" satisfies a set of linear inequalities
241:
While in basic training in the anti-aircraft artillery school he considered the possibility of developing axioms for the geometry of circles. Unable to draw, he carried in his head a vision of the configurations in space – points, circles and spheres – depicting phenomena analogous to the geometry of
237:
World War II interrupted Hoffman's studies but not his interest in mathematics. He was called to service in February 1943 and served in the U.S. Army from 1943 to 1946, spending time in both Europe and the Pacific. Hoffman eloquently refers to these three years as "the climatic event of my life, with
312:
While at NBS, Joe Kruskal and Hoffman showed that total unimodularity (the concept, not the name) provided an explanation of why some linear programs with integer data have integer solutions, and some do not. They also identified some sufficient conditions for a matrix to have the required property.
380:
Hoffman visited and revisited the topic of Graph Spectra, addressing the uniqueness of the triangular association scheme in a 1959 paper, Moore Graphs with diameters 2 and 3 in 1960 (with R Singleton), the polynomial of a graph in 1963, the line graph of a symmetric balanced incomplete block design
368:
A collaboration with Shmuel Winograd, also an IBM Fellow in the Mathematics department, produced an efficient algorithm for finding all shortest distances in a directed network, using pseudo-multiplication of matrices. A series of papers on lattice polyhedral (some with Don Schwarts) introduced the
356:
Throughout his career Hoffman sought simple elegant alternative proofs to established theorems. These alternate proofs often gave rise to generalizations and extensions. In the late 1990s he collaborated with Cao, Chvátal and Vince to develop an alternate proof, using elementary methods rather than
333:
Upon joining IBM, Hoffman was one of the oldest members of the department, which was composed primarily of new Ph.D.’s. Despite being a mere 11 years post-PhD, Hoffman quickly assumed the role of mentor to these young researchers, discussing their work and interest and providing guidance. He served
270:
At the end of the postdoctoral year, having not secured an academic appointment anywhere he would want to live, Hoffman joined the Applied Mathematics Division of the National Bureau of Standards (NBS, now the National Institute of Standards and Technology) in Washington DC. This, choice, advocated
257:
skills and determine whether the planned career in university teaching would be the most suitable choice. During that academic year, he gained confidence and skills in his teaching, crystallized his ideas on axioms for circular geometry, and proposed marriage to Esther Walker, the sister of an Army
250:
school, teaching basic trigonometry used to track balloons to plot deduce winds aloft. Following additional training in Electrical Engineering at the University of Maine and on the rudiments of long-lines telephony Hoffman was assigned to the 3186th Signal Service Battalion and sent to the European
376:
Over his career Hoffman studied the class of integer programming problems that were solvable by successively maximizing the variables in some order. One such instance is the complete transportation problem, in the case where the cost coefficient exhibit a particular property discovered more than a
364:
Hoffman was an encouraging elder but not an active participant in IBM's development of a series of linear and integer programming products. He did, however, continue research on combinatorial and algebraic aspects of linear programming and linear inequalities, including a delightful abstraction of
360:
Hoffman's work on matrix inequalities and eigenvalues are staples in any course on matrix theory. Of particular charm, and in keeping with his fondness for unifying approaches is his 1975 paper on Linear G-Functions. While the proof of the specified Gerschgorin Variation is longer and more complex
348:
Hoffman's work in combinatorics extended our understanding of several classes of graphs. A 1956 lecture by G. HajĂłs on interval graphs led to Hoffman's characterization of comparability graphs, and later, through collaboration with Paul Gilmore, the GH theorem (also attributed to A. Ghouia-Houri).
344:
Hoffman's work in Geometry, beginning with his dissertation "On the foundations of inversion geometry," included proofs of properties of affine planes, and the study of points of correlation of finite projective planes, conditions on patterns of the union and intersection of cones (derived largely
324:
In the summer of 1960, Hoffman participated in a summer workshop on Combinatorics hosted by the mathematics department at IBM Research. He was dazzled by the atmosphere and "people all around doing mathematics." In 1961 he accepted the invitation of Herman Goldstine, Herb Greenberg, and Ralph
266:
Following successful completion of exams and defense of his doctoral dissertation on the foundations of inversion geometry in 1950, Hoffman spent a postdoctoral year at the Institute for Advanced Study in Princeton sponsored by the Office of Naval Research. During this year he established a rhythm
411:
Esther Hoffman died of a blood disease in summer of 1988. Alan married Elinor Hershaft, an interior designer, in 1990. They divorced in 2014. Elinor died in October 2020. Hoffman spent his last years at The Osborn retirement community in Rye, New York. He is survived by his daughters, Eleanor and
352:
Partially ordered sets were a frequent topic of study for Hoffman. The 1977 paper with D. E. Schwartz uses linear programming duality to generalize Green and Kleitman's 1976 generalization of Dilworth's theorem on the decomposition of partially ordered sets, in yet another example of the unifying
316:
Hoffman also wrote about Lipschitz conditions for systems of linear inequalities, bounds on eigenvalues of normal matrices and the properties of smooth patterns of production. In 1956, Hoffman left the Bureau and moved to England with Esther and two young daughters, Eleanor (then 2) and Elizabeth
300:
With the German mathematician Helmut Wielandt, Hoffman used linear programming to estimate how distant the eigenvalues of one normal matrix were from the eigenvalues of another normal matrix, in terms of how distant the two matrices were from each other. The result relies on the observation that
407:
dedicated to Hoffman on the occasion of his sixty-fifth birthday, Uriel Rothblum wrote that "Above and beyond his scholarly and professional contributions, Hoffman has unparalleled ability to enjoy everything he does. He enjoys singing, ping pong, puns, witty stories, and -- possibly as much as
320:
As the year abroad came to a close Hoffman investigated two industrial positions in New York, one in a tiny mathematical research group at the nascent IBM Research Lab in northern Westchester county and the other teaching and providing general operations research support for GE employees at the
308:
At NBS Hoffman explored the connection between linear programming duality and other combinatorial problems. This led to a simple but elegant proof to the König-Egerváry Theorem which states that for a 0-1 matrix, the maximum number of 1s that appear in different rows and columns is equal to the
233:
At Columbia, Hoffman joined the Debate Council, in part to overcome his fear of public speaking, and was active in both movements to increase American support for the Allies in the growing war against the Axis, and in the movement to have America directly enter the war. Although his coursework
293:
1955) was widely distributed to other groups working on their own codes for the simplex algorithm. In 2020 this paper is a fascinating glimpse into the challenges of solving linear programs on tiny (by today's standards) computers. Hoffman's work at NBS included failed attempts to use linear
224:
of Manhattan, with his sister Mildred and his parents Muriel and Jesse. Alan knew from an early age that he wanted a career in mathematics. He was a good student in all disciplines, finding inspiration in both the liberal arts and the sciences. But he was enthralled by the rigor of deductive
389:
Hoffman was elected to the National Academy of Sciences in 1982, to the American Academy of Arts and Sciences in 1987, and to the inaugural class of INFORMS Fellows in 2002. Over his long career, Hoffman served on the editorial board of eleven journals and as the founding editor of
1285:
530:
A.E. Brouwer & J.H. van Lint, Strongly regular graphs and partial geometries, in: Enumeration and Design - Proc. Silver Jubilee Conf. on Combinatorics, Waterloo, 1982, D.M. Jackson & S.A. Vanstone (eds.) Academic Press, Toronto (1984)
274:
Hoffman learned linear programming from George Dantzig, who believed that their work would help organizations operate more efficiently through the use of mathematics – a concept that is now, 70 years later, continuing to be
729:
294:
programming to solve a combinatorial procurement auction problem. Combinatorial auctions remain challenging to this day, due to the overwhelming computational burden associated with computing optimal solutions
254:
Upon returning to Columbia in the Fall of 1946, Hoffman was assigned to teach a mathematical survey course to the Columbia College of Pharmacy. He viewed this as an opportunity to improve his pedagogical
676:
464:
225:
reasoning found in mathematics. He graduated from the George Washington High School in 1940 and entered Columbia University that fall, on a Pulitzer scholarship in 1940 at the age of 16.
722:
715:
373:
introduced the concept of (but again, not the name) of total dual integrality, an idea behind most uses of linear programming to prove extremal combinatorial theorems.
627:
631:
1290:
234:
consisted primarily of mathematics, including small classes with luminaries in the field, he also studied philosophy, literature, and the history of governments.
443:
1270:
1265:
670:
1275:
365:
linear programming duality (1963). He also continued to use properties of linear inequalities to prove (or re-prove, more elegantly) results in convexity.
189:, and held several patents. He contributed to combinatorial optimization and the eigenvalue theory of graphs. Hoffman and Robert Singleton constructed the
297:. The NBS effort used an approach which resembles branch-and-bound, which is now the standard method for solving integer programming problems.
603:
436:
506:
576:
116:
483:
Hoffman A. J. & Wolfe P. (1985) History. Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G., & Shmoys D. B., eds. In
956:
738:
702:
450:
86:
1203:
916:
454:
429:
178:
190:
1075:
568:
120:
289:, held at the Bureau in January 1955. NBS's paper on the simplex method, ("How to solve a linear programming problem,
394:
In 1992, together with Phillip Wolfe (also of IBM) he was awarded the John von Neumann Theory Prize by ORSA and TIMS
1280:
680:
182:
202:
198:
1107:
1067:
1147:
1227:
972:
1055:
1027:
1011:
645:
1260:
1255:
776:
361:
than others, it covers all the Ostrowski variations and many additional variations as special cases.
258:
friend. Hoffman began graduate studies at Columbia, in the Fall of 1947, "brimming with confidence."
1099:
1095:
904:
1195:
1059:
1051:
1035:
76:
1143:
1231:
1191:
995:
621:
369:
concept of lattice polyhedral, which gave rise to yet another instance of combinatorial duality.
551:
510:
1211:
1179:
1023:
948:
900:
828:
824:
609:
599:
572:
158:
1159:
1155:
1115:
991:
876:
804:
780:
302:
245:
After additional Army training, Hoffman became an instructor at the anti-aircraft metrology
143:
1183:
1167:
1127:
1119:
884:
820:
788:
768:
760:
221:
1219:
1135:
1083:
964:
800:
752:
1249:
1171:
1043:
924:
868:
860:
836:
812:
66:
42:
1015:
932:
892:
852:
844:
540:
267:
for his work, based on the mantra "You are a mathematician, you do mathematics."
707:
217:
194:
148:
106:
1003:
940:
796:
174:
613:
1286:
Fellows of the Institute for Operations Research and the Management Sciences
698:
593:
1087:
305:
and there are mathematicians who know Hoffman only through this result.
476:
Hoffman A. J. & Jacobs W. (1954) Smooth patterns of production. In
460:
216:
Alan Hoffman was born and raised in New York City, residing first in
127:
173:(May 30, 1924 – January 18, 2021) was an American mathematician and
711:
677:
Institute for Operations Research and the Management Sciences
465:
Institute for Operations Research and the Management Sciences
357:
linear algebra or Ryser's theorem about square 0-1 matrices.
598:. Micchelli, Charles A. River Edge, N.J.: World Scientific.
337:
Summary of Mathematical Contributions (from his notes in
421:
Alan Hoffman was a recipient of a number of awards.
238:
adventure magnified by the sensibilities of youth."
208:
Hoffman died on January 18, 2021, at the age of 96.
984:
745:
154:
142:
126:
112:
102:
82:
72:
62:
50:
28:
21:
353:role duality plays in many combinatorial results.
563:Hoffman, Alan (2003). Micchelli, Charles (ed.).
595:Selected papers of Alan Hoffman with commentary
565:Selected Papers of Alan Hoffman with Commentary
285:Hoffman was a key organizer of the influential
723:
8:
626:: CS1 maint: multiple names: authors list (
592:Hoffman, A. J. (Alan Jerome), 1924- (2003).
291:" Proc. Second Linear Programming Symposium,
185:. He was the founding editor of the journal
730:
716:
708:
630:) CS1 maint: numeric names: authors list (
18:
444:Technion – Israel Institute of Technology
133:On the Foundations of Inversion Geometry
403:In a biography published in an issue of
497:
619:
287:Second Symposium in Linear Programming
1291:John von Neumann Theory Prize winners
437:American Academy of Arts and Sciences
408:anything else -- doing mathematics."
7:
1271:21st-century American mathematicians
1266:20th-century American mathematicians
392:Linear Algebra and its Applications.
405:Linear Algebra and its Applications
187:Linear Algebra and its Applications
1276:Columbia College (New York) alumni
487:. John Wiley & Sons: New York.
16:American mathematician (1924–2021)
14:
339:Selected Papers of Alan Hoffman)
117:Thomas J. Watson Research Center
509:. IBM Research. Archived from
485:The Traveling Salesman Problem
1:
739:John von Neumann Theory Prize
703:Mathematics Genealogy Project
451:John von Neumann Theory Prize
398:
395:
295:
276:
255:
248:
246:
87:John von Neumann Theory Prize
552:Cameron Counts: Alan Hoffman
541:Biography of Alan J. Hoffman
430:National Academy of Sciences
179:T. J. Watson Research Center
571:. pp. Preface xxviii.
569:World Scientific Publishing
220:, Brooklyn and then on the
121:City University of New York
1307:
672:Fellows: Alphabetical List
183:Yorktown Heights, New York
397:, predecessors of INFORMS
164:
95:
303:Hoffman-Wielandt Theorem
191:Hoffman–Singleton graph
1228:Christos Papadimitriou
1068:Arthur F. Veinott, Jr.
973:R. Tyrrell Rockafellar
646:"People: Alan Hoffman"
193:, which is the unique
1148:Jean Bernard Lasserre
505:Personal Page, IBM.
1060:Alexander Schrijver
1036:J. Michael Harrison
699:Alan Jerome Hoffman
471:Select publications
171:Alan Jerome Hoffman
77:Columbia University
1232:Mihalis Yannakakis
1192:Dimitris Bertsimas
1012:Donald L. Iglehart
996:Manfred W. Padberg
567:. New Jersey, US:
478:Management Science
1281:Combinatorialists
1243:
1242:
1236:
1224:
1216:
1212:Alexander Shapiro
1208:
1200:
1188:
1180:Dimitri Bertsekas
1176:
1164:
1152:
1140:
1132:
1124:
1112:
1108:Gérard Cornuéjols
1104:
1092:
1080:
1072:
1064:
1048:
1040:
1032:
1024:Arkadi Nemirovski
1020:
1008:
1000:
977:
969:
961:
953:
949:Peter C. Fishburn
945:
937:
929:
921:
909:
901:Richard E. Barlow
897:
889:
881:
873:
865:
857:
849:
841:
833:
829:Richard J. Duffin
825:William W. Cooper
817:
809:
793:
785:
773:
765:
757:
605:978-981-279-693-6
425:IBM Fellow, 1978–
168:
167:
159:Lennox Superville
155:Doctoral students
97:Scientific career
91:
1298:
1234:
1222:
1214:
1206:
1198:
1186:
1174:
1162:
1160:Ruth J. Williams
1156:Martin I. Reiman
1150:
1138:
1130:
1122:
1116:George Nemhauser
1110:
1102:
1090:
1078:
1070:
1062:
1052:Martin Grötschel
1046:
1038:
1030:
1018:
1006:
998:
992:Ellis L. Johnson
975:
967:
959:
951:
943:
935:
927:
919:
907:
895:
887:
879:
877:Herbert A. Simon
871:
863:
855:
847:
839:
831:
815:
807:
805:Albert W. Tucker
791:
783:
781:Carlton E. Lemke
771:
763:
755:
732:
725:
718:
709:
691:
690:
689:
688:
679:, archived from
667:
661:
660:
658:
656:
642:
636:
635:
625:
617:
589:
583:
582:
560:
554:
549:
543:
538:
532:
528:
522:
521:
519:
518:
502:
144:Doctoral advisor
138:
89:
57:
54:January 18, 2021
45:, New York, U.S.
38:
36:
19:
1306:
1305:
1301:
1300:
1299:
1297:
1296:
1295:
1246:
1245:
1244:
1239:
1184:John Tsitsiklis
1168:Donald Goldfarb
1128:Michel Balinski
1120:Laurence Wolsey
1028:Michael J. Todd
980:
913:Alan J. Hoffman
885:Harry Markowitz
821:Abraham Charnes
789:David Blackwell
769:Felix Pollaczek
761:Richard Bellman
741:
736:
695:
694:
686:
684:
669:
668:
664:
654:
652:
644:
643:
639:
618:
606:
591:
590:
586:
579:
562:
561:
557:
550:
546:
539:
535:
529:
525:
516:
514:
504:
503:
499:
494:
473:
419:
414:
387:
342:
331:
264:
231:
222:Upper West Side
214:
136:
119:
73:Alma mater
55:
46:
40:
34:
32:
24:
17:
12:
11:
5:
1304:
1302:
1294:
1293:
1288:
1283:
1278:
1273:
1268:
1263:
1258:
1248:
1247:
1241:
1240:
1238:
1237:
1225:
1220:Vijay Vazirani
1217:
1209:
1201:
1189:
1177:
1165:
1153:
1141:
1136:Nimrod Megiddo
1133:
1125:
1113:
1105:
1100:Peter W. Glynn
1096:Søren Asmussen
1093:
1084:Yurii Nesterov
1081:
1073:
1065:
1049:
1041:
1033:
1021:
1009:
1001:
988:
986:
982:
981:
979:
978:
970:
965:Fred W. Glover
962:
954:
946:
938:
930:
922:
910:
905:Frank Proschan
898:
890:
882:
874:
866:
858:
850:
842:
834:
818:
810:
801:Harold W. Kuhn
794:
786:
774:
766:
758:
753:George Dantzig
749:
747:
743:
742:
737:
735:
734:
727:
720:
712:
706:
705:
693:
692:
662:
637:
604:
584:
577:
555:
544:
533:
523:
507:"Alan Hoffman"
496:
495:
493:
490:
489:
488:
481:
480:, 1(1): 86–91.
472:
469:
468:
467:
459:2002 class of
457:
447:
442:D. Sc. (Hon.)
440:
433:
426:
418:
415:
386:
383:
330:
327:
263:
260:
230:
227:
213:
210:
166:
165:
162:
161:
156:
152:
151:
146:
140:
139:
130:
124:
123:
114:
110:
109:
104:
100:
99:
93:
92:
84:
80:
79:
74:
70:
69:
64:
60:
59:
58:(aged 96)
52:
48:
47:
41:
30:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
1303:
1292:
1289:
1287:
1284:
1282:
1279:
1277:
1274:
1272:
1269:
1267:
1264:
1262:
1259:
1257:
1254:
1253:
1251:
1233:
1229:
1226:
1221:
1218:
1213:
1210:
1205:
1202:
1197:
1196:Jong-Shi Pang
1193:
1190:
1185:
1181:
1178:
1173:
1172:Jorge Nocedal
1169:
1166:
1161:
1157:
1154:
1149:
1145:
1144:Vašek Chvátal
1142:
1137:
1134:
1129:
1126:
1121:
1117:
1114:
1109:
1106:
1101:
1097:
1094:
1089:
1085:
1082:
1077:
1074:
1069:
1066:
1061:
1057:
1056:László Lovász
1053:
1050:
1045:
1044:Robert Aumann
1042:
1037:
1034:
1029:
1025:
1022:
1017:
1013:
1010:
1005:
1002:
997:
993:
990:
989:
987:
983:
974:
971:
966:
963:
958:
957:Peter Whittle
955:
950:
947:
942:
939:
934:
931:
926:
925:Robert Herman
923:
918:
914:
911:
906:
902:
899:
894:
891:
886:
883:
878:
875:
870:
869:Samuel Karlin
867:
862:
861:Kenneth Arrow
859:
854:
851:
846:
843:
838:
837:Herbert Scarf
835:
830:
826:
822:
819:
814:
813:Lloyd Shapley
811:
806:
802:
798:
795:
790:
787:
782:
778:
775:
770:
767:
762:
759:
754:
751:
750:
748:
744:
740:
733:
728:
726:
721:
719:
714:
713:
710:
704:
700:
697:
696:
683:on 2019-05-10
682:
678:
674:
673:
666:
663:
651:
647:
641:
638:
633:
629:
623:
615:
611:
607:
601:
597:
596:
588:
585:
580:
578:981-02-4198-4
574:
570:
566:
559:
556:
553:
548:
545:
542:
537:
534:
527:
524:
513:on 2012-03-14
512:
508:
501:
498:
491:
486:
482:
479:
475:
474:
470:
466:
462:
458:
456:
452:
448:
445:
441:
438:
434:
431:
427:
424:
423:
422:
416:
413:
409:
406:
401:
399:
396:
393:
384:
382:
378:
374:
370:
366:
362:
358:
354:
350:
346:
341:
340:
335:
328:
326:
322:
318:
314:
310:
306:
304:
298:
296:
292:
288:
283:
279:
277:
272:
268:
261:
259:
256:
252:
249:
247:
243:
239:
235:
228:
226:
223:
219:
211:
209:
206:
204:
200:
196:
192:
188:
184:
180:
176:
172:
163:
160:
157:
153:
150:
147:
145:
141:
134:
131:
129:
125:
122:
118:
115:
111:
108:
105:
101:
98:
94:
88:
85:
81:
78:
75:
71:
68:
65:
61:
53:
49:
44:
43:New York City
31:
27:
20:
1204:Adrian Lewis
1016:Cyrus Derman
985:2000–present
933:Lajos Takacs
917:Philip Wolfe
912:
893:Richard Karp
853:Jack Edmonds
845:Ralph Gomory
777:John F. Nash
685:, retrieved
681:the original
671:
665:
653:. Retrieved
650:IBM Research
649:
640:
594:
587:
564:
558:
547:
536:
526:
515:. Retrieved
511:the original
500:
484:
477:
455:Philip Wolfe
420:
410:
404:
402:
391:
388:
379:
375:
371:
367:
363:
359:
355:
351:
347:
343:
338:
336:
332:
323:
319:
315:
311:
307:
299:
290:
286:
284:
280:
273:
269:
265:
262:Early career
253:
244:
240:
236:
232:
215:
207:
186:
170:
169:
132:
113:Institutions
96:
56:(2021-01-18)
39:May 30, 1924
23:Alan Hoffman
1261:2021 deaths
1256:1924 births
1076:Frank Kelly
412:Elizabeth.
385:Recognition
218:Bensonhurst
195:Moore graph
149:Edgar Lorch
107:Mathematics
63:Nationality
1250:Categories
1004:Ward Whitt
941:Egon Balas
797:David Gale
687:2019-10-09
517:2011-11-14
492:References
329:IBM career
212:Early life
181:, IBM, in
177:emeritus,
175:IBM Fellow
35:1924-05-30
746:1975–1999
655:5 January
622:cite book
614:261340522
229:Education
1088:Yinyu Ye
435:Fellow,
428:Member,
275:realized
203:diameter
67:American
701:at the
463:of the
461:Fellows
439:, 1987–
432:, 1982–
1235:(2023)
1223:(2022)
1215:(2021)
1207:(2020)
1199:(2019)
1187:(2018)
1175:(2017)
1163:(2016)
1151:(2015)
1139:(2014)
1131:(2013)
1123:(2012)
1111:(2011)
1103:(2010)
1091:(2009)
1079:(2008)
1071:(2007)
1063:(2006)
1047:(2005)
1039:(2004)
1031:(2003)
1019:(2002)
1007:(2001)
999:(2000)
976:(1999)
968:(1998)
960:(1997)
952:(1996)
944:(1995)
936:(1994)
928:(1993)
920:(1992)
908:(1991)
896:(1990)
888:(1989)
880:(1988)
872:(1987)
864:(1986)
856:(1985)
848:(1984)
840:(1983)
832:(1982)
816:(1981)
808:(1980)
792:(1979)
784:(1978)
772:(1977)
764:(1976)
756:(1975)
612:
602:
575:
446:, 1986
417:Awards
201:7 and
199:degree
137:(1950)
135:
128:Thesis
103:Fields
90:(1992)
83:Awards
453:with
449:1992
657:2015
632:link
628:link
610:OCLC
600:ISBN
573:ISBN
531:108.
51:Died
29:Born
205:2.
197:of
1252::
1230:/
1194:/
1182:/
1170:/
1158:/
1146:/
1118:/
1098:/
1086:/
1058:/
1054:/
1026:/
1014:/
994:/
915:/
903:/
827:/
823:/
803:/
799:/
779:/
675:,
648:.
624:}}
620:{{
608:.
731:e
724:t
717:v
659:.
634:)
616:.
581:.
520:.
37:)
33:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.