Dr. Lukas Finschi

Education

1992 - 1997 studies of mathematics at the Swiss Federal Institute of Technology (ETH) Zurich. Fields of special interest (among others): Algorithmics, Computer Algebra, Algorithmic Geometry; Operations Research, Optimization, Simulation; Algebra, Number Theory, Combinatorics.

1997 diploma in mathematics (dipl. Math. ETH), Honours (mit Auszeichnung) and George-Polya--Award. Thesis: Randomized Pivot Algorithms in Linear Programming, Awarded by the Walter-Saxer--Insurance-Prize 1998

2001 Ph.D. in Mathematics (Dr. sc. math) at ETH Zurich. Dissertation: A Graph Theoretical Approach for Reconstruction and Generation of Oriented Matroids.

Professional Experience

1995 - 1996 auxiliary research assistant at the Institute for Operations Research (IFOR), ETH Zurich. 1997 - 2002 teaching and research assistant at IFOR. Since 2001 research project leader at Schindler Aufzüge AG, Ebikon LU.

Publications and Reports (Selection)

Combinatorial Generation of Small Point Configurations and Hyperplane Arrangements (with K. Fukuda), in: Boris Aronov et al. (eds.), Discrete and Compuational Geometry, The Goodman-Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Springer, ISBN 3-540-00371-1, pp. 425-440 (2003)

Generation of Oriented Matroids - A Graph TheoreticalApproach (with K. Fukuda), Discrete & Computational Geometry, vol. 27, pp. 117-136 (2002)

A Graph Theoretical Approach for Reconstruction and Generation of Oriented Matroids, Dissertation, Swiss Federal Institute of Technology (ETH) Zurich (2001)

Complete Combinatorial Generation of Small Point Configurations and Hyperplane Arrangements (with K. Fukuda), in: Thirteenth Canadian Conference on Computational Geometry [CCCG 2001], University of Waterloo, pp. 97-100 (2001)

Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids (with E. Babson and K. Fukuda), European Journal of Combinatorics, vol. 22 (5), Academic Press., pp. 587-600 (2001)

Towards a Unified Framework for Randomized Pivoting Algorithms in Linear Programming (with K. Fukuda and H.-J. Lüthi), Operations Research Proceedings 1998 (Zurich), Springer, Berlin, pp. 113-122 (1999)

Randomized Pivot Algorithms in Linear Programming, Diploma Thesis, Institute for Operations Research, ETH Zürich (1997 February 28)

Quasi-Monte Carlo: An Empirical Study on Low-Discrepancy Sequences, Technical Report, Institute for Operations Research, ETH Zürich (1996 September 23)

Ablaufplanung einer Fertigungszelle (in German), Term Project (Semesterarbeit), Institute for Operations Research, ETH Zürich (1996 July 5)

An Implementation of the Levenberg-Marquardt Algorithm, Technical Report, Institute for Operations Research, ETH Zürich (1996 April 16)