Steven Vajda


Quick Info

Born
20 August 1901
Budapest, Hungary
Died
10 December 1995
Brighton, Sussex, England

Summary
Steven Vajda was a Hungarian mathematician who played an important role in the development of mathematical programming and operational research.

Biography

Steven Vajda does not sound Hungarian and, indeed, he was given the name István but used the name Steven after he moved to England. His parents, who were both born in Vienna, were Josef Vajda and Aurelia Wollak. Josef was a travelling salesman selling handkerchiefs and the family were not well-off. He had an older sister who died in infancy and a younger sister, Ilonka. In 1903, when he was sixteen months old, his family moved from Budapest to Vienna and he was brought up in the Austrian capital. He was known at this time as Stefan Vajda and some friends continued to use this version of his name. He attended primary school in that city and his outstanding performance earned him a place to study at the prestigious Akademisches Gymnasium. In the Gymnasium he excelled at all his subjects but showed a special aptitude for mathematics, languages and European history. As recreation, he loved playing soccer and also was a keen boy scout.

After graduating from the Akademisches Gymnasium, Vajda enrolled an engineering course in the Vienna Technical University. In fact he had not intended to go to university, believing that this was beyond his family's financial means. However, Austria had undergone hyperinflation following World War I and, as consequence of this, the cost of higher education had become more affordable. However, he soon discovered that engineering did not excite him and he quickly changed to a two-year actuarial course. However, this was a period when Austria was suffering from financial and economic instability, with the country being supported with international aid and loans. Employment was very hard to find and, indeed, Vajda was unable to find a job after completing the actuarial course so he decided to continue his education and enrolled to study for a mathematics degree at the University of Vienna. There were excellent mathematicians at Vienna at this time with Wilhelm Wirtinger holding a chair, Hans Hahn being appointed to a chair in 1921, and Eduard Helly being appointed as a lecturer in the same year. Having completed a 3-year degree, Vajda remained at the University of Vienna undertaking research for his doctorate. This was awarded in 1925.

After the award of his doctorate, Vajda spend one semester at Göttingen attending lectures by David Hilbert, Richard Courant, Emmy Noether, Bartel van der Waerden and others. Returning to Vienna, Vajda was still unable to obtain a job but van der Waerden was able to direct him towards an actuarial position in Braila, Romania. He worked there for 18 months before returning to Vienna to a position with the Phönix Insurance Company. In 1929 he married Eva Paulina Fanta (1906-1983), the daughter of a bank manager; they had two children, a daughter Hedy (born 1930) and a son Robert (born 1933). These years in Vienna were ones in which Vajda joined in the high level of intellectual activity which was taking place in that city. Largely this was centred on the Vienna Circle where the philosophy of science was the main topic of interest. Meetings of those interested in philosophy in Vienna began around 1910 with the main participants being Hans Hahn, Philipp Frank and the economist Otto Neurath. After 1922 meetings became more regular when Moritz Schlick, the professor of philosophy at the University of Vienna, became leader of the group. Kurt Gödel joined the meetings after becoming a student at the University of Vienna in 1924. As well as being influenced by members of this group, Vajda also became friendly with Karl Popper who was studying philosophy and psychology in Vienna.

On 12 March 1938 German troops marched into Austria and, on the following day, Austria was declared part of Germany. Largely the Germans were rapturously welcomed in Vienna by the Austrians but Vajda and his family saw that they had to leave as rapidly as possible. Hedy, now aged 8, and Robert, now aged 5, were sent to Sweden while Vajda and his wife tried to make arrangements to leave. First Eva left for Sweden where she joined her children and the three of them then went to England where Eva took a job in domestic service in Epsom. Vajda was keen to join his family in England but was unable to obtain a visa. Karl Popper had left Vienna in 1937 when he obtained a professorship in philosophy in Christchurch, New Zealand. Vajda contacted him and Popper was able to arrange for Vajda to be offered a position in New Zealand. He accepted the position which meant that he could now obtain a temporary visa to enter England. He arrived in England and joined his wife and children there around the beginning of June 1939. The family planned to sail to New Zealand and Vajda began to make the necessary arrangements. However, on 1 September 1939, German troops entered Poland and on the following day Britain declared war on Germany. Vajda coming from Vienna was now an enemy alien so he could not continue with his plans to go to New Zealand but was sent to an internment camp on the Isle of Man. His family, however, were not considered a threat and were allowed to remain in Epsom.

After six months in the internment camp, during which time he taught mathematics in a makeshift university that the refugees had set up, the authorities realised that Vajda was not a danger to the British and he was released. He was offered a job at the Gresham Insurance Company, located near Epsom, which he gladly accepted. In fact this was a lucky break for he should have had a stamp on his passport forbidding him from working in England but the officials in Vienna had forgotten to put the stamp on before he had left the country. His exceptional actuarial skills were plain for all to see from over a dozen publications that had already appeared such as Fundamentalsätze aus der mathematischen Theorie der Bausparkassen (1932), Bausparvertrag und Levensversicherung (1932), Der derzeitige Stand der Bausparmathematik (1933), Die Fachberatungen des Bausparkassenkongress (1935) and Die Beurteilung der Sterblichket in der Lebensversicherun (1936). In 1944, when the Admiralty was setting up a new department of statistics to work on methods of maximising their use of resources in the war in the Pacific, Vajda was an obvious person to invite to join them. He worked for the Admiralty, first as a statistician, then as assistant head of physical research. As soon as the war was over he was granted British citizenship and a British passport.

Vajda had left his parents in Vienna and his younger sister Ilonka living in Prague, married to a Czechoslovakian, when he fled in 1939. He had been unable to contact them during the war but, after the war ended, he made strenuous efforts to trace them. Sadly he learnt that both his parents had died during the war; his father Josef had died of pneumonia in a concentration camp while his mother Aurelia was murdered in a gas chamber. He never managed to trace his sister Ilonka. In 1949 Vajda became assistant director of operational research for the Admiralty, becoming head of the Mathematics Group at the Admiralty Research Laboratory at Teddington in 1952. He continued to publish actuarial papers such as The analysis of variance of mortality rates (1946), and Analytical studies in stop-loss reinsurance (1951). In 1965, at the age of sixty-four, Vajda retired from the Admiralty but he was appointed as Professor of Operational Research at the University of Birmingham. At an age when most people are about to retire, Vajda was beginning his academic career. He gave his inaugural address at the University of Birmingham entitled A mathematician looks at Operational Research.

His appointment to Birmingham was, in many ways, recognition for the contributions he had made there over many years. In 1955 he had established a regular one-week residential course on linear programming on the University's Southfield campus. He advised the University on their Master's courses and to recognise these contributions, in 1958, he had been made an honorary lecturer. Although formally Vajda was about to begin a university career in 1965, he had already published a number of books on the topics for which he has become famous, namely the Theory of Games and Linear Programming. In fact one of his important contributions was his realisation that these two topics were closely connected and together led to a wide variety of applications. The books which had already brought him international recognition in these areas were Theory of Games and Linear Programming (1956), Readings in Linear Programming (1958), Introduction to Linear Programming and the Theory of Games (1960) and Mathematical Programming (1961).

For reviews of these books by Vajda see: THIS LINK

At the University of Birmingham Vajda set up a group in the Engineering Production Department and spent three years as Professor of Operational Research before he retired in 1968. At this time Birmingham made him a senior research fellow and he remained at Birmingham in that role for the next five years. However, in 1973, he was invited by Pat Rivett to the University of Sussex where he became a visiting professor. Although he was 72 years old when he went to Sussex, remarkably he continued to teach and undertake research there for over 20 years. John Bather writes in [5] that, at Sussex, Vajda:-
... worked enthusiastically as a teacher and supervisor of research projects in both Operational Research and Statistics groups. His penetrating questions were a regular feature of our seminars.
At Sussex, Vajda became a colleague of Walter Ledermann who, although ten years younger, had suffered similar wartime experiences. Ledermann and Vajda jointly edited most of the core volumes in the Handbook of Applicable Mathematics series. Ledermann told us:-
Steven Vajda and I published a paper on a statistical question of interest to him. When the paper appeared in print, Steven was ninety years old and I had passed my eightieth birthday. Perhaps it is not surprising that henceforth our productivity was declining ...
This paper was On a problem in population structure (1992). Petr Kurka wrote in a review:-
The authors consider a linear age-structure model, which yields nonnegative square matrices with the following properties: each column sum is equal to unity, the first row is strictly positive, the first subdiagonal is strictly positive, and all other entries are zero. The authors investigate the speed of convergence of the powers of matrices of this type.
Vajda received many honours for his contributions. He was awarded honorary degrees from Brunel University (1971) and the University of Budapest (1975). The British Operational Research Society made him an honorary member in 1986, and issued a special part of the Journal of the Operational Research Society in his honour in 1992 (see Brian Conolly's Editorial [17]). On 10 February 1995 he was given the award of Companion of Operational Research by the Operational Research Society.

The citation is at THIS LINK.

He was also made an honorary member of the Institute of Actuaries.

He remained active both mentally and physically, even into his 90s. Jakob Krarup writes [43]:-
With an amazing mobility, Steven remained a frequent traveller to conferences and symposia. Insight and an implacable curiosity marked his active contributions as a lecturer or discussant. Likewise, no effort was spared outside the conference halls. Not even the extremely hot weather in Israel in July 1995 discouraged Steven from taking part in the physically demanding 2-days' excursion to Galilee organized in conjunction with EURO XIV conference. Not a single detail was missed, let alone the celebrations of EURO's 20th Anniversary. The organizers of the conference were honoured to have him as the oldest participant ever at a EURO event. It is a gift of grace to shuffle off this mortal coil after having enjoyed a long life without suffering the physical horrors of old age and even more so to preserve both a warm heart and a brilliant mind to the end. Those gifts were granted to Steven Vajda, still teaching and writing in his 94th year before he passed away after a short illness ... As the panegyric at his funeral noted, he had the capacity to make everyone he met believe that they were his friend.
Let us end with the following summary of Vajda's mathematical contributions by H P Williams [79]:-
A major achievement of Steven Vajda was to explain the implications of duality in a wide variety of seemingly unrelated contexts, e.g. combinatorics and graph theory, flows in networks, game theory, and economics. . . . Perhaps most surprising is its applications to certain problems in combinatorics, e.g. Menger's theorem and the König-Egerváry theorem since these problems belong to the realm of discrete mathematics and superficially appear to have nothing to do with the continuous mathematics of Linear Programming. Of course, when these problems are cast in a Linear Programming form, the optimal solutions are integral, which results in the relevance of Linear Programming.


References (show)

  1. B Conolly and S Vajda, A mathematical kaleidoscope (Albion Publishing, Chichester, 1995).
  2. F Giannessi, S Komlósi and T Rapcsák (eds.), New trends in mathematical programming. Homage to Steven Vajda (Kluwer Acad. Publ., Boston, MA, 1998).
  3. E W Barankin, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, Operations Research 9 (2) (1961), 283.
  4. J Bather, An interview with Steven Vajda, Operations Research Newsletter (January, 1995), 25-29.
  5. J Bather, Obituary of Stefan Vajda, The Independent (1 January, 1995).
  6. J Bather, Obituary: Stefan Vajda 1901-95, J. Roy. Stat. Soc. A 159 (3) (1996), 616-617.
  7. J Bather, Review: A Mathematical Kaleidoscope: Applications in Industry, Business and Science, by B Conolly and S Vajda, J. Roy. Stat. Soc. Series A (Statistics in Society) 160 (1) (1997),157.
  8. D J Bartholomew, Review: Mathematics of Manpower Planning, by S Vajda, J. Roy. Stat. Soc. Series A (General) 142 (3) (1979), 384-385.
  9. E M L Beale, Review: Readings in Mathematical Programming, by S Vajda, J. Roy. Stat. Soc. Series A (General) 126 (3) (1963), 470.
  10. E M L Beale, Review: Mathematical Programming, by S Vajda, Math. Gaz. 46 (358) (1962), 338-339.
  11. D T Birtwistle, Review: Theory of Linear and Non-Linear Programming, by S Vajda, Operational Research Quarterly (1970-1977) 26 (2, Part 2) (1975), 455-456.
  12. J C G Boot, Review: Mathematical Programming, by S Vajda, Technometrics 4 (4) (1962), 618-619.
  13. W Candler, Review: Readings in Linear Programming, by S Vajda, Econometrica 27 (4) (1959), 714-715.
  14. A R Catchpole, Review: Mathematical Programming, by S Vajda, Operations Research 12 (4) (1961), 278-279.
  15. R F Churchhouse, Review: Readings in Mathematical Programming, by S Vajda, Math. Gaz. 48 (365) (1964), 334-335.
  16. P B Coaker, Review: Readings in Mathematical Programming, by S Vajda, Operations Research 14 (2) (1963), 222-223.
  17. B Conolly, Editorial. Special issue on mathematical methods in honour of Steven Vajda, Journal of the Operational Research Society 43 (8) (1992), 737-739.
  18. W W Cooper, Review: The Theory of Games and Linear Programming, by S Vajda, Econometrica 27 (3) (1959), 495-497.
  19. G A Coutie, Review: The Theory of Games and Linear Programming, by S Vajda, J. Roy. Stat. Soc. Series C (Applied Statistics) 6 (1) (1957), 79-80.
  20. T Crilly, Review: Mathematical Games and How to Play Them by Steven Vajda, Math. Gaz. 77 (479) (1993), 274.
  21. G Deledalle, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, Les Études philosophiques, Nouvelle Série 16 (1) (1961), 119-120.
  22. G P DiNardo, Review: Readings In Mathematical Programming, by S Vajda, Econometrica 32 (3) (1964), 454-455.
  23. S O Duffua, Review: Linear Programming: Algorithms and Applications, by S Vajda, J. Amer. Stat. Assoc. 77 (379) (1982), 688.
  24. C H Elphick, Review: Linear Programming - Algorithms and Applications, by S Vajda, J. Oper. Res. Soc. 33 (1) (1982), 103.
  25. F Ferschl Review: Problems in Linear and Non-Linear Programming, by S Vajda, International Statistical Review / Revue Internationale de Statistique 48 (3) (1980), 374.
  26. R B Fetter, Review: Readings in Linear Programming, by S Vajda, Operations Research 7 (3) (1959), 404-405.
  27. S Fromovitz, Review: Probabilistic Programming, by S Vajda, SIAM Review 15 (2, Part 1) (1973), 401.
  28. G A Garreau, Review: Problems in Linear and Non-Linear Programming, by S Vajda, Math. Gaz. 60 (412) (1976), 161.
  29. A J Goldman, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, Science, New Series 132 (3436) (1960), 1306-1307.
  30. R A Good, Review: Planning by Mathematics (L, S), by S Vajda, The Mathematics Teacher 67 (4) (1974), 346.
  31. R A Good, Review: The Theory of Games and Linear Programming, by S Vajda, Amer. Math. Monthly 67 (1) (1960), 91-92.
  32. R L Goodstein, Review: The Theory of Games and Linear Programming, by S Vajda, Math. Gaz. 41 (337) (1957), 221.
  33. R E Gomory, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, J. Amer. Stat. Assoc. 56 (295) (1961), 761-762.
  34. K Goto, Review: Mathematical Games and How to Play Them by Steven Vajda, The Mathematics Teacher 87 (7) (1994), 572.
  35. J C Gower, Review: Linear Programing (Algorithms and Applications), by S Vajda, Biometrics 40 (1) (1984), 288.
  36. R L Graves, Review: Readings in Mathematical Programming, by S Vajda, Amer. Math. Monthly 71 (5) (1964), 577-578.
  37. J H Griesmer, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, SIAM Review 3 (1) (1961), 77-78.
  38. K B Haley, Review: Mathematical Programming, by S Vajda, Biometrika 50 (1/2) (1963), 230-231.
  39. K B Haley and H P Williams, The work of Professor Steven Vajda 1901-1995, Journal of the Operational Research Society 49 (3) (1998), 298-301.
  40. A Hedayat, Review: Patterns and Configurations in Finite Spaces. Number 22 of Griffins Statistical Monographs and Courses, by S Vajda; The Mathematics of Experimental Design. Number 23 of Griffins Statistical Monographs and Courses, by S Vajda, Ann. Math. Stat. 41 (5) (1970), 1780-1782.
  41. R A Howard, Review: Mathematical Programming, by S Vajda, Science, New Series 139 (3558) (1963), 898.
  42. P Hudson, Review: Mathematics of Manpower Planning, by S Vajda, Math. Gaz. 63 (425) (1979), 217-218.
  43. J Krarup, Steven Vajda, in A A Assad and S I Gass (eds.), Profiles in Operations Research (Springer Science, 2011), 31-43.
  44. J Krarup, Steven Vajda, 1901-1995, in F Giannessi, S Komlósi and T Rapcsák (eds.), New trends in mathematical programming. Homage to Steven Vajda (Kluwer Acad. Publ., Boston, MA, 1998), 1-4.
  45. J Krarup, In memoriam: Steven Vajda, 1901-1995, RAIRO Rech. Opér. 31 (1) (1997), 1-5.
  46. J Krarup, Steven Vajda 1901-1995, Yugosl. J. Oper. Res. 6 (1) (1996), 1-4.
  47. J Krarup, Obituary: Steven Vajda 1901-1995, OPTIMA, Newsletter of the Mathematical Programming Society 49 (1996), 12.
  48. H Kuhn, Nonlinear programming: a historical view, SIAM-AMS Proc. 9 (1976), 1-26.
  49. N Lord, Review: Fibonacci & Lucas Numbers, and the Golden Section: Theory and Applications, by S Vajda, Math. Gaz. 74 (469) (1990), 313-314.
  50. J Lowther, Review: A Mathematical Kaleidoscope: Applications in Industry, Business and Science, by B Connolly and S Vajda, J. Oper. Res. Soc. 48 (9) (1997), 961.
  51. P G M, Review: The Theory of Games and Linear Programming, by S Vajda, J. Inst. Actuaries (1886-1994) 83 (1) (1957), 63-64.
  52. M S Makower, Review: Planning by Mathematics, by S Vajda, Operations Research 20 (4) (1969), 502-503.
  53. H Markowitz, Review: The Theory of Games and Linear Programming, by S Vajda, Operations Research 4 (6) (1956), 749-750.
  54. D R Marshall, Review: A Mathematical Kaleidoscope: Applications in Industry, Business and Science, by Brian Conolly and Steven Vajda, British Actuarial Journal 2 (3) (1996), 805.
  55. K T Marshall, Review: Mathematics of Manpower Planning, by S Vajda, Interfaces 10 (3) (1980), 113-114.
  56. J G Mauldon, Review: The Theory of Games and Linear Programming, by S Vajda, J. Roy. Stat. Soc. Series A (General) 119 (3) (1956), 340.
  57. L McKenzie, Review: Readings in Linear Programming, by S Vajda, J. Amer. Stat. Assoc. 55 (290) (1960), 394-396.
  58. R I McKinnon, Review: Mathematical Programming, by S Vajda, J. Amer. Stat. Assoc. 57 (299) (1962), 711-712.
  59. T J Mitchel, Review: The Mathematics of Experimental Design and Patterns and Configurations in Finite Spaces.by S Vajda, J. Amer. Stat. Assoc. 66 (333) (1971), 226.
  60. G Morton, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, J. Roy. Stat. Soc. Series A (General) 123 (4) (1960), 493.
  61. D A Preece, Review: Patterns and Configurations in Finite Spaces, by S Vajda; The Mathematics of Experimental Design; Incomplete Block Designs and Latin Squares, by S Vajda, J. Roy. Stat. Soc. Series A (General) 131 (2) (1968), 233-234.
  62. Professor Steven Vajda, Fibonacci Quarterly 34 (2) (1996), 175.
  63. G K Rand, Review: Mathematics of Manpower Planning, by S Vajda, J. Oper. Res. Soc. 30 (8) (1979), 767-768.
  64. J Rothstein, Review: Readings in Linear Programming, by S Vajda, Science, New Series 131 (3404) (1960), 916-917.
  65. A D Roy, Review: Mathematical Programming, by S Vajda, Economic J. 72 (288) (1962), 938-939.
  66. T L Saaty, Review: Mathematical Programming, by S Vajda, Econometrica 30 (4) (1962), 845-846.
  67. B Schoner, Review: The Mathematics of Experimental Design: Incomplete Designs and Latin Squares, by S Vajda, J. Marketing Research 7 (1) (1970), 127.
  68. M Shutler, The life of Steven Vajda. Duality in practice, Inst. Math. Appl. J. Math. Appl. Bus. Indust. 8 (3) (1997), 193-194.
  69. M Siegel, Review: Readings in Mathematical Programming, by S Vajda, Math. Comp. 18 (85) (1964), 167-168.
  70. J J Sopka, Review: Mathematical Programming, by S Vajda, SIAM Review 4 (2) (1962), 160-161.
  71. K Trustrum, Review: Problems in Linear and Nonlinear Programming, by S Vajda, J. Roy. Stat. Soc. Series A (General) 139 (2) (1976), 273.
  72. A Vazsonyi, Review: The Theory of Games and Linear Programming, by S Vajda; Readings in Linear Programming, by S Vajda, Management Science 6 (1) (1959), 134.
  73. B V Wagle, Review: Mathematical Programming, by S Vajda, J. Roy. Stat. Soc. Series D (The Statistician) 14 (2) (1964), 176-177.
  74. S S Wagstaff, Jr., Review: Fibonacci & Lucas Numbers, and the Golden Section: Theory and Applications, by S Vajda, Math. Comp. 56 (193) (1991), 404-405.
  75. W Wetzel, Review: An Introduction to Linear Programming and the Theory of Games, by S Vajda, Weltwirtschaftliches Archiv 87 (1961), 72.
  76. W Wetzel, Review: Readings in Linear Programming, by S Vajda, Weltwirtschaftliches Archiv 84 (1960), 86.
  77. R J Whitacre, Review: Problems in Linear and Non-Linear Programming, by S Vajda, J. Roy. Stat. Soc. Series D (The Statistician) 25 (4) (1976), 307.
  78. H P Williams, Obituary of Steven Vajda, The Times (1995).
  79. H P Williams, Integer programming and pricing revisited, Inst. Math. Appl. J. Math. Appl. Bus. Indust. 8 (3) (1997), 203-213.
  80. C Winston, Review: Readings in Linear Programming, by S Vajda, SIAM Review 2 (1) (1960), 56-57.
  81. J Wise, Review: Readings in Linear Programming, by S Vajda, J. Roy. Stat. Soc. Series A (General) 121 (4) (1958), 483-484.
  82. A Wouk, Review: Readings in Mathematical Programming, by S Vajda, Technometrics 6 (2) (May, 1964), 229.

Additional Resources (show)


Written by J J O'Connor and E F Robertson
Last Update January 2013