Speaker: Oluwaseun (Francis) Lijoka
Date: May 21, 2021 (Friday)
Time: 11:00 AM
Join Zoom Meeting
Meeting ID: 957 6929 8984
Title: Capacity Provisioning on Dynamic Path Network
Abstract: The aim of the talk is to introduce the problem of allocating capacities to edges of a dynamic path network with n vertices, in such a way that the evacuation completion time towards a single sink node (minmax criterion) is minimized. Our algorithm determines the optimal assignment of capacities to all edges of the network from a given total budget under the assumption that the location of the sink is known. In perspective with other evacuation and sink location problems, our model is suitable for planning the evacuation of remote and sparsely populated areas. Uncovered properties and vital data structures will be discussed.
Everyone is welcome.
Bio: Francis is a PhD student in the Optimization Research Group in our department. We all know Francis, don’t we?