Research Interests: randomized search heuristics (in particular evolutionary algorithms), multi-objective optimization
Publications
Conference Articles
Christian Horoba (2009): Analysis of a simple evolutionary algorithm for the multiobjective shortest path problem. To appear (hopefully) in Proceedings of the 10th Workshop on the Foundations of Genetic Algorithms (FOGA 2009), January 9-11, Orlando, FL, USA.
Christian Horoba and Frank Neumann (2009): Impact of the density estimator on the runtime of evolutionary multi-objective algorithms. To appear in Proceedings of the 10th Workshop on the Foundations of Genetic Algorithms (FOGA 2009), January 9-11, Orlando, FL, USA. Preliminary Version: Technical Report, Reihe CI, No. 257/08, SFB 531, Technische Universität Dortmund, Germany. Download: 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, LNCS 5199, 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 Paper [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, GA, 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 Paper [DOI], Conference Slides [PDF], Technical Report [PDF].
Theses
Christian Horoba (2006): BDD-Einwegfunktionen. Diploma Thesis, University of Dortmund.