Nir Halman's Home Page

As you might guess from the picture on the right, I am a lecturer in the Jerusalem School of Business Administration, The Hebrew University of Jerusalem. I got my Ph.D. in Operations Research in 2005, from the School of Mathematical Sciences, Tel-Aviv University. My advisor was Prof. Arik Tamir. I was a post-doc in the Department of Civil and Environmental Engineering at the Massachusetts Institute of Technology. My hosts are Prof. David Simchi-Levi. and Prof. James Orlin. Before that, I was also a post-doc fellow in the Faculty of Industrial Engineering & Management, at the Israel Institute of Technology (Technion). My hosts were Prof. Shmuel Onn and Prof. Uri G. Rothblum. Besides that, I'm interested in: backpacking, panoramic photography, jogging, biology, volcanoes and languages. To my great luck my beloved wife, Tali, shares with me most of those interests. Last summers we were trekking and had a lot of adventures, as you can read and see, in South America, Africa, Iceland, Nepal, Italy/Switzerland, in India and in Ecuador/Peru.

Current Research Interests

Stochastic Programming with Emphasis on Applications in Supply Chain Management, Logistics, Economics and Finance. Combinatorial Optimization, Stochastic Dynamic Programming, Fully Polynomial Time Approximation Schemes.

Other Research Interests

Geometric Optimization, Helly Type Theorems, Location Theory, Linear Programming, Linear Time Algorithms, Game Theory.

Papers

• Nir Halman, Chung-Lun Li and David Simchi-Levi, Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel Project Networks, Operations Research Letters 37 , pp. 239-244, 2009. (A preliminary version of this work appeared in APPROX 2008).
• Nir Halman, Diego Klabjan, Chung-Lun Li, Jim Orlin and David Simchi-Levi, Fully Polynomial Time Approximation Schemes for Stochastic Dynamic Programming, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 700-709, 2008.
• Nir Halman, Diego Klabjan, Mohamad Mostagir, Jim Orlin and David Simchi-Levi, A Fully Polynomial Time Approximation Scheme for single-item Inventory Control with Discrete Demand, Mathematics of Operations Research 34 , pp. 674-685, 2009.
• Nir Halman, Discrete and Lexicographic Helly-Type Theorems - Discrete and Computational Geometry 39 , pp. 690-719, 2008. (A preliminary version of this work appeared in FOCS 2004).
• Nir Halman, On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-type Model - Siam J. Computing 38 , pp. 1-45, 2008. (A preliminary version of this work appeared in FOCS 2004).
• Nir Halman, Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games are all LP-Type Problems - Algorithmica 49 , pp. 37-50, 2007.
• Nir Halman, Shmuel Onn and Uriel G. Rothblum, The Convex Dimension of a Graph - Discrete Applied Mathematics 155 , pp. 1373-1383, 2007.
• Arie Tamir and Nir Halman, One-Way and Round-Trip Center Location Problems - Discrete Optimization 2 , pp. 168-184, 2005.
• Nir Halman and Arie Tamir , Continuous Bottleneck Tree Partitioning Problems - Discrete Applied Mathematics 140 , pp. 185-206, 2004.
• Nir Halman, On the Power of Discrete and of Lexicographic Helly-type Theorems - in FOCS 2004. (Power Point presentation )
• Nir Halman, Discrete and Lexicographic Helly Theorems and Their Relations to LP-type problems - Ph.D. Dissertation, Tel-Aviv University, 2004.
• Nir Halman, A Linear Time Algorithm for the Weighted Lexicographic Rectilinear 1-Center Problem in the Plane - Information Processing Letters 86 (3), pp. 121-128, 2003. (Power Point presentation )
• Nir Halman, Linear Time Algorithms for Placing Recovery Points in R and on Trees - Technical report RP-SOR-99-05, The School of Mathematical Sciences, Tel Aviv University, 1999.
• Nir Halman, A Linear Time Online Algorithm for the Discrete p-Center Problem in R - Technical report RP-SOR-97-01, The School of Mathematical Sciences, Tel Aviv University, 1997.
• Nir Halman, Optimization of the Diamond Marking Process - M.Sc. Thesis under the direction of Professor Nimrod Megiddo, Tel Aviv University, 1994.

Contact information

Nir Halman,
Operations Research Center,
Sloan School of Management,
E40-149 MIT,
Cambridge, MA 02139
USA

Office:    +617-253-2621
Home:      +617-945-5718

e-mail:  "my last name" "at sign"  huji "dot" ac "dot" il