Month: April 2026

On vehicle routing problems with stochastic demands — Scenario-optimal recourse policies

  • Matheus Jun Ota
  • Ricardo Fukasawa
    • Categories Branch and Cut Algorithms, Stochastic Programming, Transportation Tags , ,

    Two-Stage Vehicle Routing Problems with Stochastic Demands (VRPSDs) form a class of stochastic combinatorial optimization problems where routes are planned in advance, demands are revealed upon vehicle arrival, and recourse actions are triggered whenever capacity is exceeded. Following recent works, we consider VRPSDs where demands are given by an empirical probability distribution of scenarios. Existing … Read more

    Sequential Nonlinear-Programming Approach to Thermal-Aware VLSI Floorplanning using Multi-boundary Shapes

  • Paul Morton
    • Categories Applications - Science and Engineering, VLSI layout Tags , , , ,

    In this paper we develop and implement sequential nonlinear-programming methods for solving the thermal-aware soft-macro VLSI floorplanning problem with IO-block placement and a dynamic floorplan-boundary.  We develop a multi-stage nonlinear-programming approach to this floorplanning problem.   We break the floorplanning process into two main stages, a simplified first-stage, which omits any consideration of the floorplan boundary … Read more

    The value of storage in electricity distribution: The role of markets

  • Dirk Lauinger
  • Deepjyoti Deka
  • Sungho Shin
    • Categories Energy Tags , , , ,

    Electricity distribution companies deploy battery storage to defer grid upgrades by reducing peak demand. In deregulated jurisdictions, such storage often sits idle because regulatory constraints bar participation in electricity markets. Here, we develop an optimization framework that, to our knowledge, provides the first formal model of market participation constraints within storage investment and operation planning. … Read more