A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem
From MaRDI portal
Publication:1584797
DOI10.1016/S0377-2217(99)00300-8zbMATH Open0971.90043MaRDI QIDQ1584797FDOQ1584797
Authors: Andreas Klose 
Publication date: 6 November 2001
Published in: European Journal of Operational Research (Search for Journal in Brave)
Recommendations
- Lagrangian heuristic for the two-stage capacitated facility location problem
- scientific article
- An LP-based heuristic for two-stage capacitated facility location problems
- Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
- Applying Lagrangian relaxation to the resolution of two-stage location problems
Cites Work
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Solving Mixed Integer Programming Problems Using Automatic Reformulation
- Lagrangean heuristics for location problems
- Decomposition and Nondifferentiable Optimization with the Projective Algorithm
- Multicommodity Distribution System Design by Benders Decomposition
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Lagrangian heuristic for the capacitated plant location problem with single source constraints
- A Lagrangian Relaxation Heuristic for Capacitated Facility Location with Single-Source Constraints
- Capacitated Facility Location: Valid Inequalities and Facets
- Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
- A Dual-Based Procedure for Uncapacitated Facility Location
- On the Two-Level Uncapacitated Facility Location Problem
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A Cross Decomposition Algorithm for Capacitated Facility Location
- A comparison of heuristics and relaxations for the capacitated plant location problem
- The capacitated plant location problem
- An LP-based heuristic for two-stage capacitated facility location problems
- A heuristic lagrangean algorithm for the capacitated plant location problem
- Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing
- Efficient cuts in Lagrangean `relax-and-cut' schemes
- Some facets of the simple plant location polytope
- Uncapacitated facility location: General solution procedure and computational experience
- Title not available (Why is that?)
- Capacitated facility location: Separation algorithms and computational experience
- Reformulation of capacitated facility location problems: How redundant information can help
- A dual-based optimization procedure for the two-echelon uncapacitated facility location problem
- An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem
- Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem
- Title not available (Why is that?)
- Using central prices in the decomposition of linear programs
- Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem
- An Improved Algorithm for the Capacitated Facility Location Problem
- Approximate solutions to large scale capacitated facility location problems
Cited In (30)
- Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities
- New facets for the two-stage uncapacitated facility location polytope
- Multi-capacitated Location Problem: A New Resolution Method Combining Exact and Heuristic Approaches Based on Set Partitioning
- Lagrangian Relaxation and the Single-Source Capacitated Facility-Location Problem
- An LP-based heuristic for two-stage capacitated facility location problems
- A scatter search-based heuristic to locate capacitated transshipment points
- Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem
- Lower bounds for the two-stage uncapacitated facility location problem
- A genetic algorithm for a single product network design model with lead time and safety stock considerations
- Multi-level facility location problems
- Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem
- Design of regional production networks for second generation synthetic bio-fuel - A case study in northern Germany
- A relax-and-cut framework for large-scale maximum weight connected subgraph problems
- A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
- Lagrangean relaxation and decomposition in an uncapacitated 2-hierarchal location-allocation problem
- An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions
- A review of hierarchical facility location models
- A review of congestion models in the location of facilities with immobile servers
- Solving the robust two-stage capacitated facility location problem with uncertain transportation costs
- A variable neighborhood search heuristic for the design of multicommodity production-distribution networks with alternative facility configurations
- A cut-and-solve based algorithm for the single-source capacitated facility location problem
- Resource-constrained management of heterogeneous assets with stochastic deterioration
- Applying Lagrangian relaxation to the resolution of two-stage location problems
- Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce
- An exact method for the two-echelon, single-source, capacitated facility location problem
- Effects of feasibility cuts in Lagrangian relaxation for a two-stage stochastic facility location and network flow problem
- A probabilistic model applied to emergency service vehicle location
- An effective hybrid approach to the two-stage capacitated facility location problem
- An improved Lagrangian relaxation and dual ascent approach to facility location problems
- Two-stage mean-risk stochastic mixed integer optimization model for location-allocation problems under uncertain environment
Uses Software
This page was built for publication: A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584797)
