LEBENSLAUF. Akademische Ausbildung: Akademisches Gymnasium in Graz, humanistischer Zweig, Matura mit Auszeichnung bestanden

Transkript

1 a.o. Univ.-Prof. Dipl.-Ing. Dr. Ulrich Pferschy Institut für Statistik und Operations Research Universität Graz Universitätsstraße 15 A-8010 Graz LEBENSLAUF Persönliche Daten: Geboren am 2. Juli 1968 in Graz, österreichischer Staatsbürger, Präsenzdienst abgeleistet, ledig. Akademische Ausbildung: Akademisches Gymnasium in Graz, humanistischer Zweig, Matura mit Auszeichnung bestanden Studium der Technischen Mathematik / Informations- und Datenverarbeitung an der Technischen Universität Graz 1991 Diplomarbeit,,Mathematical programs with a two-dimensional reverse convex constraint bei Prof. Rainer E. Burkard unter Betreuung durch Gastprofessor Hoang Tuy (Hanoi) Preis der Österreichischen Gesellschaft für Operations Research für die beste Diplomarbeit 1991/ Diplomprüfung mit Auszeichnung bestanden Doktoratsstudium der technischen Mathematik an der TU Graz Dissertation,,On three topics in combinatorial optimization bei Prof. Rainer E. Burkard Rigorosen mit Auszeichnung bestanden Promotion zum Doktor der Technischen Wissenschaften an der TU Graz Berufliche Tätigkeit: wissenschaftlicher Mitarbeiter bzw. Vertragsassistent am Institut für Mathematik der TU Graz Mitarbeit am Projekt,,Dynamische Flußprobleme und invers parametrische Optimierungsprobleme des FWF Mitarbeit am Spezialforschungsbereich,,Optimierung und Kontrolle des FWF, Projektbereich,,Diskrete Optimierung Universitätsassistent am Institut für Statistik und Operations Research an der Sozial- und Wirtschaftswissenschaftlichen Fakultät der Universität Graz.

2 Habilitation (Venia für Quantitative Betriebswirtschaftslehre) Habilitationsschrift:,,Knapsack Problems: Approximation and Applications seit 2001 a.o.univ.-prof. am Institut für Statistik und Operations Research WS 2002/03 Gastprofessur (vollzeit) für Algorithmen und Datenstrukturen an der TU Wien, Fachbereich Informatik, Institut für Computergraphik und Algorithmen Weitere Aktivitäten: Vorstandsmitglied der Österreichischen Gesellschaft für Operations Research Associate editor des,,central European Journal of Operations Research Teilnahme am Fortbildungsprogramm für Führungskräfte der Uni Graz (Projektmanagement, Arbeit mit Gremien, Forschungskooperationen) Mitglied des Leitungs- und Programmkomitees der Workshop-Reihe:,,Future Research in Combinatorial Optimization Organisation des Workshops FRICO 98 Future Research in Combinatorial Optimization, an der Universität Graz. Organisation des Austrian-Croatian-Slovenian Workshop on Operations Research, in Seggauberg (gemeinsam mit R.E. Burkard und U. Leopold-Wildburger). Mitarbeit in der akademischen Selbstverwaltung in einer Vielzahl von Funktionen (Fakultät, IUK-Forschung, IUK-Bibliothek, etc.) Delegierter der Fakultät im EDV-Beirat des Zentralen Informatikdienstes und EDV-Beauftragter des Instituts Einladungen zu Gastvorträgen: RWTH Aachen, Bereich Operations Research und Logistik Management (2002) Universität Wien, Institut für Statistik und Decision Support Systems (1999) Universität Bologna, Department of Electronics, Computer Science and Systems (1997, 2001) Universität Szeged, Department of Computer Science (1996) Universität Brescia, Department of Quantitative Methods (1997)

3 Konferenzvorträge (Auswahl): 1. International Conference on Operations Research 1994, , Berlin. 2. IPCO IV: Integer Programming and Combinatorial Optimization, , Kopenhagen. 3. 8th Franco Japanese 4th France Chinese Conference, Combinatorics and Computer Science, , Brest, Frankreich. 4. International Conference on Operations Research 1995, , Passau. 5. CO96: Symposium on Combinatorial Optimization, , London. 6. ECCO IX: Conference of the European Chapter on Combinatorial Optimization, , Dublin. 7. International Conference on Operations Research 1996, , Braunschweig. 8. Workshop on Models and Algorithms for Planning and Scheduling Problems, , Cambridge, England. 9. ISMP 97: 16 th International Symposium on Mathematical Programming, , Lausanne. 10. FRICO 97 Workshop: Future Research in Combinatorial Optimization, , Köln. 11. CO 98: International Symposium on Combinatorial Optimization, , Brüssel. 12. International Conference on Combinatorial and Global Optimization, , Chania, Griechenland. 13. APPROX 98: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, , Aalborg, Dänemark. 14. International Conference on Operations Research 1998, , Zürich. 15. International Conference on Optimization SIGOPT, , Trier. 16. IFIP TC7 Conference on System Modelling and Optimization, , Cambridge, England. 17. FRICO 99 Workshop: Future Research in Combinatorial Optimization, , Konstanz, Deutschland. 18. CO 2000: International Symposium on Combinatorial Optimization, , London Greenwich. 19. EURO XVII: European Conference on Operational Research, , Budapest. 20. FRICO 2000 Workshop: Future Research in Combinatorial Optimization, , Aachen. 21. OR 2000: International Conference on Operations Research 2000, , Dresden. 22. WADS 2001: International Workshop on Algorithms and Data Structures, , Providence, RI, USA. 23. APPROX 2001: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, , Berkeley, CA, USA.

4 24. OR 2001: International Conference on Operations Research 2001, , Duisburg. 25. FRICO 2001 Workshop: Future Research in Combinatorial Optimization, , Berlin. 26. CO 2002: International Symposium on Combinatorial Optimization, , Paris. 27. IFORS 2002: 16. Conference of the International Federation of Operational Research Societies, , Edinburgh. 28. OR2002: International Conference on Operations Research, , Klagenfurt. 29. FRICO 2002: 6th Workshop on Future Research in Combinatorial Optimization, , Köln. 30. ISMP 2003: 18. International Symposium on Mathematical Programming, , Kopenhagen. 31. OR 2003: International Conference on Operations Research, , Heidelberg. 32. ESA 2003: 11th European Symposium on Algorithms, , Budapest.

5 Lehrtätigkeit: Technische Universität Graz: Übungen zur Mathematik 1 4 in den Studienjahren 1990/91 bis 1994/95 für Studierende aller Ingenieur-Disziplinen.,,Theoretische Informatik 2 (Vorlesung und Übung) im WS 1993/94.,,Theoretische Informatik 1 (Vorlesung und Übung) im SS Operations Research (Lagerhaltung, Dynamische Optimierung) Übungen im WS 2000/01. AK Optimierung (Approximationsalgorithmen) (Vorlesung und Übung) im WS 2003/04. Universität Graz: Übungen zur Mathematik und Statistik Grundausbildung für alle Studierenden der SOWI-Fakultät vom WS 1996/97 bis SS 2002.,,Lineare und ganzzahlige Optimierung Übungen vom WS 1996/97 bis WS 1999/00.,,Simulation und Warteschlangen Übungen im SS 1997.,,Statistische Qualitätskontrolle und Instandhaltung Übungen vom SS 1997 bis SS 2000.,,Qualitätsmanagement und Instandhaltung (Vorlesung und Übung) im WS 2001/02.,,Transport- und Routenplanung Übungen im SS Modul,,Qualitätsmanagement (Vorlesung und Proseminar) im SS Modul,,Methoden des Operations Research (Vorlesung und Proseminar) im WS 2003/04. Seminare und Privatissima aus den Gebieten,,Operations Research,,,Betriebliche Optimierung und Logistik,,,Financial and Industrial Management Technische Universität Wien (WS 2002/03):,,Approximationsalgorithmen (Vorlesung mit Übung),,Packungs- und Zuschnittprobleme (Vorlesung mit Übung) Seminar über,,aktuelle Themen der kombinatorischen Optimierung Betreuung und Mitbetreuung zahlreicher Diplomarbeiten und Dissertationen aus den Bereichen Optimierung und Algorithmen (Logistik, Packungs- und Zuschnittprobleme, Finanzoptimierung).

6 a.o. Univ.-Prof. Dipl.-Ing. Dr. Ulrich Pferschy Institut für Statistik und Operations Research Universität Graz Universitätsstraße 15 A-8010 Graz Monographie: Knapsack Problems, (mit H. Kellerer, D. Pisinger), ca. 550 Seiten, Springer Verlag, erscheint im November Referierte Publikationen: 1. Linear programs with an additional rank two reverse convex constraint, (mit H. Tuy), Journal of Global Optimization 4, , Some geometric clustering problems, (mit R. Rudolf, G. J. Woeginger), Nordic Journal of Computing 1, , Partitioning graphs into two trees, (mit G.J. Woeginger, E.-Y. Yao), Acta Cybernetica 11, , Monge matrices make maximization manageable, (mit R. Rudolf, G.J. Woeginger), Operations Research Letters 16, , The inverse parametric knapsack problem, (mit R.E. Burkard), EJOR European Journal of Operational Research 83, , The random linear bottleneck assignment problem, RAIRO Operations Research 30, , a. The random linear bottleneck assignment problem, Proc. of the fourth IPCO Conference, Hrsg.: E. Balas, J. Clausen, Springer Lecture Notes in Computer Science 920, , The fractional greedy algorithm for data compression, (mit J. Békési, G. Galambos, G.J. Woeginger), Computing 56, 29 46, a. Algorithms for on line data compression, (mit J. Békési, G. Galambos, G.J. Woeginger), Operations Research Proceedings 1994, Hrsg.: U. Derigs et al., Springer Verlag, 76 80, 1995.

7 8. Greedy algorithms for on line data compression, (mit J. Békési, G. Galambos, G.J. Woeginger), Journal of Algorithms 25, , a. Worst case analysis for on line data compression, (mit J. Békési, G. Galambos, G.J. Woeginger), Springer Lecture Notes in Computer Science 1120, , Solution methods and computational investigations for the linear bottleneck assignment problem, Computing 59, , Simple but efficient approaches for the collapsing knapsack problem, (mit D. Pisinger, G.J. Woeginger), Discrete Applied Mathematics 77, , On line waste management in a galvanization plant, (mit R.E. Burkard, R. Rudolf), Yugoslav Journal of Operations Research 7, 1 13, a. Waste treatment in a metal-processing plant, (mit R.E. Burkard, R. Rudolf), Operations Research Proceedings 1996, Hrsg.: U. Derigs, W. Gaul, R.H. Möhring, Springer Verlag, , b. Waste water minimization in metal industry, (mit R.E. Burkard, R. Rudolf), Proceedings of the 4 th International Symposium on Operational Research 1997, Slovenia, Hrsg.: V. Rupnik et al., 77 82, An efficient approximation scheme for the subset-sum problem, (mit H. Kellerer, R. Mansini, M. G. Speranza), Journal of Computer and System Sciences 66, , a. An efficient approximation scheme for the subset-sum problem, (mit H. Kellerer, M. G. Speranza), Proceedings of the 8th ISAAC Symposium, Singapore 1997, Springer Lecture Notes in Computer Science 1350, , A 3/4 -Approximation Algorithm for Multiple Subset Sum, (mit A. Caprara, H. Kellerer), Journal of Heuristics 9, , Cardinality constrained bin-packing problems, (mit H. Kellerer), Annals of Operations Research , Stochastic analysis of greedy algorithms for the subset sum problem, CEJOR Central European Journal of Operations Research 7, 53 70, A new fully polynomial approximation scheme for the knapsack problem, (mit H. Kellerer), Journal of Combinatorial Optimization 3, 59 71, a. A new fully polynomial approximation scheme for the knapsack problem, (mit H. Kellerer), Proceedings of the APPROX 98 Workshop, Aalborg 1998, Springer Lecture Notes in Computer Science 1444, , 1998.

8 17. Dynamic programming revisited: Improving knapsack algorithms, Computing 63, , Improved dynamic programming in connection with an FPTAS for the knapsack problem, (mit H. Kellerer), Bericht 05/1999, Betriebswirtschaftliche Institute, Universität Graz, 1999, erscheint in Journal of Combinatorial Optimization. 19. Approximation algorithms for knapsack problems with cardinality constraints, (mit A. Caprara, H. Kellerer, D. Pisinger), EJOR European Journal of Operational Research 123, , The multiple subset sum problem, (mit A. Caprara, H. Kellerer), SIAM Journal of Optimization 11, , A PTAS for the multiple subset sum problem with different knapsack capacities, (mit A. Caprara, H. Kellerer), Information Processing Letters 73, , Approximation schemes for correlated vector packing problems, (mit A. Caprara, H. Kellerer), Naval Research Logistics 50, 58 69, Approximating multi-objective knapsack problems, (mit T. Erlebach, H. Kellerer), Management Science 48, , Worst-case analysis of the subset sum algorithm for bin packing, (mit A. Caprara), erscheint in Operations Research Letters, The fractional prize-collecting Steiner tree problem on trees, (mit G. Klau, I. Ljubic, P. Mutzel, R. Weiskircher), Proceedings of the 11th ESA Symposium, Budapest, 2003, Springer Lecture Notes in Computer Science 2832, Eingereichte Arbeiten und Working Papers: 26. Packing bins with minimal slack, (mit A. Caprara), Technical Report 02/2002, Faculty of Economics, University of Graz, Securitization of financial assets: Approximation in theory and practice, (mit R. Mansini), in Revision bei Computational Optimization and Applications, A 2-period model for the asset-backed securitization, (mit R. Mansini), Manuskript in Arbeit, Optimised log break down with computed tomography in a sawmill: A simulation study, (mit A. Petutschnigg, P. Schwarzbauer) eingereicht, 2003.