Keys aims and expertise
COL has come out of a highly successful research group – the Automated Scheduling, Optimisation and Planning (ASAP) group. ASAP existed for 22 years with a highly successful research track record in terms of PhD completions, publications, project funding and, most importantly, impact. For example, ASAP contributed 3 of the 5 impact case studies for the School of Computer Science in REF 2014. However, the nature of the group changed over time with a gradual change towards optimisation and learning with new academics and new funding so in 2019 as a group we decided to relaunch as COL which better represents who we are and what we research.
We are at the cutting edge of new methodologies and techniques for optimisation and learning. We have expertise in tackling a diversity of optimisation problems such as airport operations, personnel scheduling, vehicle routing, transport logistics, network routing, predictive maintenance, wind farm operations, portfolio investing, cutting and packing and educational timetabling among others.
In this era of ‘big data’, bringing together optimisation and learning can provide outstanding solutions to real world problems across various sectors including transport, energy, food production, logistics, healthcare, manufacturing, aerospace, communications, finance, build environment, etc. We have significant funding including from EPSRC, Innovate UK and the EU all around optimisation and learning in real world applications with industry. We are always happy to talk to companies about how we might work together. In the first instance please contact Professor Dario Landa-Silva (pszjds@exmail.nottingham.ac.uk) who is also the REF Impact Lead for the School of Computer Science.
Current Projects
DEAS EPSRC Digital Economy: Digitally Enhanced Advanced Services (DEAS) NetworkPlus
In a recent speech Haldane (Chief Economist of the Bank of England) identified a productivity puzzle -that despite the onset of digital technologies, there is a very long tail of poorly productive firms, across all sectors, and productivity (value of outputs/value of inputs) has hardly improved in the last ten years. Much of the historical focus on productivity has been on applying digital technologies to improve the efficiency of ‘inputs’ (i.e.; reducing time and costs), rather than ‘outputs’ (i.e.: increasing value created). There is therefore a major opportunity is to re-focus such initiatives.
Digitally Enhanced Advanced Services (DEAS) offer enormous potential for value creation enabled by transformative digital technologies. Here the focus of the firm is on delivering ‘capability’, rather than on conventional sale of product or service, and so value delivered through how the product or service is used. This is a major change in how firms earn money (e.g.: payment-per-use, availability or outcome) and is an area where the UK has the potential to excel.
This Digital Economy (DE) Network+ aims to deliver a vibrant community that will position the UK as the internationally leading research hub for DEAS. Through this programme we will:-
- foster a community which brings together both ‘Early Career’ and experienced researchers in an interdisciplinary networks panning Computer Science, Human Factors, Engineering and Business,
- (working collaboratively on fundamental (TRLs 1-3) technological challenges (i.e.: AI techniques, data analytics, and associated technologies) across Manufacturing, Transport and Financial services,
- with a clear ‘line of sight’ to achieve industrial impact (we bring match funding of £1.4M to demonstrate industries willingness to engage),
- delivering a formal repository of successful DEAS use-cases to provide a platform for scale up research and practice.
Principal Investigator: University of Exeter, Co-Investigators: Bob John (COL), Aston University, Cranfield University, University of Greenwich
We are actively involved in NATCOR, a collaboration between ten universities, to develop and deliver taught courses in Operational Research to PhD students. We host the course entitled Heuristics & Approximation Algorithms
Please visit our Projects pages for the full listing of our current and completed projects
News
Conceptual Programming with Python
Thorsten Altenkirch, Isaac Triguero
Thorsten and Isaac have written this book based on a programming course we teach for Master’s Students at the School of Computer Science of the University of Nottingham. The book is intended for students with little or no background in programming coming from different backgrounds educationally as well as culturally. It is not mainly a Python course but we use Python as a vehicle to teach basic programming concepts. Hence, the words conceptual programming in the title.
http://www.conceptual-programming.com
Linear Algebra for Computational Sciences and Engineering
Dr Ferrante Neri
This book presents the main concepts of linear algebra from the viewpoint of applied scientists such as computer scientists and engineers, without compromising on mathematical rigor. Based on the idea that computational scientists and engineers need, in both research and professional life, an understanding of theoretical concepts of mathematics in order to be able to propose research advances and innovative solutions, every concept is thoroughly introduced and is accompanied by its informal interpretation. Furthermore, most of the theorems included are first rigorously proved and then shown in practice by a numerical example. When appropriate, topics are presented also by means of pseudocodes, thus highlighting the computer implementation of algebraic theory.
It is structured to be accessible to everybody, from students of pure mathematics who are approaching algebra for the first time to researchers and graduate students in applied sciences who need a theoretical manual of algebra to successfully perform their research. Most importantly, this book is designed to be ideal for both theoretical and practical minds and to offer to both alternative and complementary perspectives to study and understand linear algebra.
https://www.springer.com/gp/book/9783030213206
KTP Best of the Best Awards 2019 Finalists
Congratulations to Simon Kingston, KTP Associate with EventMap and the COL Lab who has been selected as one of the best future innovators. Simon Kingston has been working with Dr Ender Ozcan to further the collaborative work with EventMap in the emerging area of ‘fairness’ measures in timetabling and scheduling.
For more information:- https://ktn-uk.co.uk/news/ktp-best-of-the-best-awards-2019-finalists-announced
Hyper-heuristics: Theory and Applications
Nelishia Pillay, Rong Qu
Dr Rong Qu has jointly authored a book titled "Hyper-heuristics: Theory and Applications" in the Springer Natural Computing Series. This is the first authored book on hyper-heuristics, presenting fundamental theories and the recent applications of hyper-heuristics to combinatorial optimisation problems. It also illustrates the HyFlex framework and the EvoHyp toolkit, presents advanced topics in future research directions, and in the appendices offers details of the definition, problem model and constraints for the most tested four combinatorial optimisation problems.
