A robust optimization approach is used to solve a continuous network design problem with demand uncertainty. It is assumed that travel demands belong to a convex and compact uncertainty set instead of having them follow some probability distributions and traffic flows on the underlying network.For a given demand realization, the problem reduces to a mathematical program with equilibrium constraints. The algorithm that is proposed for the problem converges under certain conditions. However, numerical results using tow networks from the literature empirically demonstrate that the algorithm is effective and has the potential to solve realistic problems. For the covering abstract see ITRD E144727. Reprinted with permission of Elsevier.
Abstract