Dr. David Adjiashvili

I'm a postdoctoral researcher at IFOR.

Education

• Ph.D. in ETH, Zürich, Switzerland.
• M.Sc. in the Weizmann Institute of Science, Rehovot, Israel.
• B.Sc. in Tel-Aviv University, Tel-Aviv, Isreal.

Research Interests

• Geometric and Combinatorial Optimization
• Robust Optimization
• Computational Geometry
• Complexity and Computability Theory
• Graph Theory

Projects

• Timetable Combinatorial Optimization - We study time extensions of classes of combinatorial optimization problems, such as independence systems and matroids. (With S. Bosio, R.Weismantel).
• Robust Combinatorial Optimization - We develop algorithms for robust and adaptable robust counterparts of classical combinatorial optimization problems, e.g. minimum spanning trees, shortest paths etc. (With R. Zenklusen).
• Online Replacement Paths We study an online variant of the replacement path problem (With M. Senatore).
• Robust Matching We study a new robust matching problem (With W. Ma).

Publications

• (With S. Bosio, K. Zemmer) Mailroom Insert Planning Submitted.
• (With S. Stiller and R. Zenklusen) Bulk-Robust Combinatorial Optimization Submitted .
• (With G. Oriolo and M. Senatore) The Online Replacement Path Problem Submitted .
• (With S. Bosio, R. Weismantel) Timetable Combinatorial Optimization: a complexity and
  approximability study Submitted.
• (With R. Zenklusen) An s-t Connection Problem with Adaptability, Discrete Applied Mathematics 159 (8), 2011.
• (With M. Baes, P. Rostalski) Removing Redundant Quadratic Constraints ICMS 2010: 270-281.
• (With D. Peleg) Equal-Area Locus-Based Convex Polygon Decomposition, Theoretical Computer Science 411 (14-15): 1648-1667, 2010.
• (With D. Peleg) Equal-Area Locus-Based Convex Polygon Decomposition, SIROCCO 2008, 141-155.

Teaching

• Introduction to Optimization, Fall 2011 (With K. Fukuda).

Teaching Assistance

• Polyhedral Computation, Spring 2012.
• Robust Planning in Operations Management, Spring 2010.
• Optimization Techniques, Fall 2009.
• Non-linear Discrete Optimization, Spring 2009.
• Optimization Techniques, Fall 2008.