Perspective Reformulation and Applications

From MaRDI portal
Publication:2897294

DOI10.1007/978-1-4614-1927-3_3zbMath1242.90134OpenAlexW2286092420MaRDI QIDQ2897294

Jeff Linderoth, Oktay Günlük

Publication date: 10 July 2012

Published in: Mixed Integer Nonlinear Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-1927-3_3



Related Items

Minotaur: a mixed-integer nonlinear optimization toolkit, Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints, Benders decomposition without separability: a computational study for capacitated facility location problems, Extended Formulations in Mixed-Integer Convex Programming, An improved formulation for the maximum coverage patrol routing problem, Perspective Reformulations of the CTA Problem with L2 Distances, A Scalable Algorithm for Sparse Portfolio Selection, Using \(\ell^p\)-norms for fairness in combinatorial optimisation, A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function, Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction, An exact algorithm for a resource allocation problem in mobile wireless communications, A computational study of perspective cuts, Extended formulations in mixed integer conic quadratic programming, Complex portfolio selection via convex mixed‐integer quadratic programming: a survey, A perspective-based convex relaxation for switched-affine optimal control, Outer approximation with conic certificates for mixed-integer convex problems, The p-hub centre routing problem with emissions budget: formulation and solution procedure, Locally ideal formulations for piecewise linear functions with indicator variables, Minimizing a sum of clipped convex functions, Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization, Scalable Algorithms for the Sparse Ridge Regression, Bi-perspective functions for mixed-integer fractional programs with indicator variables, Alternate second order conic program reformulations for hub location under stochastic demand and congestion, A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints, Quadratic cone cutting surfaces for quadratic programs with on-off constraints, Linearization-based algorithms for mixed-integer nonlinear programs with convex continuous relaxation, On speed scaling via integer programming, A fast exact method for the capacitated facility location problem with differentiable convex production costs, Polyhedral approximation in mixed-integer convex optimization, Delay-constrained shortest paths: approximation algorithms and second-order cone models, Approximated perspective relaxations: a project and lift approach



Cites Work