A Modified Benders' Partitioning Algorithm for Mixed Integer Programming

From MaRDI portal
Revision as of 11:07, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4147875


DOI10.1287/mnsc.24.3.312zbMath0371.90102MaRDI QIDQ4147875

Mike Devine, Dale McDaniel

Publication date: 1977

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.24.3.312


65K05: Numerical mathematical programming methods

90C11: Mixed integer programming


Related Items

Cross decomposition for mixed integer programming, Accelerating benders decomposition with heuristicmaster problem solutions, A hybrid approach of bundle and Benders applied large mixed linear integer problem, Minimizing conditional-value-at-risk for stochastic scheduling problems, Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing, Mixed-integer bilinear programming problems, Multiple allocation hub-and-spoke network design under hub congestion, An integrated model for logistics network design, Designing cost-effective content distribution networks, Exact algorithms for the joint object placement and request routing problem in content distribution networks, Exact and heuristic solution approaches for the mixed integer setup knapsack problem, Integrated airline scheduling, Practical enhancements to the Magnanti-Wong method, Discrete time/cost trade-off problem: a decomposition-based solution algorithm for the budget version, Bender's method revisited, Capital budgeting with Benders' decomposition, On using approximations of the Benders master problem, Exact solution methods for uncapacitated location problems with convex transportation costs, Integrating operations and marketing decisions using delayed differentiation of products and guaranteed delivery time under stochastic demand, An interior-point Benders based branch-and-cut algorithm for mixed integer programs, On generating maximal nondominated Benders cuts, Speed-up Benders decomposition using maximum density cut (MDC) generation, Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach, An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions, A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture, A decomposition approach to the two-stage stochastic unit commitment problem, A Benders decomposition approach for the robust spanning tree problem with interval data, Comparative approaches to equipment scheduling in high volume factories, The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification, A note on the selection of Benders' cuts, Accelerating Benders method using covering cut bundle generation, A nested benders decomposition approach for telecommunication network planning, Decentralization model with flexible multi-goals and concessions