10h30 - 10h55
Relief network design under congestion
We present a three-echelon (evacuation source, shelter, and DC) relief network design problem considering congestion at links. In addition to locating shelters and DCs, our model attempts to obtain a system-optimal multi-period evacuation and distribution policy to ensure a timely service to all, alleviating suffering due to congestion.
10h55 - 11h20
Cut selection strategies for Benders decomposition in uncapacitated multicommodity network design
In this talk we compare cut selection strategies for choosing Benders optimality cuts in the uncapacitated multicommodity network design problem. Additionally we test different strategies for selecting core points to use in the Magnanti-Wong subproblem and study their effect on the overall algorithm performance. We perform computational experiments to compare their convergence rate, number of iterations and CPU time.
11h20 - 11h45
A Learning-Based Matheuristic Approach for Stochastic Network Design Problems with Uncertain Demands
Network design problems (NDPs) define an important class of discrete optimization problems that naturally appear in several applications including transportation, logistics and telecommunications. Introducing stochastic demand into a network design model produces solutions qualitatively different from those stemming from deterministic models. In order to overcome these challenges and also considering the large-scale nature of the problem, we propose a mat-heuristic framework based on learning techniques that specifically designed for stochastic problems to efficiently explore the search space.
11h45 - 12h10
Outer-approximation algorithms for multicommodity network design problem with congestion
We account for congestion in the fixed charge multicommodity network design problem by modelling the arcs as M/M/1 queues (with stochastic arrival and service times). We present a nonlinear mixed integer programming formulation of the model. Outer approximation based exact solution approach is proposed and computational results are presented.