Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Dr. Christian Thyssen, né Horoba

E-mail: christian.thyssen ls2.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)"
Last change: 02.02.2013