Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems

1976/12/01 by Garth P. McCormick · 75 citations
Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Optimization and Variational Analysis

paper · doi:10.1007/bf01580665

Cited by

• A polyhedral branch-and-cut approach to global optimization
• Constrained Path Reasoning: Measuring When Committed Stages Earn Their Cost
• Data-driven modeling of power networks
• Chance Constrained Mixed Integer Program: Bilinear and Linear Formulations, and Benders Decomposition
• A bilevel decomposition method for the simultaneous heat integration and synthesis of steam/organic Rankine cycles
• An adaptive MPC scheme for energy-efficient control of building HVAC systems
• Recover Feasible Solutions for SOCP Relaxation of Optimal Power Flow Problems in Mesh Networks
• Computing cone-constrained singular values of matrices
• Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand
• Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
• Solving the Heilbronn Triangle Problem using Global Optimization Methods
• Volume Formulae for the Convex Hull of the Graph of a Trilinear Monomial: A Complete Characterization for General Box Domains
• Wasserstein Distributionally Robust Motion Control for Collision Avoidance Using Conditional Value-at-Risk
• A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
• Channel Knowledge Map Enabled Low-Altitude ISAC Networks: Joint Air Corridor Planning and Base Station Deployment
• Set System Approximation for Binary Integer Programs: Reformulations and Applications
• Topological Quantum Compilation Using Mixed-Integer Programming
• Towards Computing Victory Margins in STV Elections
• Scalable Verification of Neural Control Barrier Functions Using Linear Bound Propagation
• A Scenario-Spatial Decomposition Approach With a Performance Guarantee for the Combined Bidding of Cascaded Hydropower and Renewables
• Convex semidefinite tensor optimization and quantum entanglement
• Context-Aware Stochastic Modeling of Consumer Energy Resource Aggregators in Electricity Markets
• HVAC Energy Cost Optimization for a Multi-zone Building via a Decentralized Approach
• Optimization-Based Robust Permissive Synthesis for Interval MDPs
• Ordered p-median problems with neighborhoods
• Protein Threading Based on Nonlinear Integer Programming
• Stochastic Emergency Response Units (ERUs) Allocation Considering\n Secondary Incident Occurrences
• Methods for finding leader--follower equilibria with multiple followers
• Resource Allocation in Hybrid Radio-Optical IoT Networks using GNN with Multi-task Learning
• A Spatial Branch-and-Cut Method for Nonconvex QCQP with Bounded Complex Variables
• An Interval Hessian-based line-search method for unconstrained nonconvex optimization
• A Unified and Scalable Method for Optimization over Graphs of Convex Sets
• Extreme Strong Branching for QCQPs
• LinearizeLLM: An Agent-Based Framework for LLM-Driven Exact Linear Reformulation of Nonlinear Optimization Problems
• Stochastic Finite State Control of POMDPs with LTL Specifications
• Optimizing the ecological connectivity of landscapes with generalized\n flow models and preprocessing
• Semidefinite Programming and Nash Equilibria in Bimatrix Games
• Geometry of Distance Protection
• Progressive Bound Strengthening via Doubly Nonnegative Cutting Planes for Nonconvex Quadratic Programs
• Global Optimization Algorithm for Mixed-Integer Nonlinear Programs with Trigonometric Functions
• Chance-Constrained Optimal Distribution Network Partitioning to Enhance Grid Resilience
• Substation-Level Grid Topology Optimization Using Bus Splitting
• A Novel Framework for Honey-X Deception in Zero-Sum Games
• Machine learning for combinatorial optimization: A methodological tour d’horizon
• Effective Algorithms for Optimal Portfolio Deleveraging Problem with Cross Impact
• Hybrid Adaptive Robust Stochastic Optimization Model for the Design of a Photovoltaic Battery Energy Storage System
• Solving Sparse Mixed-Integer Quadratic Problems: Application to the Unit Commitment Problem with Optimal Power Flow
• Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
• Optimising heat exchanger network synthesis using convexity properties of the logarithmic mean temperature difference
• Branch-and-Price for a Class of Nonconvex Mixed-Integer Nonlinear Programs
• Interval Superposition Arithmetic
• A Linear Programming Framework for Optimal Event-Triggered LQG Control
• Certifying the Nonexistence of Feasible Path Between Power System Operating Points
• On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
• Bilevel Mixed-Integer Linear Program with Binary Tender
• Optimal Data Reduction under Information-Theoretic Criteria
• Virtual-Voltage Partition-Based Approach to Optimal Transmission Switching
• Solving continuous and discrete nonlinear programs with BARON
• Solving Three-phase AC Infeasibility Analysis to Near-zero Optimality Gap
• Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
• A Conic Integer Programming Approach to Constrained Assortment Optimization under the Mixed Multinomial Logit Model
• A second-order cone representable class of nonconvex quadratic programs
• Relaxations of AC Maximal Load Delivery for Severe Contingency Analysis
• Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium
• Visible points, the separation problem, and applications to MINLP
• A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
• Efficient Solution and Learning of Robust Factored MDPs
• Accelerating Deterministic Global Optimization via GPU-parallel Interval Arithmetic
• Globally optimal consensus maximization for robust visual inertial localization in point and line map
• Efficient Identification of Bus Split Events Using Synchrophasor Data
• Look, no Beacons! Optimal All-in-One EchoSLAM
• Chance-Constrained Two-Stage Unit Commitment under Uncertain Load and Wind Power Output Using Bilinear Benders Decomposition
• Designing Multi-Stage Coupled Convex Programming with Data-Driven McCormick Envelope Relaxations for Motion Planning
• A Chance Constrained Information-Gap Decision Model for Multi-Period Microgrid Planning
• A Status Report on Conflict Analysis in Mixed Integer Nonlinear\n Programming