Cristiana L. Lara

Scalable Timing-Aware Network Design via Lagrangian Decomposition

  • Cristiana L. Lara
  • Jochen Koenemann
  • Yisu Nie
  • Cid C. de Souza
    • Categories Applications - OR and Management Sciences, Scheduling, Transportation Tags , , , ,

    This paper addresses instances of the temporal fixed-charge multi-commodity flow (tfMCF) problem that arise in a very large scale dynamic transportation application. We model the tfMCF as a discrete-time Resource Task Network (RTN) with cyclic schedule, and formulate it as a mixed-integer program. These problems are notoriously hard to solve due to their time-expanded nature, … Read more

    Electric Power Infrastructure Planning: Mixed-Integer Programming Model and Nested Decomposition Algorithm

  • Ignacio E. Grossmann
  • Dimitri J. Papageorgiou
  • Cristiana L. Lara
  • D. Mallapragada
  • A. Venkatesh
    • Categories (Mixed) Integer Linear Programming, Applications - Science and Engineering Tags , , , , ,

    This paper addresses the long-term planning of electric power infrastructures considering high renewable penetration. To capture the intermittency of these sources, we propose a deterministic multi-scale Mixed-Integer Linear Programming (MILP) formulation that simultaneously considers annual generation investment decisions and hourly operational decisions. We adopt judicious approximations and aggregations to improve its tractability. Moreover, to overcome … Read more