In my research, I'm working with computationally challenging optimization problems focused on routing (as an example, interesting extensions of the vehicle routing problem). Multiple solution approaches and modeling alternatives are investigated, and being able to efficiently perform benchmark tests on modern hardware is key for moving forward.
In the upcoming year, here are some of my ongoing projects where the NAISS resources will be of great help.
* Logistics (routing aspects) concerning biogas plant operations. The problem concerns allocation and transportation of substrates (manure) to biogas plants, and then return transports of digestates back to fields where the nutrient content of the digestate is needed.
* Development of efficient solution methods for an extension of the well-known Vehicle Routing Problem (VRP). In this project, our research group develops heuristic and exact solution methods for an extension of the challenging VRP problem.
* Scheduling of Electric Buses in Public Transport. In an earlier research project
(funded by Energimyndigheten) we developed a mathematical model for the
Vehicle Scheduling Problem (VSP) in which a solution dictates which departures a
certain bus should carry out throughout the day. The developed model is only able to solve problem instances of moderate size, and our research is to develop novel solution approaches for the problem based on the ideas of column generation.
* Finding Pareto Optimal solutions for so called Dinner Safari problems. This is an exciting new project where focus so far has been on developing several mathematical optimization models for the problem, as well as collecting the necessary data for benchmark tests.