2009, IBM Faculty Award.

2009, Nachdiplom Lecturer, Institute for Mathematical Research, ETH Zurich, Switzerland.

2007, Mathematical Research Institute Oberwolfach, Germany, two Research-in-Pair Awards.

2005, The Henry Taub Prize for Excellence in Research.

2005, The Operations Research Society of Israel (ORSIS) Prize for Best Research Paper.

2003, Mathematical Sciences Research Institute (MSRI), Berkeley, Visit Award.

1996, Mathematical Sciences Research Institute (MSRI), Berkeley, Visit Award.

1996, British Royal Society, Oxford, Visit Award.

1995, Alexander von Humboldt Foundation, Germany, Visit Award.

1993, Alexander von Humboldt Research Fellowship, Germany.

1992, DIMACS Research Fellowship in Combinatorial Optimization (One of Two Awarded), Center for Discrete Mathematics and Computer Science, Rutgers University.

1992, The Mittag-Leffler Institute, Stockholm, Visit Award.

1990, Mathematical Sciences Institute Scholarship, Cornell University.

1987, Gutwirt Award, Technion.