Generalized Benders decomposition

1972/10/01 by A. M. Geoffrion, Arthur M. Geoffrion · 2,472 citations
Business, Management and Accounting · Engineering · Mathematics · Social Sciences · #Algorithm #Class (philosophy) #Computer science #Discrete mathematics #Duality (order theory) #Generalization #Linear programming #Linear-fractional programming #Mathematical analysis #Mathematical optimization #Mathematics #Nonlinear programming #Nonlinear system #Optimization and Mathematical Programming #Parameterized complexity #Supply Chain and Inventory Management #Theory of computation #Transportation Planning and Optimization #Variable (mathematics)

paper · doi:10.1007/bf00934810

published in Journal of Optimization Theory and Applications 10(4), 237-260 (Springer Science+Business Media)

openalex publication_date 1972/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Cited by

• A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Logic-based Benders decomposition
• Planning and Scheduling by Logic-Based Benders Decomposition
• HENSling: Simultaneous heat exchanger network synthesis and scheduling for batch processes using a decomposition approach
• An LP/NLP based branch and bound algorithm for convex MINLP optimization problems
• Data-Driven-Based Stochastic Robust Optimization for a Virtual Power Plant With Multiple Uncertainties
• Graph-Based Imitation and Reinforcement Learning for Efficient Benders Decomposition
• An Outer-approximation Guided Optimization Approach for Constrained Neural Network Inverse Problems
• Deepest Cuts for Benders Decomposition
• Harvest-or-Transmit Policy for Cognitive Radio Networks: A Learning Theoretic Approach
• Branch-and-Price for a Class of Nonconvex Mixed-Integer Nonlinear Programs
• To Talk or to Work: Flexible Communication Compression for Energy Efficient Federated Learning over Heterogeneous Mobile Edge Devices
• A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques
• Learning to control inexact Benders decomposition via reinforcement learning
• A Deterministic Global Optimization Method for Variational Inference
• Stochastic Optimal Operation of the VSC-MTDC System with FACTS Devices to Integrate Wind Power
• Scalable Power System Line Upgrade Planning With Policy Constraints: A "Branch and Benders" Approach
• Competitive Equilibrium Relaxations in General Auctions
• A Water Mass Method and Its Application to Integrated Heat and Electricity Dispatch Considering Thermal Dynamics
• Accelerating Generalized Benders Decomposition for Wireless Resource Allocation
• An extended cutting plane method for solving convex MINLP problems
• An Improved Benders Decomposition Algorithm for Steady-State Dispatch Problem in an Integrated Electricity-Gas System
• Warm-starting outer approximation for parametrized convex MINLP
• A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs
• Joint Power and User Grouping Optimization in Cell-Free Massive MIMO Systems
• Exact and Approximation Algorithms for Sparse PCA
• Fast UAV Trajectory Optimization using Bilevel Optimization with Analytical Gradients
• On the Convergence Analysis of Asynchronous Distributed Quadratic\n Programming via Dual Decomposition
• Price-Based Market Clearing with V2G Integration Using Generalized Benders Decomposition
• Hub Network Design Problem with Capacity, Congestion, and Stochastic Demand Considerations
• Diffusing-Horizon Model Predictive Control
• Network Design and Transportation Planning: Models and Algorithms
• Railway Rolling Stock Planning: Robustness Against Large Disruptions
• Stochastic Runway Scheduling
• Vulnerability Assessment of Large-scale Power Systems to False Data Injection Attacks
• Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
• Vulnerability Assessment of N-1 Reliable Power Systems to False Data Injection Attacks
• A Brief Tour of Logic and Optimization
• Nonlinear Integer Programming
• Modeling and mitigating supply chain disruptions as a bilevel network flow problem. [europepmc]
• Beamforming for Multi-Bit Intelligent Reflecting Surface with Phase Shift-Dependent Power Consumption Model. [europepmc]
• A simulation study on the process design and optimization pressure swing separation of azeotropic mixture methanol and toluene. [europepmc]
• Trends and perspectives in deterministic MINLP optimization for integrated planning, scheduling, control, and design of chemical processes. [europepmc]
• Data-driven acceleration of mixed-integer bilinear programs: a comparative study for robot motion planning. [europepmc]
• An optimal takeout supply system of intelligent self-pickup cabinets: Evidence from campus safety during COVID-19 in China [europepmc]