Applications – Science and Engineering

Robustness Analysis for Adaptive Optimization With Application to Industrial Decarbonization in the Netherlands

  • Justin Starreveld
  • Dick den Hertog
  • Jaron Davelaar
    • Categories Applications - OR and Management Sciences, Energy, Robust Optimization Tags , , ,

    Robustness analysis assesses the performance of a particular solution under variation in the input data. This is distinct from sensitivity analysis, which assesses how variation in the input data changes a model’s optimal solution. For risk assessment purposes, robustness analysis has more practical value than sensitivity analysis. This is because sensitivity analysis, when applied to … Read more

    Floorplanning with I/O assignment via feasibility-seeking and superiorization methods

  • ShanYu
  • Yair Censor
  • Guojie Luo
    • Categories Applications - Science and Engineering, Constrained Nonlinear Optimization, VLSI layout Tags , , , , , ,

    The feasibility-seeking approach offers a systematic framework for managing and resolving intricate constraints in continuous problems, making it a promising avenue to explore in the context of floorplanning problems with increasingly heterogeneous constraints. The classic legality constraints can be expressed as the union of convex sets. However, conventional projection-based algorithms for feasibility-seeking do not guarantee … Read more

    A mathematical introduction to SVMs with self-concordant kernel

  • Florian Jarre
    • Categories Data Science Algorithms, Data-Mining, Quadratic Programming Tags , ,

    A derivation of so-called “soft-margin Support Vector Machines with kernel” is presented which does not rely on concepts from functional analysis such as Mercer’s theorem that is frequently cited in this context, and that leads to a new analysis of the continuity properties of the kernel functions such as a new self-concordance condition for the … Read more

    solar: A solar thermal power plant simulator for blackbox optimization benchmarking

  • Sébastien Le Digabel
  • Charles Audet
  • Xavier Lebeuf
  • Miguel Diago
  • Aïmen E. Gheribi
  • Christophe Tribes
    • Categories Constrained Nonlinear Optimization, Energy, Optimization Software Benchmark Tags , , ,

    This work introduces solar, a collection of  ten optimization problem instances for benchmarking blackbox optimization solvers. The instances present different design aspects of a concentrated solar power plant simulated by blackbox numerical models. The type of variables (discrete or continuous), dimensionality, and number and types of constraints (including hidden constraints)  differ across instances. Some are deterministic, others are stochastic … Read more

    Robust System Identification: Finite-sample Guarantees and Connection to Regularization

  • Hyuk Park
    • Categories Control Applications, Robust Optimization, Semi-definite Programming Tags , ,

    We address the problem of identifying a stable linear time-invariant system from a single sample trajectory. The least squares estimate (LSE) is a commonly used algorithm for this purpose. However, LSE may exhibit poor identification errors when the number of samples is small. To mitigate the issue, we introduce the robust LSE, which integrates robust … Read more

    Approaches to iterative algorithms for solving nonlinear equations with an application in tomographic absorption spectroscopy

  • Francisco J. Aragón Artacho
  • Weiwei Cai
  • Yair Censor
  • Aviv Gibali
  • Chongyuan Shui
  • David Torregrosa-Belén
    • Categories Biomedical Applications, Constrained Nonlinear Optimization, Nonsmooth Optimization Tags , , , , , ,

    In this paper we propose an approach for solving systems of nonlinear equations without computing function derivatives. Motivated by the application area of tomographic absorption spectroscopy, which is a highly-nonlinear problem with variables coupling, we consider a situation where straightforward translation to a fixed point problem is not possible because the operators that represent the … Read more

    Extended Formulations for Control Languages Defined by Finite-State Automata

  • Christoph Buchheim
  • Maximilian Merkert
    • Categories (Mixed) Integer Linear Programming, Optimization of Systems modeled by PDEs, Polyhedra Tags , , , ,

    Many discrete optimal control problems feature combinatorial constraints on the possible switching patterns, a common example being minimum dwell-time constraints. After discretizing to a finite time grid, for these and many similar types of constraints, it is possible to give a description of the convex hull of feasible (finite-dimensional) binary controls via extended formulations. In … Read more

    A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm

  • Andrea Ghezzi
  • Wim Van Roy
  • Sebastian Sager
  • Moritz Diehl
    • Categories (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering, Optimization Software Benchmark Tags , , , ,

    For continuous decision spaces, nonlinear programs (NLPs) can be efficiently solved via sequential quadratic programming (SQP) and, more generally, sequential convex programming (SCP). These algorithms linearize only the nonlinear equality constraints and keep the outer convex structure of the problem intact, such as (conic) inequality constraints or convex objective terms. The aim of the presented … Read more

    Adjustable Robust Nonlinear Network Design under Demand Uncertainties

  • Johannes Thürauf
  • Julia Grübel
  • Martin Schmidt
    • Categories (Mixed) Integer Nonlinear Programming, Energy, Robust Optimization Tags , , , ,

    We study network design problems for nonlinear and nonconvex flow models under demand uncertainties. To this end, we apply the concept of adjustable robust optimization to compute a network design that admits a feasible transport for all, possibly infinitely many, demand scenarios within a given uncertainty set. For solving the corresponding adjustable robust mixed-integer nonlinear … Read more

    Frequency regulation with storage: On losses and profits

  • Dirk Lauinger
  • François Vuille
  • Daniel Kuhn
    • Categories Energy, Robust Optimization, Semi-infinite Programming Tags , , , , , ,

    Low-carbon societies will need to store vast amounts of electricity to balance intermittent generation from wind and solar energy, for example, through frequency regulation. Here, we derive an analytical solution to the decision-making problem of storage operators who sell frequency regulation power to grid operators and trade electricity on day-ahead markets. Mathematically, we treat future … Read more