Hauptinhalt

Dr. Christian Thyssen, né Horoba

E-mail: christian.thyssenls2.cs.tu-dortmund.de

Research Interests: Randomized Search Heuristics (e.g., Evolutionary Algorithms), Multiobjective Optimization

Publications

Book Chapters

• Christian Horoba and Frank Neumann (2010):
  Approximating Pareto-Optimal Sets Using Diversity Strategies in Evolutionary Multi-Objective Optimization.
  In Carlos A. Coello Coello, Clarisse Dhaenens, and Laetitia Jourdan (editors): Advances in Multi-Objective Nature Inspired Computing, pages 23-44. Springer-Verlag, Berlin, Germany.
  Download: Book Chapter [DOI].

Journal Articles

• Dirk Sudholt and Christian Thyssen (2012):
  A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems.
  In Algorithmica, 64(4):643-672.
  Download: Journal Article [DOI].
• Dirk Sudholt and Christian Thyssen (2012):
  Running Time Analysis of Ant Colony Optimization for Shortest Path Problems.
  In Journal of Discrete Algorithms, 10:165-180.
  Download: Journal Article [DOI].
• Benjamin Doerr, Anton Eremeev, Frank Neumann, Madeleine Theile, and Christian Thyssen (2011):
  Evolutionary algorithms and dynamic programming.
  In Theoretical Computer Science, 412(43):6020-6035.
  Download: Journal Article [DOI].
• Tobias Friedrich, Christian Horoba, and Frank Neumann (2011):
  Illustration of Fairness in Evolutionary Multi-Objective Optimization.
  In Theoretical Computer Science, 412(17):1546-1556.
  Download: Journal Article [DOI].
• Christian Horoba (2010):
  Exploring the Runtime of an Evolutionary Algorithm for the Multiobjective Shortest Path Problem.
  In Evolutionary Computation, 18(3):357-381.
  Download: Journal Article [DOI].

Conference Articles

• Christian Horoba and Dirk Sudholt (2010):
  Ant colony optimization for stochastic shortest path problems.
  In Proceedings of the 12th Genetic and Evolutionary Computation Conference (GECCO 2010), July 7-11, Portland, Oregon, USA, pages 1465-1472. ACM Press, New York, NY, USA.
  Nominated for a Best Paper Award.
  Download: Conference Article [DOI].
• Christian Horoba and Dirk Sudholt (2009):
  Running time analysis of ACO systems for shortest path problems.
  In Proceedings of the 2nd International Workshop on Engineering Stochastic Local Search Algorithms (SLS 2009), September 3-4, Brussels, Belgium, pages 76-91. Springer-Verlag, Berlin, Germany.
  Download: Conference Article [DOI].
• Christian Horoba, Thomas Jansen, and Christine Zarges (2009):
  Maximal age in randomized search heuristics with aging.
  In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), July 8-12, Montréal, Canada, pages 803-810. ACM Press, New York, NY, USA.
  Nominated for a Best Paper Award.
  Download: Conference Article [DOI].
• Benjamin Doerr, Anton Eremeev, Christian Horoba, Frank Neumann, and Madeleine Theile (2009):
  Evolutionary algorithms and dynamic programming.
  In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), July 8-12, Montréal, Canada, pages 771-777. ACM Press, New York, NY, USA.
  Download: Conference Article [DOI].
• Tobias Friedrich, Christian Horoba, and Frank Neumann (2009):
  Multiplicative approximations and the hypervolume indicator.
  In Proceedings of the 11th Genetic and Evolutionary Computation Conference (GECCO 2009), July 8-12, Montréal, Canada, pages 571-578. ACM Press, New York, NY, USA.
  Best Paper Award.
  Download: Conference Article [DOI].
• Christian Horoba (2009):
  Analysis of a simple evolutionary algorithm for the multiobjective shortest path problem.
  In Proceedings of the 10th International Workshop on Foundations of Genetic Algorithms (FOGA 2009), January 9-11, Orlando, Florida, USA, pages 113-120. ACM Press, New York, NY, USA.
  Preliminary Version: Technical Report, Reihe CI, No. 258/08, SFB 531, Technische Universität Dortmund, Germany.
  Download: Conference Article [DOI], Technical Report [PDF].
• Christian Horoba and Frank Neumann (2009):
  Additive approximations of Pareto-optimal sets by evolutionary multi-objective algorithms.
  In Proceedings of the 10th International Workshop on Foundations of Genetic Algorithms (FOGA 2009), January 9-11, Orlando, Florida, USA, pages 79-86. ACM Press, New York, NY, USA.
  Preliminary Version: Technical Report, Reihe CI, No. 257/08, SFB 531, Technische Universität Dortmund, Germany.
  Download: Conference Article [DOI], Technical Report [PDF].
• Tobias Friedrich, Christian Horoba, and Frank Neumann (2008):
  Runtime analyses for using fairness in evolutionary multi-objective optimization.
  In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008), September 13-17, Dortmund, Germany, pages 671-680. Springer-Verlag, Berlin, Germany.
  Preliminary Version: Technical Report, Reihe CI, No. 251/08, SFB 531, Technische Universität Dortmund, Germany.
  Download: Conference Article [DOI], Technical Report [PDF].
• Christian Horoba and Frank Neumann (2008):
  Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization.
  In Proceedings of the 10th Genetic and Evolutionary Computation Conference (GECCO 2008), July 12-16, Atlanta, Georgia, USA, pages 641-648. ACM Press, New York, NY, USA.
  Nominated for a Best Paper Award.
  Preliminary Version: Technical Report, Reihe CI, No. 248/08, SFB 531, Technische Universität Dortmund, Germany.
  Download: Conference Article [DOI], Technical Report [PDF].

Theses

• Christian Thyssen (2010):
  Zur Analyse der Optimierungszeit randomisierter Suchheuristiken für kombinatorische Probleme.
  Dissertation, Technische Universität Dortmund, Germany.
  Download: Dissertation [DOI].
• Christian Horoba (2006):
  BDD-Einwegfunktionen.
  Diplomarbeit, Universität Dortmund, Germany.

Teaching

• Summer term 2010: Tutorials on the lecture "Theoretische Informatik für Studierende der Angewandten Informatik (TIfAI)"
• Winter term 2009/2010: Tutorials on the lecture "Logik"
• Summer term 2009: Tutorials on the lecture "Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2)"