Category: Prizes

The ACM (the Association for Computing Machinery) has announced 44 new Fellows.  A number of them are well-known in the operations research community (some are just plain well-known:  can it be that Stephen Cook of NP-completeness fame was not a Fellow before now?).  These include:

• Tuomas Sandholm, Carnegie Mellon.  Tuomas does an amazing number of things very well.  He is an ideal faculty member raising money, training students, and so on.  He also runs a company:  CombineNet.  Much, but not all, of his work is in combinatorial auctions, and he has really revolutionized that area.  He also windsurfs.  He is someone I am jealous of.
• Michel Goemans, MIT.  Has done amazing work in approximation algorithms.  I am not a huge fan of approximation algorithms:  I like solving real problems and it is not clear that a factor of 2 approximation is of much use, much less a log x/log log x approximation.  And while many approximation papers give lip-service to the applications of the models they work with, very rarely are approximation algorithms implemented.  That said, Michel does what I admire more than anything:  he finds truly new and creative approaches to problems.  When Michel finds a new approach (which he seems to do every two years or so), it is worth learning about because his approaches generally lead to a very rich a productive research vein.  I am jealous of Michel too.
• Sanjeev Arora, Princeton.  Unlike Tuomas and Michel, I do not know Sanjeev personally, so I cannot be jealous of him.  But I certainly know his work on randomized approaches to hard problems.

So congrats to all the new Fellows!

My colleague Egon Balas just received an honorary doctorate from the University of Liege. Yves Crama, Director General of the School of Management, introduced Egon with a wonderful and heartfelt introduction. Some excerpts:

For more than 40 years, Egon Balas has been one of the pioneers of all major theoretical developments and of the most innovative algorithmic approaches in optimization. His name is linked to numerous approaches with esoteric names – disjunctive programming, polyhedral methods, « lift-and-project », « shifting bottleneck heuristic », … I omit many of them, since his research has been the topic of over 200 scientific publications.

Beyond his theoretical and methodological contributions of highest importance, Egon Balas has broadly contributed to demonstrating the usefulness of mathematical models in the practice of management, by carrying out numerous studies relating to the optimization of production in the steel industry, in transportation, in telecommunications, in the oil industry or in finance. The algorithmic developments that he has initiated, or with which he was closely associated, are nowadays integrated in many corporate software packages which enable managers to optimize the efficiency of their production processes, most frequently without a full understanding of the complex algorithms upon which they rely.

…

Before starting this brilliant academic career, however, Egon Balas had already spent, and turned the page of several fascinating lives. He wrote about them in a captivating autobiography entitled: “Will to Freedom: A Perilous Journey Through Fascism and Communism”. I strongly recommend reading this book.

Born in Romania from a Hungarian family, Egon Balas has joined the ranks of the Hungarian communist party and of the anti-nazi resistance during World War II. His autobiography retraces his arrest by the nazis, his imprisonment, the sessions of torture he went through, and his escape shortly before the arrival of the Russian troops.

After the War, Egon Balas rapidly ascended through the ranks of the Romanian ministeries, and held a diplomatic position in London before being arrested once again, this time by the Romanian communist authorities inspired by the bad example of the Stalinist purges in USSR. Two years of solitary confinement and of barbaric treatments were not able to break down this personality made of hard steel, who stubbornly refused to cooperate in the staging of a fake trial. Freed after the death of Stalin, but disenchanted by the excesses of the communist regime, Egon Balas started his new life as an economist and self-made mathematician in Bucharest.

This reminds me of my favorite Egon story. He was called to jury duty here in Pittsburgh and was asked, during routine questioning, “Have you ever been convicted of a crime?” “Yes”, he replied. “And what crime was that?” “Treason!”. He got out of jury duty.

Europeans do a nice job of honorary doctorates. Here in the US, honorary doctorates tend to go to executives who give $100 million to a university. In Europe, they go to people truly admired by the university. I mentioned this to Egon, who replied “Yes, but then again, no one gives $100 million to European universities!” I rarely best Egon in conversation.