Dr. Vania Dos Santos Eleuterio

Teaching

Tutorial Assistance:

• Convex Optimization, Summer Term 05, Spring Term 08, 09
• Diskrete Optimierung, Summer Term 06
• Optimization Techniques, Winter Term 04/05, 05/06
• Special Topics in Linear Programming, Summer Term 04

Supervision of Diploma and Master Thesis:

• "Stochastic User Equilibrium Problem", master thesis by Mattia Bergomi, Spring Term 09. Supervision with Michel Baes and Michael Bürgisser.
• "Investigation of a pricing model for Railway Track Slots and Stochastic Demand Considerations on Road Networks", master thesis by Robert König, WinterTerm 2007/08. Supervision with Martin Fuchsberger, Max Fehr, and Philipp Schmidt (IVT).
• "Analysis and Modeling of Postal Distribution Systems in Developing Countries", diploma thesis by Nathalie Chemineau, Summer Term 2006. Supervision with G. Caimi and H. Ulrich.

Supervision of Bachelor Thesis and Term Projects

• "User Equilibrium Delays in the Traffic Equilibrium Problem", bachelor thesis by A. Rudyk, Sommer Term 07.
• "A finite difference algorithm for solving stochastic control problems", term project by M. Mevissen, Winter Term 05/06.and . Supervision with M. Guarisco and M. Wilhelm.
• "Finding maximum independent sets in conflict graphs", term project by C. Bosshard, Winter Term 05/06. Supervision with G. Caimi and F. Chudak.
• "Credit Risk Portfolio Optimization Using CVaR", term project by S. Grundel, Summer Term 2004. Supervision with J. Doege.

Project

Combinatorial Algorithms for Approximately Solving Certain Classes of Large Scale Linear Programs and Applications

Doctoral Dissertation

Finding Approximate Solutions for Large Scale Linear Programs (PDF)
PhD Thesis, No 18188, ETH Zurich 2009.

Publications

Static Traffic Assignment Problem: A Comparison between Beckmann (1956) and Nesterov & de Palma (1998) models, with Fabian Chudak and Yurii Nesterov and supported by SNF. In Conference Proceedings of 7th Swiss Transport Research Conference, September 12, 2007-September 14, 2007, Monte-Verita, Ascona, Switzerland. (PDF)

Improved approximation schemes for linear programming relaxations of combinatorial optimization problems, with Fabian Chudak and supported by SNF. Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings, Springer:81-96.

Conferences

Static Traffic Assignment Problem: A Comparison between Beckmann (1956) and Nesterov & de Palma (1998) models, with Fabian Chudak and Yurii Nesterov and supported by SNF. In Conference proceedings of 7th Swiss Transport Research Conference, September 12, 2007-September 14, 2007, Monte-Verita, Ascona, Switzerland.

Traffic Assignment Problem. Comparison of the flow distribution in the Beckmann and in the Nesterov & de Palma model, with Fabian Chudak and Yurii Nesterov, supported by SNF. EURO XXII, Prague, July 9-11, 2007 and Fifth Joint Operations Research Days, August 27-28, 2007, IFOR ETH Zurich, Switzerland.

Improved approximation schemes for linear programming relaxations of combinatorial optimization problems, with Fabian Chudak and supported by SNF. Third Joint Operations Research Days, September 15-16, 2005. IBM Zürich Research Lab, Rüschlikon.

Approximating the linear programming relaxation of the uncapacited facility location problem, with Fabian Chudak and Yurii Nesterov, and supported by SNF. OR2004 International Conference in Operations Research, Tilburg (The Netherlands), September 1-3, 2004.