Abstract:Exponents and logarithms are fundamental components in many important applications such as logistic regression, maximum likelihood, relative entropy, and so on. Since the exponential cone can be viewed as the epigraph of perspective of the natural exponential function or the hypograph of perspective of the natural logarithm function, many mixed-integer convex programs involving exponential or logarithm functions can be recast as mixed-integer exponential conic programs (MIECPs). However, unlike mixed-integer linear programs (MILPs) and mixed-integer second-order conic programs (MISOCPs), MIECPs are still under development. To harvest the past efforts on MILPs and MISOCPs, this paper presents second-order conic (SOC) and polyhedral approximation schemes for the exponential cone with application to MIECPs. To do so, we first extend and generalize existing SOC approximation approaches in the extended space, propose new scaling and shifting methods, prove approximation accuracies, and derive lower bounds of approximations. We then study the polyhedral outer approximation of the exponential cones in the original space using gradient inequalities, show its approximation accuracy, and derive a lower bound of the approximation. When implementing SOC approximations, we suggest learning the approximation pattern by testing smaller cases and then applying it to the large-scale ones; and for the polyhedral approximation, we suggest using the branch and cut method for MIECPs. Our numerical study shows that the proposed methods show speed-ups over solver MOSEK for MIECPs, and the scaling, shifting, and polyhedral outer approximation methods work very well.

On the Generalized Fischer-Burmeister Merit Function for the Second-Order Cone Complementarity Problem

Smoothing penalty approach for solving second-order cone complementarity problems

A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints

An inexact smoothing method for the monotone complementarity problem over symmetric cones

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

Constrained Bayesian optimization with merit functions

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

A variant smoothing Newton method for P0-NCP based on a new smoothing function

One-parametric class of smoothing functions for (WSOCCP) and its Jacobian consistency

Merit Functions in Vector Optimization

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

Robust second order cone conditions and duality for multiobjective problems under uncertainty data

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Semi-Smooth Second-order Type Methods for Composite Convex Programs

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems

Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs

An Efficient Algorithm For Second-Order Cone Linear Complementarity Problems

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

Improved global performance guarantees of second-order methods in convex minimization

A Parametric, Second-Order Cone Representable Model of Fairness for Decision-Making Problems