ASAP Group


The Automated Scheduling, Optimisation and Planning (ASAP) research group carries out multi-disciplinary research into mathematical models and algorithms for a variety of real world optimisation problems. ASAP research work aims to set the following research directions on the international agenda:

  • Modelling the complexity and uncertainty inherent in complex, real-world problems across a wide range of application areas including airport optimization, cutting and packing, educational timetabling, healthcare, network routing, personnel scheduling, portfolio optimization, production scheduling/rescheduling, public transport optimization, space allocation, transportation logistics optimization and vehicle routing.
  • Developing intelligent systems that can automatically aid the design and implementation of more efficient, effective, reusable, easier-to-implement/deploy/use general computational search methods that are applicable to a range of real-world problems.
  • Developing rigorous mathematical theories for a more profound understanding of real world problems and effective design of intelligent decision support systems.

Our expertise in Computer Science and Operational Research allows us to bring a unique and novel perspective to traditional Operational Research problems, and also to bring new real-world problems to the Computer Science community.

News

»

Per Kristian Lehre gave a tutorial on Runtime Analysis of Population-based Evolutionary Algorithms at the 2015 IEEE Congress on Evolutionary Computation in Sendai, Japan on May 25th 2015.

»

ASAP group members along with ADAC analysts were invited to hand in the prizes in the Driver of the Year Awards Ceremony, held at the biggest Transport Conference in the UK, organised by Microlise. See the full story: Generating Impact on Transport Industry through Big Data Analytics

»

Wasakorn Laesanklang wins the Best Student Paper Award at the 4th International Conference on Operations Research and Enterprise Systems (ICORES 2015) for the paper "Mixed Integer Programming with Decomposition to Solve a Workforce Scheduling and Routing Problem." co-authored with Dario Landa-Silva and J. Arturo Castillo-Salazar./p>

»

Dr Per Kristian Lehre wins the Best Paper Award at ISAAC 2014.

The Best Paper Award at the the 25th International Symposium on Algorithms and Computation (ISAAC 2014) was awarded to Per Kristian Lehre and Carsten Witt for their paper "Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift."

»

The following paper co-authored by members at ASAP, recently published in August 2014, ranks one of the most downloaded 10 articles at Applied Soft Computing, details at: http://www.journals.elsevier.com/applied-soft-computing/most-downloaded-articles/

K. Lwin, R. Qu, Graham Kendall, "A learning-guided Multi-objective Evolutionary Algorithm for Constrained Portfolio Optimization", Applied Soft Computing, 24: 757-772, 2014

»

Dr Ender Ozcan delivered an invited tutorial on hyper-heuristics at AI-2014.

Dr Ender Ozcan delivered an invited tutorial at the thirty-fourth SGAI International Conference on Artificial Intelligence (AI-2014), which was held in Cambridge from 9-11 December. AI-2014 is one of the leading UK-based international conferences on Artificial Intelligence and the longest running AI conference series in Europe. The invited tutorial was on hyper-heuristics and HyFlex which is a tool developed in the ASAP research group for researchers and practitioners to implement cross-domain solution methods and solve their problems with
minimal effort.

»

Transport Management Systems provider Microlise, along with partner the University of Nottingham, has been awarded funding of £359,000 from the UK’s innovation agency, the Technology Strategy Board (TSB).
The University of Nottingham will provide the extensive skills available through its' Automated Scheduling and Optimisation (ASAP), Advanced Data Analysis Centre (ADAC) and Nottingham Transportation Engineering Centre (NTEC) teams.