Benders decomposition without separability: a computational study for capacitated facility location problems
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 949665
- Benders decomposition: solving binary master problems by enumeration
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- On the separability of subproblems in Benders decompositions
- The Benders dual decomposition method
Cites work
- scientific article; zbMATH DE number 949665 (Why is no real title available?)
- A Cross Decomposition Algorithm for Capacitated Facility Location
- A branch-and-price algorithm for the capacitated facility location problem
- A comparison of heuristics and relaxations for the capacitated plant location problem
- A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
- A cutting plane algorithm for the capacitated facility location problem
- A review of congestion models in the location of facilities with immobile servers
- A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem
- Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
- Acceleration of cutting-plane and column generation algorithms: Applications to network design
- Algorithms and Software for Convex Mixed Integer Nonlinear Programs
- An effective heuristic for large-scale capacitated facility location problems
- An in-out approach to disjunctive optimization
- An interior-point Benders based branch-and-cut algorithm for mixed integer programs
- Facility location models for distribution system design
- Facility location with increasing production costs
- Generalized Benders decomposition
- Implementing Mixed Integer Column Generation
- Incorporating congestion in preventive healthcare facility network design
- New variants of bundle methods
- Partitioning procedures for solving mixed-variables programming problems
- Perspective reformulation and applications
- The Cutting-Plane Method for Solving Convex Programs
- The congested facility location problem
Cited in
(58)- Subproblem separation in logic-based Benders' decomposition for the vehicle routing problem with local congestion
- Adjustable robust optimization with objective uncertainty
- Three network design problems for community energy storage
- An enhanced Benders decomposition method for unique shortest path routing
- Benders decomposition for a node-capacitated virtual network function placement and routing problem
- Benders decomposition for a period-aggregated resource leveling problem with variable job duration
- Mixed-integer formulations for the capacitated rank pricing problem with envy
- Outer approximation and submodular cuts for maximum capture facility location problems with random utilities
- Accelerating the Benders decomposition method: application to stochastic network design problems
- An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions
- A node-based layered graph approach for the Steiner tree problem with revenues, budget and hop-constraints
- Revisiting Stackelberg p-median problem with user preferences
- Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems
- Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches
- New solution approaches for the capacitated supplier selection problem with total quantity discount and activation costs under demand uncertainty
- Benders-type branch-and-cut algorithms for capacitated facility location with single-sourcing
- Large-scale influence maximization via maximal covering location
- On single-source capacitated facility location with cost and fairness objectives
- Weak flow cover inequalities for the capacitated facility location problem
- A fast exact method for the capacitated facility location problem with differentiable convex production costs
- Branch-and-cut approach based on generalized Benders decomposition for facility location with limited choice rule
- Benders' decomposition for the balancing of assembly lines with stochastic demand
- Approximation of the competitive facility location problem with MIPs
- A survey on bilevel optimization under uncertainty
- A tailored Benders decomposition approach for last-mile delivery with autonomous robots
- Solving the facility location and fixed charge solid transportation problem
- Joint location and pricing within a user-optimized environment
- Generalized Benders decomposition for competitive facility location with concave demand and zone-specialized variable attractiveness
- A Benders decomposition based framework for solving cable trench problems
- Node-based Lagrangian relaxations for multicommodity capacitated fixed-charge network design
- A b<scp>ranch‐and‐cut</scp> approach and alternative formulations for the traveling salesman problem with drone
- Location and two-echelon inventory network design with economies and diseconomies of scale in facility operating costs
- Modeling and mitigating supply chain disruptions as a bilevel network flow problem
- Minimum spanning trees with neighborhoods: mathematical programming formulations and solution methods
- The Benders dual decomposition method
- Benders decomposition for very large scale partial set covering and maximal covering location problems
- Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
- A Scalable Algorithm for Sparse Portfolio Selection
- Exact method for the capacitated competitive facility location problem
- A bilevel “Attacker–Defender” model to choosing the composition of attack means
- Multi-level facility location problems
- The star degree centrality problem: a decomposition approach
- Capacitated facility location-allocation problem for wastewater treatment in an industrial cluster
- A benders decomposition approach for static data segment location to servers connected by a tree backbone
- On the separability of subproblems in Benders decompositions
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics
- A new perspective on low-rank optimization
- Pricing and collection rate for remanufacturing industry considering capacity constraint in recycling channels
- A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
- Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems
- Implementing automatic benders decomposition in a modern MIP solver
- Revisiting Lagrangian relaxation for network design
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- The stochastic pseudo-star degree centrality problem
- Solving minimum-cost shared arborescence problems
- Disaggregated Benders decomposition and branch-and-cut for solving the budget-constrained dynamic uncapacitated facility location and network design problem
- A unified approach to mixed-integer optimization problems with logical constraints
This page was built for publication: Benders decomposition without separability: a computational study for capacitated facility location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q323204)
