Second-order cone programming
From MaRDI portal
Publication:1411628
DOI10.1007/S10107-002-0339-5zbMath1153.90522DBLPjournals/mp/AlizadehG03OpenAlexW2009923109WikidataQ92189051 ScholiaQ92189051MaRDI QIDQ1411628
Publication date: 29 October 2003
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-002-0339-5
Semidefinite programming (90C22) Convex programming (90C25) Interior-point methods (90C51) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (only showing first 100 items - show all)
Implementation of a projection and rescaling algorithm for second-order conic feasibility problems ⋮ Strong mixed-integer formulations for the floor layout problem ⋮ The Araki-Lieb-Thirring inequality and the Golden-Thompson inequality in Euclidean Jordan algebras ⋮ Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications ⋮ Rebalancing an investment portfolio in the presence of convex transaction costs, including market impact costs ⋮ A full-step interior-point algorithm for second-order cone optimization based on a simple locally kernel function ⋮ Three‐dimensional Mohr–Coulomb limit analysis using semidefinite programming ⋮ Second-order cone programming approaches to static shakedown analysis in steel plasticity ⋮ Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints ⋮ Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming ⋮ Sum of squares generalizations for conic sets ⋮ Bishop–Phelps cones given by an equation in Banach spaces ⋮ Facility location problems on graphs with non-convex neighborhoods ⋮ First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition ⋮ Constrained multi‐location assortment optimization under the multinomial logit model ⋮ Finding Bayesian Optimal Designs for Nonlinear Models: A Semidefinite Programming‐Based Approach ⋮ Complex portfolio selection via convex mixed‐integer quadratic programming: a survey ⋮ A route generation algorithm for an optimal fuel routing problem between two single ports ⋮ Systemic risk of optioned portfolio: controllability and optimization ⋮ On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming ⋮ Multi-output multilevel best linear unbiased estimators via semidefinite programming ⋮ Two-stage international portfolio models with higher moment risk measures ⋮ Moving from linear to conic markets for electricity ⋮ Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems ⋮ Distributionally robust portfolio optimization with second-order stochastic dominance based on Wasserstein metric ⋮ On the centralization of the circumcentered-reflection method ⋮ New constraint qualifications for mathematical programs with second-order cone complementarity constraints ⋮ On second-order conic programming duals for robust convex quadratic optimization problems ⋮ Tridiagonal maximum-entropy sampling and tridiagonal masks ⋮ Supermodularity and valid inequalities for quadratic optimization with indicators ⋮ Maximum turn‐off control for discrete‐time linear systems ⋮ Pseudomonotonicity of nonlinear transformations on Euclidean Jordan algebras ⋮ Optimality conditions for nonlinear second-order cone programming and symmetric cone programming ⋮ Duality of optimization problems with gauge functions ⋮ Linear maps preserving the Lorentz spectrum of \(3 \times 3\) matrices ⋮ On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems ⋮ Semipositivity with respect to the Lorentz cone ⋮ Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations ⋮ Empirical Approach for Optimal Reinsurance Design ⋮ Unnamed Item ⋮ DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization ⋮ Optimality conditions for vector optimization problem governed by the cone constrained generalized equations ⋮ On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem ⋮ Robust portfolio asset allocation and risk measures ⋮ Higher moment coherent risk measures ⋮ Robust portfolio asset allocation and risk measures ⋮ A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions ⋮ Sparse portfolio rebalancing model based on inverse optimization ⋮ Static and dynamic VaR constrained portfolios with application to delegated portfolio management ⋮ The Variant of Primal Simplex-Type Method for Linear Second-Order Cone Programming ⋮ Second-Order Cone Programming Formulations for Robust Multiclass Classification ⋮ Weighted geometric mean, minimum mediated set, and optimal simple second-order cone representation ⋮ Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones ⋮ Proximal Distance Algorithms: Theory and Examples ⋮ Distributionally robust chance constraints for non-linear uncertainties ⋮ Exact Formula for the Second-Order Tangent Set of the Second-Order Cone Complementarity Set ⋮ Global optimization of trusses with constraints on number of different cross-sections: a mixed-integer second-order cone programming approach ⋮ Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming ⋮ Approximate minimum enclosing balls in high dimensions using core-sets ⋮ Implementation of infinite-dimensional interior-point method for solving multi-criteria linear-quadratic control problem ⋮ Subdifferential Formulae for the Supremum of an Arbitrary Family of Functions ⋮ A feasible direction algorithm for nonlinear second-order cone programs ⋮ A perturbation approach for an inverse quadratic programming problem over second-order cones ⋮ Full Stability in Finite-Dimensional Optimization ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ An Active-Set Method for Second-Order Conic-Constrained Quadratic Programming ⋮ Local-solution approach to quasistatic rate-independent mixed-mode delamination ⋮ Optimal pricing and scheduling control of product shipping ⋮ Variational inequality formulation of circular cone eigenvalue complementarity problems ⋮ Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ Solvability based on E-property for the nonlinear symmetric cone complementarity problem ⋮ A new model for solving stochastic second-order cone complementarity problem and its convergence analysis ⋮ Some applications of polynomial optimization in operations research and real-time decision making ⋮ Inverse conic linear programs in Banach spaces ⋮ The rate of convergence of proximal method of multipliers for second-order cone optimization problems ⋮ Rapid smooth entry trajectory planning for high lift/drag hypersonic glide vehicles ⋮ A line search penalty-free method for nonlinear second-order cone programming ⋮ Support vector machines maximizing geometric margins for multi-class classification ⋮ The algebraic structure of the arbitrary-order cone ⋮ A strong conic quadratic reformulation for machine-job assignment with controllable processing times ⋮ A damped Gauss-Newton method for the second-order cone complementarity problem ⋮ CBLIB 2014: a benchmark library for conic mixed-integer and continuous optimization ⋮ Decomposition-based interior point methods for stochastic quadratic second-order cone programming ⋮ A second-order cone cutting surface method: Complexity and application ⋮ The use of squared slack variables in nonlinear second-order cone programming ⋮ On conic QPCCs, conic QCQPs and completely positive programs ⋮ Conic mixed-integer rounding cuts ⋮ Second order conic approximation for disassembly line design with joint probabilistic constraints ⋮ On verified numerical computations in convex programming ⋮ Continuous multifacility ordered median location problems ⋮ Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions ⋮ An alternating direction method for second-order conic programming ⋮ Heuristics for a continuous multi-facility location problem with demand regions ⋮ SDP reformulation for robust optimization problems based on nonconvex QP duality ⋮ A two-parametric class of merit functions for the second-order cone complementarity problem ⋮ A polynomial-time solution scheme for quadratic stochastic programs ⋮ Nonsingularity conditions for FB system of reformulating nonlinear second-order cone programming ⋮ A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization ⋮ Estimating arrival rate of nonhomogeneous Poisson processes with semidefinite programming
Uses Software
This page was built for publication: Second-order cone programming