A native of Grand Rapids Michigan, Vanderbei went to Rensselaer Polytechnic Institute in 1973 for his undergraduate education. He graduated in 1976 with a BS in Chemistry and an MS in Operations Research and Statistics. From RPI he went to Cornell to pursue a PhD in Applied Mathematics, which he completed in 1981. In his thesis he developed probabilistic potential theory for random fields consisting of tensor products of Brownian motions.
In 1981, he was awarded a National Science Foundation postdoctoral research fellowship to further pursue his interest in probability theory at New York University's Courant Institute of Mathematical Sciences. After the one-year fellowship, Vanderbei took a postdoctoral position in the Mathematics department at the University of Illinois in Champaign-Urbana.
When that position ended in 1984, he left academia and took a job at Bell Labs. Almost exactly coincident with his arrival at Bell Labs, was the discovery by another Bell Labs researcher, Narendra Karmarkar, of a new polynomial-time algorithm for linear programming. This discovery created tremendous excitement at AT&T and the business community in general as linear programming is an essential tool in many analytical business models. Vanderbei, being new at Bell Labs and not yet busy, got involved in research that quickly led to simplifications and enhancements to this new class of algorithms for linear programming.
AT&T patent lawyers saw gold in these new algorithms and pursued patent protection. Eventually, Karmarkar received three patents for his work and Vanderbei received three separate patents for his enhancements. These patents were controversial at the time since many viewed these results to be mathematics which is considered ''invented by God'' and therefore not patentable. Nowadays, mathematical algorithms are routinely protected by patents.
In May of 1985, he became the first nonmanagement team member of AT&T's Advanced Decision Support Systems venture, which was created to exploit these new advances in linear programming. His role on the team was to be the interface to Karmarkar. He worked on this team for a few years as the lead developer of the first release of the software. But he quickly saw that the business model did not square with reality and he realized that the LP-bubble was eventually going to burst. So in 1987 he left the development team and moved to the Bell Labs' Math Research Center in Murray Hill NJ (and the bubble did eventually burst).
In 1990, Vanderbei moved to academia to teach at Princeton University.
During the academic year 1992-1993, Henry Wolkowicz spent his sabbatical at Princeton and Franz Rendl made an extended visit. During this year, a paper by Farid Alizadeh on semidefinite programming appeared. Vanderbei, Wolkowicz, and Rendl realized that this was going to be a very important new area. They wrote one of the first papers on the subject. In that paper, they developed an interior-point algorithm for SDP and reported some preliminary computational results. The algorithm became known as the HKM algorithm and stood as the best algorithm for SDP for several years. The paper is one of the most cited papers in the field of semidefinite programming.
In 1995, working with colleague John Mulvey and Mulvey's former student Stavros Zenios, Vanderbei wrote a paper entitled Robust optimization of large-scale systems. A few years later (in 2000), Ronnie Ben-Tal and Arkady Nemirovsky wrote a follow-up paper on the subject at which point this new subfield of optimization really took off. The paper by Mulvey, Vanderbei, and Zenios stands as the most frequently referenced paper on robust optimization.
Since 2001, much of Vanderbei's research has been devoted to design concepts for the yet-to-be-built space telescope called the Terrestrial Planet Finder.
Vanderbei is currently a full professor in the department of Operations Research and Financial Engineering (ORFE). From 2005 to 2011 he was chair of the department. In addition to his appointment in ORFE, he also has "courtesy" appointments in Mathematics, Astrophysics, Computer Science, Mechanical and Aerospace Engineering, and Applied Mathematics. He is also a member of the Bendheim Center for Finance.
Vanderbei is the author of a widely adopted textbook on Linear Programming and the author of a popular software package for nonlinear optimization called LOQO.
Vanderbei received widespread attention for something that was only intended to be an exercise for the freshman computer programming course that he sometimes teaches. The US News and World Report magazine, among other media outlets, reprinted his so-called "Purple America" map, which he made after the 2000 (and then subsequent) elections to depict on a county-by-county level how the elections turned out.
In addition to his research interests in probability and optimization, Vanderbei also was an active glider pilot for many years. From 1988 to 1999 he was chief flight instructor for the Central Jersey Soaring Club. In 1999, he ''retired'' from soaring and took up the hobby of astrophotography. He regularly posts new astroimages on his astro gallery website.
In 2010, he published a popular book, Sizing Up The Universe, on Astronomy co-authored with J. Richard Gott and published by National Geographic.
--Robert J. Vanderbei
Permission is granted to copy this biography under the Creative Commons Attribution ShareAlike License 3.0.