Lower bounds for the two-stage uncapacitated facility location problem

DOI10.1016/J.EJOR.2005.04.052zbMATH Open1163.90608OpenAlexW2091790699MaRDI QIDQ864032FDOQ864032

Authors: Alfredo Marín 

Publication date: 12 February 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.04.052

Recommendations

• Lagrangian heuristic for the two-stage capacitated facility location problem
• A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem
• scientific article; zbMATH DE number 1189254
• Applying Lagrangian relaxation to the resolution of two-stage location problems
• An LP-based heuristic for two-stage capacitated facility location problems

zbMATH Keywords

integer programmingLagrangian relaxationdiscrete location

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Cites Work

• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Dual-Based Procedure for Uncapacitated Facility Location
• A comparison of heuristics and relaxations for the capacitated plant location problem
• Applying Lagrangian relaxation to the resolution of two-stage location problems
• Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System
• Uncapacitated facility location: General solution procedure and computational experience
• On the coordination of product and by-product flows in two-level distribution networks: Model formulations and solution procedures
• Title not available (Why is that?)

Cited In (18)

• New facets for the two-stage uncapacitated facility location polytope
• The vendor location problem
• Solving a class of two-dimensional uncapacitated location-allocation problems by dynamic programming
• Multi-level facility location problems
• Lagrangian heuristic for the two-stage capacitated facility location problem
• Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints
• Formulations and relaxations for a multi-echelon capacitated location-distribution problem
• Discrete location for bundled demand points
• Facility location problems with user cooperation
• A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
• A flexible model and efficient solution strategies for discrete location problems
• Calculating the best dual bound for problems with multiple Lagrangian relaxations
• Lower Bounds for the Capacitated Facility Location Problem Based on Column Generation
• Title not available (Why is that?)
• Title not available (Why is that?)
• An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots
• Lower and upper bounds for a two-stage capacitated facility location problem with handling costs
• An extended covering model for flexible discrete and equity location problems

This page was built for publication: Lower bounds for the two-stage uncapacitated facility location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864032)