Sara Mattia

Modeling Network Congestion under Demand Uncertainty Using Wardrop Principles

  • Yasmine Beck
  • Francesca Giancola
  • Ivana Ljubić
  • Sara Mattia
    • Categories (Mixed) Integer Nonlinear Programming, Bilevel Optimization, Global Optimization Tags , , ,

    Motivated by the need for reliable traffic management under fluctuating travel demand, we study the problem of determining the worst-case congestion in a multi-commodity traffic network subject to demand uncertainty. To this end, we stress-test a given network by identifying demand realizations and corresponding travelers’ route choices that maximize congestion. The users of the traffic … Read more

    Efficient approaches for the robust network loading problem

  • Sara Mattia
  • Michael Poss
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Robust Optimization Tags , , , ,

    We consider the Robust Network Loading problem with splittable flows and demands that belong to the budgeted uncertainty set. We compare the optimal solution cost and computational cost of the problem when using static routing, volume routing, affine routing, and dynamic routing. For the first three routing types, we compare the compact formulation with a … Read more

    Using mixed-integer programming to solve power grid blackout problems

  • Daniel Bienstock
  • Sara Mattia
    • Categories Applications - OR and Management Sciences Tags , ,

    We consider optimization problems related to the prevention of large-scale cascading blackouts in power transmission networks subject to multiple scenarios of externally caused damage. We present computation with networks with up to 600 nodes and 827 edges, and many thousands of damage scenarios. CitationCORC Report TR-2005-07, Columbia UniversityArticleDownload View PDF