Year: 2018

On classes of set optimization problems which are reducible to vector optimization problems and its impact on numerical test instances

  • Gabriele Eichfelder
  • Tobias Gerlach
    • Categories Multi-Criteria Optimization, Nonlinear Optimization Tags , , , ,

    Set optimization with the set approach has recently gained increasing interest due to its practical relevance. In this problem class one studies optimization problems with a set-valued objective map and defines optimality based on a direct comparison of the images of the objective function, which are sets here. Meanwhile, in the literature a wide range … Read more

    Optimal linearized symmetric ADMM for separable convex programming

  • Jianchao Bai
  • Chang Xiaokai
  • Liu Sanyang
    • Categories Constrained Nonlinear Optimization

    Due to its wide applications and simple implementations, the Alternating Direction Method of Multipliers (ADMM) has been extensively investigated by researchers from different areas. In this paper, we focus on a linearized symmetric ADMM (LSADMM) for solving the multi- block separable convex minimization model. This LSADMM partitions the data into two group variables and updates … Read more

    Exact Semidefinite Formulations for a Class of (Random and Non-Random) Nonconvex Quadratic Programs

  • Samuel Burer
  • Yinyu Ye
    • Categories Global Optimization Theory, Quadratic Programming, Semi-definite Programming Tags , ,

    We study a class of quadratically constrained quadratic programs (QCQPs), called {\em diagonal QCQPs\/}, which contain no off-diagonal terms $x_j x_k$ for $j \ne k$, and we provide a sufficient condition on the problem data guaranteeing that the basic Shor semidefinite relaxation is exact. Our condition complements and refines those already present in the literature … Read more

    Global Optimization of Multilevel Electricity Market Models Including Network Design and Graph Partitioning

  • Thomas Kleinert
  • Martin Schmidt
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences, Global Optimization Tags , , , ,

    We consider the combination of a network design and graph partitioning model in a multilevel framework for determining the optimal network expansion and the optimal zonal configuration of zonal pricing electricity markets, which is an extension of the model discussed in [25] that does not include a network design problem. The two classical discrete optimization … Read more

    A Center-Cut Algorithm for Quickly Obtaining Feasible Solutions and Solving Convex MINLP Problems

  • David E. Bernal Neira
  • Andreas Lundell
  • Tapio Westerlund
  • Jan Kronqvist
    • Categories (Mixed) Integer Nonlinear Programming Tags , , , ,

    Here we present a center-cut algorithm for convex mixed-integer nonlinear programming (MINLP) that can either be used as a primal heuristic or as a deterministic solution technique. Like many other algorithms for convex MINLP, the center-cut algorithm constructs a linear approximation of the original problem. The main idea of the algorithm is to use the … Read more

    Combinatorial Integral Approximation for Mixed-Integer PDE-Constrained Optimization Problems

  • Mirko Hahn
  • Sebastian Sager
    • Categories (Mixed) Integer Nonlinear Programming, Optimization of Systems modeled by PDEs, Systems governed by Differential Equations Optimization Tags , , ,

    We apply the basic principles underlying combinatorial integral approximation methods for mixed-integer optimal control with ordinary differential equations in general, and the sum-up rounding algorithm specifically, to optimization problems with partial differential equation (PDE) constraints. By doing so, we identify two possible generalizations that are applicable to problems involving PDE constraints with mesh-dependent integer variables, … Read more

    FINITE ELEMENT MODEL UPDATING FOR STRUCTURAL APPLICATIONS

  • Maria Girardi
  • Margherita Porcelli
  • Cristina Padovani
  • Daniele Pellegrini
  • Leonardo Robol
    • Categories Civil and Environmental Engineering, Nonlinear Optimization Tags , , , ,

    A novel method for performing model updating on finite element models is presented. The approach is particularly tailored to modal analyses of buildings, by which the lowest frequencies, obtained by using sensors and system identification approaches, need to be matched to the numerical ones predicted by the model. This is done by optimizing some unknown … Read more

    Tutorial on risk neutral, distributionally robust and risk averse multistage stochastic programming

  • Alexander Shapiro
    • Categories Robust Optimization, Stochastic Programming Tags , , , , , ,

    In this tutorial we discuss several aspects of modeling and solving multistage stochastic programming problems. In particular we discuss distributionally robust and risk averse approaches to multistage stochastic programming, and the involved concept of time consistency. This tutorial is aimed at presenting a certain point of view of multistage stochastic programming, and can be viewed … Read more

    Stochastic dual dynamic programming with stagewise dependent objective uncertainty

  • Regan Baucke
  • Anthony Downward
  • Oscar Dowson
    • Categories Stochastic Programming Tags , , , ,

    We present a new algorithm for solving linear multistage stochastic programming problems with objective function coefficients modeled as a stochastic process. This algorithm overcomes the difficulties of existing methods which require discretization. Using an argument based on the finiteness of the set of possible cuts, we prove that the algorithm converges almost surely. Finally, we … Read more

    Regional Complexity Analysis of Algorithms for Nonconvex Smooth Optimization

  • Frank E. Curtis
  • Daniel P. Robinson
    • Categories Nonlinear Optimization, Unconstrained Optimization Tags , , , , ,

    A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems. Contemporary analyses characterize worst-case performance by providing, under certain assumptions on an objective function, an upper bound on the number of iterations (or function or derivative evaluations) required until a pth-order stationarity condition is approximately satisfied. This arguably … Read more