Applications – Science and Engineering

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

    KDE Robust Satisficing for Optimal Load Shedding Under Renewable Uncertainty

  • Min Xin Shu
  • Wei Liu
  • Qiao Yi Wang
  • Bo Yu
    • Categories Applications - Science and Engineering, Energy, Robust Optimization Tags , , , ,

    Abstract—Renewable-driven direct-current optimal load shedding (DC-OLS) requires a model that is interpretable to operators, data driven under continuous forecast errors, sensitive to severe security failures, and computationally tractable. This paper develops a budgeted KDE-ϕ-HMCR-RS-OLS framework for that purpose. Robust satisficing (RS) replaces ambiguity-radius tuning with an admissible shedding budget. A one-dimensional KDE reference family with … Read more

    Context-Aware Cluster-Based Multi-Uncertainty-Set Distributionally Robust Chance-Constrained DC Optimal Power Flow

  • Qiao Yi Wang
  • Wei Liu
  • Bo Yu
    • Categories Applications - Science and Engineering, Energy, Robust Optimization Tags , , , , ,

    This paper proposes a context-aware multi-uncertainty-set distributionally robust chance-constrained DC optimal power flow model. Meteorological features are projected to partition the non-convex error support into a context-dependent decomposition of conditional local ambiguity sets, with conditional weights inferred via kernel regression. The minimax problem is reformulated into a finite-dimensional second-order cone program with proven asymptotic consistency. … Read more

    Time-of-Use Pump Scheduling with Switch Limit and/or Penalty

  • Yuzhen Feng
    • Categories Energy, Production and Logistics, Scheduling

    We study a continuous-time pump scheduling problem for a flow transmission task. A finite table of empirical operating points of pump combinations is given, each point specifying a flow rate and power consumption. Electricity prices follow a time-of-use tariff, and combination changes are penalized or limited by per-shift switch caps. We prove a structural theorem: … Read more

    Modeling Adversarial Wildfires for Power Grid Disruption

  • Matthew Brun
  • Xu Andy Sun
  • Jean-Paul Watson
    • Categories (Mixed) Integer Nonlinear Programming, Energy, Second-Order Cone Programming Tags , , , ,

    Electric power infrastructure faces increasing risk of damage and disruption due to wildfire. Operators of power grids in wildfire-prone regions must consider the potential impacts of unpredictable fires. However, traditional wildfire models do not effectively describe worst-case, or even high-impact, fire behavior. To address this issue, we propose a mixed-integer conic program to characterize an … Read more

    Chance-Constrained Linear Complementarity Problems

  • René Henrion
  • Martin Schmidt
    • Categories Complementarity and Variational Inequalities, Energy, Stochastic Programming Tags , , , , ,

    We study linear complementarity problems (LCPs) under uncertainty, which we model using chance constraints. Since the complementarity condition of the LCP is an equality constraint, it is required to consider relaxations, which naturally leads to optimization problems in which the relaxation parameters are minimized for given probability levels. We focus on these optimization problems and … Read more

    Sensitivity-informed identification of temperature-dependent piezoelectric material parameters

  • Raphael Kuess
  • Olga Friesen
  • Leander Claes
  • Andrea Walther
    • Categories Applications - Science and Engineering, Control Applications, Nonlinear Optimization Tags , , ,

    An accurate characterization of temperature-dependent material parameters of piezoceramics is crucial for the design and simulation of reliable sensors and actuators. This characterization is typically formulated as an ill-posed inverse problem, which is challenging to solve not only because of its ill-posedness, but also because of parameter sensitivities, which vary by several orders of magnitude … Read more

    Potential-Based Flows – An Overview

  • Marc E. Pfetsch
  • Martin Schmidt
  • Martin Skutella
  • Johannes Thürauf
    • Categories Energy, Network Optimization

    Potential-based flows provide an algebraic way to model static physical flows in networks, for example, in gas, water, and lossless DC power networks. The flow on an arc in the network depends on the difference of the potentials at its end-nodes, possibly in a nonlinear way. Potential-based flows have several nice properties like uniqueness and … Read more