Submodularity in Conic Quadratic Mixed 0–1 Optimization
From MaRDI portal
Publication:5131480
DOI10.1287/opre.2019.1888zbMath1456.90106arXiv1705.05918OpenAlexW3010469363MaRDI QIDQ5131480
Publication date: 8 November 2020
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.05918
submodularityrobust optimizationSharpe ratioassortment optimizationsecond-order conevalue at riskpolymatroidinterdictionnonlinear cuts
Mixed integer programming (90C11) Quadratic programming (90C20) Robustness in mathematical programming (90C17)
Related Items
Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms, Fractional 0-1 programming and submodularity, Using submodularity in solving the robust bandwidth packing problem with queuing delay guarantees, A note on the implications of approximate submodularity in discrete optimization, Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints, Lifted polymatroid inequalities for mean-risk optimization with indicator variables, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, Unnamed Item, Supermodularity and valid inequalities for quadratic optimization with indicators, Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations, Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra, Strong formulations for conic quadratic optimization with indicator variables, An exact cutting plane method for \(k\)-submodular function maximization, Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens, Submodular function minimization and polarity
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A branch-and-cut algorithm for the latent-class logit assortment problem
- How to convexify the intersection of a second order cone and a nonconvex quadratic
- Maximizing a class of submodular utility functions
- Lifting for conic mixed-integer programming
- Evaluating performance of image segmentation criteria and techniques
- Exact solution of a class of nonlinear knapsack problems
- A strong conic quadratic reformulation for machine-job assignment with controllable processing times
- Conic mixed-integer rounding cuts
- Two-term disjunctions on the second-order cone
- Polymatroids and mean-risk minimization in discrete optimization
- Parallel machine match-up scheduling with manufacturing cost considerations
- The equitable dispersion problem
- A faster strongly polynomial time algorithm for submodular function minimization
- The submodular knapsack polytope
- The ellipsoid method and its consequences in combinatorial optimization
- Robust solutions of uncertain linear programs
- Solution procedures for the service system design problem
- Robust discrete optimization and network flows
- Strong formulations for quadratic optimization with M-matrices and indicator variables
- A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems
- Supermodular covering knapsack polytope
- Quadratic cone cutting surfaces for quadratic programs with on-off constraints
- Some cut-generating functions for second-order conic sets
- Polyhedral results for a class of cardinality constrained submodular minimization problems
- A polyhedral branch-and-cut approach to global optimization
- Polyhedral approximation in mixed-integer convex optimization
- Deterministic network interdiction
- Global optimization of 0-1 hyperbolic programs
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- On convex relaxations for quadratically constrained quadratic programming
- A branch-and-cut method for 0-1 mixed convex programming
- Convex programming for disjunctive convex optimization
- On the Chvátal-Gomory closure of a compact convex set
- The split closure of a strictly convex body
- Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
- Convex hull of two quadratic or a conic quadratic and a quadratic inequality
- Lifted polymatroid inequalities for mean-risk optimization with indicator variables
- Submodular functions and optimization.
- Cuts for mixed 0-1 conic programming
- Perspective reformulations of mixed integer nonlinear programs with indicator variables
- Robust Convex Optimization
- Stochastic Network Interdiction
- On Minimal Valid Inequalities for Mixed Integer Conic Programs
- The Chvátal-Gomory Closure of a Strictly Convex Body
- A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems
- An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
- Introduction to Stochastic Programming
- Lift-and-Project Cuts for Mixed Integer Convex Programs
- Solving Nonlinear Covering Problems Arising in WLAN Design
- A Column Generation Algorithm for Choice-Based Network Revenue Management
- Single-Stage Resource Allocation and Economic Lot Scheduling on Multiple, Nonidentical Production Lines
- A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization
- Capacitated warehouse location model with risk pooling
- Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
- The Price of Robustness
- Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information
- Shortest-path network interdiction
- Convex Relaxations of (0, 1)-Quadratic Programming
- Technical Note—A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model
- Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs
- Maximizing a Class of Utility Functions Over the Vertices of a Polytope
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Cuts for Conic Mixed-Integer Programming
- Stochastic Shortest Paths Via Quasi-convex Maximization
- On Polyhedral Approximations of the Second-Order Cone
- An active set algorithm for robust combinatorial optimization based on separation oracles
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets