Address

School of Computer Science
Ingkarni Wardli, Office 4.55
The University of Adelaide
Adelaide, SA 5005, Australia
Phone: +61 8 8313 4477
email: frank@cs.adelaide.edu.au

Group leader of Optimisation and Logistics

F. Neumann, C. Witt (2010):
Bioinspired Computation in Combinatorial Optimization
-- Algorithms and Their Computational Complexity.
Natural Computing Series, Springer, ISBN 978-3-642-16543-6.
Original publication at Springer (including online access)
Book homepage (including free author-created final version)

News

I am a guest editor of a Special Issue on Theoretical Foundations of Evolutionary Computation, IEEE Transactions on Evolutionary Computation (with Benjamin Doerr, Per Kristian Lehre, Pauline Haddow).
I am chairing the track "Evolutionary Multi-Objective Optimization" at GECCO 2013 (together with Dimo Brockhoff)
FOGA 2013 has been held in Adelaide in January 2013. (Proceedings in ACM DL)
Tutorials: I will give a tutorial on "Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity at GECCO 2013.
Slides of the GECCO 2012 tutorial
We are constantly looking for excellent students (domestic and international) who want to do a PhD. If you are interested, please contact me by email.
If you want to do a master or honours project in the area of optimization and logistics under my supervision, please send me an email or stop by at my office.

Research Interests

bio-inspired computing (media release June 2012, Research Tuesday Presentation)
combinatorial optimization
computational sustainability
genetic programming
multi-objective optimization
supply chain management
track cycling
wind energy (media release May 2011, ABC Science, Beyond Zero Emissions)

Recent Papers

Journal Papers:

M. Wagner, J. Day, F. Neumann (2013): A fast and effective local search algorithm for optimizing the placement of wind turbines. Renewable Energy, Volume 51, 64–70.
K. Vladislavleva, T. Friedrich, F. Neumann, M. Wagner (2013): Predicting the energy output of wind farms based on weather data: important variables and their correlation. Renewable Energy, Volume 50, 236–243.
S. Kratsch, F. Neumann (2013): Fixed-parameter evolutionary algorithms and the vertex cover problem. Algorithmica, Volume 65, Issue 4, 754-771.
B. Doerr, D. Johannsen, T. Kötzing, F. Neumann, M. Theile (2013): More effective crossover operators for the all-pairs shortest path problem. Theoretical Computer Science. Volume 471, 12-26.
O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, F. Neumann (2013): A novel feature-based approach to characterize algorithm performance for the traveling salesman problem. Annals of Mathematics and Artificial Intelligence (to appear).

Conference Papers:

S. Nallaperuma, A. M. Sutton, F. Neumann (2013): Parameterized complexity analysis and more effective construction methods for ACO algorithms and the Euclidean traveling salesperson problem. In: IEEE Congress on Evolutionary Computation, IEEE CEC 2013, IEEE Press (to appear).
S. Nallaperuma, A. M. Sutton, F. Neumann (2013): Fixed-parameter evolutionary algorithms for the Euclidean traveling salesperson problem. In: IEEE Congress on Evolutionary Computation, IEEE CEC 2013, IEEE Press (to appear).
R. Tran, J. Wu, C. Denison, T. Ackling, M. Wagner, and Frank Neumann (2013): Fast and effective multi-objective optimisation of wind turbine placement. In: Genetic and Evolutionary Computation Conference, GECCO 2013, ACM Press (to appear).
D. Corus, P. K. Lehre, F. Neumann (2013): The generalized minimum spanning tree problem: a parameterized complexity analysis of bi-level optimisation. In: Genetic and Evolutionary Computation Conference, GECCO 2013, ACM Press (to appear).(Nominated for Best Paper Award in the track "Evolutionary Combinatorial Optimization and Metaheuristics")
A. Nguyen, A. M. Sutton, F. Neumann (2013): Population size matters: rigorous runtime results for maximizing the hypervolume indicator. In: Genetic and Evolutionary Computation Conference, GECCO 2013, ACM Press (to appear).
M. Wagner, F. Neumann (2013): A fast approximation-guided evolutionary multi-objective algorithm. In: Genetic and Evolutionary Computation Conference, GECCO 2013, ACM Press (to appear).
S. Nallaperuma, M. Wagner, F. Neumann (2013): Ant colony optimisation and the traveling salesperson problem -- hardness, features and parameter settings (extended abstract). In: Genetic and Evolutionary Computation Conference, GECCO 2013, Companion Material Proceedings, ACM Press (to appear).
S. Nallaperuma, M. Wagner, F. Neumann, B. Bischl, O. Mersmann, H. Trautmann (2013): A feature-based comparison of local search and the Christofides algorithm for the travelling salesperson problem. In: Foundations of Genetic Algorithms XII, FOGA 2013, ACM Press, 147-160.

Publications

Teaching

Evolutionary Computation, semester 2, 2013.
Advanced Algorithms, semester 1, 2013.
Evolutionary Computation, semester 2, 2012.
Algorithm and Data Structure Analysis, semester 1, 2012.
Evolutionary Computation, semester 2, 2011.
Data Structures and Algorithms, semester 2, 2011.
Data Structures and Algorithms, semester 1, 2011.

Administration

Postgraduate Coordinator
Course Advisor, semester 1, 2012

Resume

01/2013 - : Associate Professor, School of Computer Science, University of Adelaide, Australia.
01/2011-12/2012: Senior Lecturer, School of Computer Science, University of Adelaide, Australia.
11/2008-12/2010: Coordinator of the group "Bio-Inspired Computation”, Department 1: Algorithms and Complexity, Max Planck Institute for Informatics, Saarbrücken, Germany.
04/2010-07/2010: Visiting Researcher, Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA.
11/2006-10/2008: Postdoctoral Researcher, Department 1: Algorithms and Complexity, Max Planck Institute for Informatics, Saarbrücken, Germany.
02/2008-05/2008: Visiting Researcher, School of Computer Science, University of Adelaide, Australia.
2006: PhD in Computer Science (Dr.-Ing.) from Christian-Albrechts-University of Kiel, Germany.
09/2002-09/2006: Research Assistant, Department of Computer Science, Christian-Albrechts-University of Kiel, Germany.
2002: Diploma in Computer Science (Dipl.-Ing.) from Christian-Albrechts- University of Kiel, Germany.