Second-Order Cone Programming

Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming

  • Roberto Andreani
  • Gabriel Haeser
  • Leonardo M. Mito
  • Héctor Ramírez
  • Thiago P. Silveira
    • Categories Constrained Nonlinear Optimization, Second-Order Cone Programming Tags , , , ,

    In [R. Andreani, G. Haeser, L. M. Mito, H. Ramírez C., Weak notions of nondegeneracy in nonlinear semidefinite programming, arXiv:2012.14810, 2020] the classical notion of nondegeneracy (or transversality) and Robinson’s constraint qualification have been revisited in the context of nonlinear semidefinite programming exploiting the structure of the problem, namely, its eigendecomposition. This allows formulating the … Read more

    Applications of stochastic mixed-integer second-order cone optimization

  • Baha Alzalg
  • Hadjer Alioui
    • Categories (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering, Second-Order Cone Programming Tags , , ,

    Second-order cone programming problems are a tractable subclass of convex optimization problems and there are known polynomial algorithms for solving them. Stochastic second-order cone programming problems have also been studied in the past decade and efficient algorithms for solving them exist. A new class of interest to optimization community and practitioners is the mixed-integer version … Read more

    Bishop-Phelps cones given by an equation in Banach spaces

  • Xuan Duc Ha Truong
  • Johannes Jahn
    • Categories Constrained Nonlinear Optimization, Multi-Criteria Optimization, Second-Order Cone Programming Tags , , , ,

    In this work, we study Bishop-Phelps cones (briefly, BP cones) given by an equation in Banach spaces. Due to the special form, these cones enjoy interesting properties. We show that nontrivial BP cones given by an equation form a “large family” in some sense in any Banach space and they can be used to characterize … Read more

    First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition

  • Roberto Andreani
  • Gabriel Haeser
  • Héctor Ramírez
  • Leonardo M. Mito
  • Thiago P. Siqueira
    • Categories Constrained Nonlinear Optimization, Second-Order Cone Programming, Semi-definite Programming

    The well known constant rank constraint qualification [Math. Program. Study 21:110–126, 1984] introduced by Janin for nonlinear programming has been recently extended to a conic context by exploiting the eigenvector structure of the problem. In this paper we propose a more general and geometric approach for defining a new extension of this condition to the … Read more

    The Promise of EV-Aware Multi-Period OPF Problem: Cost and Emission Benefits

  • Sezen Ece Kayacık
  • Burak Kocuk
  • Tuğçe Yüksel
    • Categories Applications - OR and Management Sciences, Global Optimization, Second-Order Cone Programming Tags , ,

    In this paper, we study the Multi-Period Optimal Power Flow problem (MOPF) with electric vehicles (EV) under emission considerations. We integrate three different real-world datasets: household electricity consumption, marginal emission factors, and EV driving profiles. We present a systematic solution approach based on second-order cone programming to find globally optimal solutions for the resulting nonconvex … Read more

    Sequential constant rank constraint qualifications for nonlinear semidefinite programming with applications

  • Roberto Andreani
  • Gabriel Haeser
  • Héctor Ramírez
  • Leonardo M. Mito
    • Categories Constrained Nonlinear Optimization, Second-Order Cone Programming, Semi-definite Programming Tags , , ,

    We present new constraint qualification conditions for nonlinear semidefinite programming that extend some of the constant rank-type conditions from nonlinear programming. As an application of these conditions, we provide a unified global convergence proof of a class of algorithms to stationary points without assuming neither uniqueness of the Lagrange multiplier nor boundedness of the Lagrange … Read more

    MIMO Radar Optimization With Constant-Modulus and Any p-Norm Similarity Constraints

  • Xin He
    • Categories Convex Optimization, Second-Order Cone Programming, Telecommunications Tags , , , , ,

    MIMO radar plays a key role in autonomous driving, and the similarity waveform constraint is an important constraint for radar waveform design. However, the joint constant-modulus and similarity constraint is a difficult constraint. Only the special case with $\infty$-norm similarity and constant-modulus constraints is tackled by the semidefinite relaxation (SDR) and the successive quadratic refinement … Read more

    Marketing Mix Optimization with Practical Constraints

  • Hsin-Chan Huang
  • Alvin Lim
  • Jiefeng Xu
    • Categories (Mixed) Integer Nonlinear Programming, Marketing, Second-Order Cone Programming Tags , , , , , ,

    In this paper, we address a variant of the marketing mix optimization (MMO) problem which is commonly encountered in many industries, e.g., retail and consumer packaged goods (CPG) industries. This problem requires the spend for each marketing activity, if adjusted, be changed by a non-negligible degree (minimum change) and also the total number of activities … Read more

    Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality

  • Kevin-Martin Aigner
  • Robert Burlacu
  • Frauke Liers
  • Alexander Martin
    • Categories (Mixed) Integer Nonlinear Programming, Second-Order Cone Programming Tags , , , , , , ,

    We present a solution framework for general alternating current optimal power flow (AC OPF) problems that include discrete decisions. The latter occur, for instance, in the context of the curtailment of renewables or the switching of power generation units and transmission lines. Our approach delivers globally optimal solutions and is provably convergent. We model AC … Read more

    On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming

  • Ellen H. Fukuda
  • Gabriel Haeser
  • Leonardo M. Mito
    • Categories Linear, Cone and Semidefinite Programming, Second-Order Cone Programming, Semi-definite Programming Tags , ,

    Second-order necessary optimality conditions for nonlinear conic programming problems that depend on a single Lagrange multiplier are usually built under nondegeneracy and strict complementarity. In this paper we establish a condition of such type for two classes of nonlinear conic problems, namely semidefinite and second-order cone programming, assuming Robinson’s constraint qualification and a generalized form … Read more