The conference will cover a wide range of topics in operational research, including but not limited to:
- Big Data and Analytics
- Data Envelopment Analysis
- Decision Making under Risk and Uncertainty
- Defence and Security
- Disaster Management
- Energy and Climate Change
- Mathematical Programming
- Multiple Criteria Decision Analysis
- Operations Management
- Revenue Management
- Safety and Reliability Analysis
- Stochastic Modelling
- Supply Chain Management
- System Dynamics
- Transportation and Logistics
- Vehicle Routing
Solving Large Scale Optimisation Problems – Exact or Heuristic or a Mixture of Both?
When faced with any optimisation problem, it is obviously preferable to use an exact solution method rather than a heuristic. However it is well known that for problems that are in the class NP, it will typically be computationally expensive to find the optimal solution, and heuristic or meta-heuristic methods are often used instead. In this talk we will consider how exact and heuristic methods can be brought together to solve large scale problems. In particular we will look at how large problems may be broken into smaller components that can be solved exactly or using heuristics, and then combined to give an overall solution. Examples will be taken from nurse scheduling, vehicle routing and frequency assignment problems.
Dr Jonathan Thompson is a Senior Lecturer at the School of Mathematics, Cardiff University and is also Director of Learning and Teaching and Deputy Head of School. His research interests include heuristic and meta-heuristic methods, linear and integer programming, scheduling, timetabling, graph theory and optimisation. He has carried out consultancy for many organisations including World Rugby, WH Smith, the NHS, The Office for National Statistics and BestFoods.
Multi-objective large-scale staff allocation
Satalia is working with a multinational company that needs to have a team of 10 people spend 4 months every year manually assigning 1,000 staff to perform 10,000 jobs on 2,000 projects. This is a massive undertaking, in part because of the scale of the problem and in part because the problem is multi-objective with 57 hard and soft business rules. The task can be formulated as a large-scale scheduling problem. We demonstrate that our optimisation methods can unlock substantial savings in company work-hours while also improving quality as measured across a range of objectives. In this talk, we will outline the heuristic and exact approaches utilised, describe some of the many challenges of such a real-world problem, and show how we overcame them.
Youri is a project navigator at Satalia. With a background in Mathematics and Operations Research, he is working on a staff scheduling problem for a multinational professional services firm and is involved in the development of Satalia’s Optimisation-as-a-Service platform, the SolveEngine.
This hands-on session gives an introduction to the solver family WORHP, consisting of the NLP solver WORHP, the optimal control library TransWORHP and the tool WORHP Zen for parametric sensitivity analysis.
Using the graphical user interface WORHP Lab we will study basic and advanced concepts of optimisation and optimal control based on practical applications and examples. We will cover topics like parameter identification as well as real-time optimization and model predictive control.
To draw the most knowledge and fun out of this session, we recommend to bring your windows laptop, so you can try out our examples with WORHP Lab directly in the course.
For more information about WORHP see worhp.de.
Instructions for Speakers
- We ask all speakers to be familiar with the time and the location of their stream and talk, as specified in the conference booklet.
- Speakers should arrive at the location of their stream and talk 10 minutes prior to the scheduled start time of the session.
- Upon arrival you will be met by the chair of the session. Please introduce yourself and, if applicable, provide the chair with a copy of your presentation to upload onto the seminar room computer.
- Each seminar room will contain a computer equipped for Powerpoint and PDF presentations. Please ensure that you are familiar with the equipment before the start of your talk.
- Talks are strictly 20 minutes long plus 5 minutes for questions and answers. Anyone going over this time will be asked to stop by the chair.
- To aid you with the timing of your presentation, the chair will show the “time remaining” cards when you have 5 minutes and then 1 minute remaining for your presentation.
Attendees are also kindly invited to submit a paper (no more than 10 pages) that will be published electronically as part of the SCOR 2018 Proceedings which will be available in the Dagstuhl OpenAccess Series in Informatics (OASIcs). Paper submissions will undergo a rigorous selection process based on refereeing by at least 2 reviewers specializing in the research topic. Papers must be formatted using the OASIcs LaTeX v2018 template and sent to firstname.lastname@example.org.
Conference Proceedings of last SCOR conferences: