A polyhedral branch-and-cut approach to global optimization

2005/05/03 by Mohit Tawarmalani, Nikolaos V. Sahinidis · 1,235 citations
Computer Science · Engineering · Mathematics · #Advanced Control Systems Optimization #Advanced Optimization Algorithms Research #Algorithm #Applied mathematics #Convexity #Global optimization #Mathematical optimization #Mathematics #Multivariate statistics #Node (physics) #Nonlinear programming #Nonlinear system #Polynomial and algebraic computation #Relaxation (psychology) #Semidefinite programming #Univariate

paper · doi:10.1007/s10107-005-0581-8

published in Mathematical Programming 103(2), 225-249 (Springer Science+Business Media)

openalex publication_date 2005/05/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/25

Citations

• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs

Cited by

• A bilevel decomposition method for the simultaneous heat integration and synthesis of steam/organic Rankine cycles
• Heat integration of intermittently available continuous streams in multipurpose batch plants
• Solving the Heilbronn Triangle Problem using Global Optimization Methods
• Optimal Vaccine Allocation for Pandemic Stabilization
• Eco-Coasting Strategies Using Road Grade Preview: Evaluation and Online Implementation Based on Mixed Integer Model Predictive Control
• Transfer Learning in Information Criteria-based Feature Selection
• Solving Heated Oil Pipeline Problems Via Mixed Integer Nonlinear Programming Approach
• 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
• Interval Superposition Arithmetic
• Solving continuous and discrete nonlinear programs with BARON
• Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
• A Deterministic Global Optimization Method for Variational Inference
• Convex Hull of the Quadratic Branch AC Power Flow Equations and Its Application in Radial Distribution Networks
• Intersection cuts for factorable MINLP
• Optimal Trajectory Planning for Space Object Tracking with Collision-Avoidance Constraints
• Simulated annealing with hit-and-run for convex optimization: rigorous complexity analysis and practical perspectives for copositive programming
• A General System for Heuristic Solution of Convex Problems over Nonconvex Sets
• Approximating the maximum of a polynomial over a polytope: Handelman\n decomposition and continuous generating functions
• Globally Optimal Symbolic Regression
• Convexification of box-constrained polynomial optimization problems via monomial patterns
• Discriminant Analysis of Distributional Data viaFractional Programming
• Optimizing Governed Blockchains for Financial Process Authentications
• An Enhanced SDR based Global Algorithm for Nonconvex Complex Quadratic Programs with Signal Processing Applications
• A systematic optimization approach for a class of statistical inference problems utilizing data augmentation
• MAP Clustering under the Gaussian Mixture Model via Mixed Integer Nonlinear Optimization
• Robust Arbitrage Conditions for Financial Markets
• Submodular maximization and its generalization through an intersection cut lens
• A multi-objective constraint-based approach for modeling genome-scale microbial ecosystems. [europepmc]
• Synthesis and analysis of separation networks for the recovery of intracellular chemicals generated from microbial-based conversions. [europepmc]
• Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness. [europepmc]
• Arbitrarily tight α BB underestimators of general non-linear functions over sub-optimal domains. [europepmc]
• Modeling, state estimation, and optimal control for the US COVID-19 outbreak. [europepmc]
• Global optimization of distillation columns using surrogate models. [europepmc]
• A Joint Power, Delay and Rate Optimization Model for Secondary Users in Cognitive Radio Sensor Networks. [europepmc]
• The protein translation machinery is expressed for maximal efficiency in Escherichia coli. [europepmc]
• The quantitative metabolome is shaped by abiotic constraints. [europepmc]
• Automated patient-robot assignment for a robotic rehabilitation gym: a simplified simulation model. [europepmc]
• Optimization of food-energy-water-waste nexus in a sustainable food supply chain under the COVID-19 pandemic: a case study in Iran. [europepmc]
• Sustainable Development Goals-Based Prospective Process Design Using Hybrid Modeling. [europepmc]
• Data-Driven Chance Constrained Mixed Integer Nonlinear Bilevel Optimization via Copulas. [europepmc]