ABOUT THIS POSITION

Did you see the Russian convoy debacle near Kyiv in early 2022? It highlighted that a well-functioning military logistics system is essential. This internship focuses on improving Dutch military logistics by studying the capacitated resupply problem (DOI: 10.4230/OASIcs.ATMOS.2023.18).

The objective of this internship is to solve several extensions of the capacitated resupply problem (CRP). In the initial stage, you will construct an integer linear programming (ILP) formulation and solve it using an ILP solver. Furthermore, you will assess the impact of adding additional variables and constraints. These include, but are not limited to, adding extra nodes, letting vehicles or roads break down and adding different vehicle types. We expect that the ILP will eventually become too complex to solve in a reasonable amount of time, in which case you will come up with either a cutting plane approach or a heuristic to solve the problem.