Location and allocation based branch and bound algorithms for the capacitated multi-facility Weber problem
DOI10.1007/S10479-012-1221-3zbMATH Open1303.90064OpenAlexW2028634810MaRDI QIDQ490197FDOQ490197
Authors: Yong-Cai Geng, Sumit K. Garg
Publication date: 22 January 2015
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-012-1221-3
Recommendations
- New heuristic methods for the capacitated multi-facility Weber problem
- Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem
- Beam search heuristics for the single and multi-commodity capacitated multi-facility Weber problems
- Efficient approximate solution methods for the multi-commodity capacitated multi-facility Weber problem
- A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Validation of subgradient optimization
- Region-rejection based heuristics for the capacitated multi-source Weber problem
- Efficient approximate solution methods for the multi-commodity capacitated multi-facility Weber problem
- Approximation of solutions for location problems
- Using Block Norms for Location Modeling
- GBSSS: The generalized big square small square method for planar single- facility location
- The gradual covering problem
- The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
- Location Theory, Dominance, and Convexity
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- On the point for which the sum of the distances to \(n\) given points is minimum
- Location with acceleration-deceleration distance
- Accelerating convergence in the Fermat-Weber location problem
- A localization and reformulation discrete programming approach for the rectilinear distance location-allocation problem
- Some Properties of Location Problems with Block and Round Norms
- New heuristic methods for the capacitated multi-facility Weber problem
- Title not available (Why is that?)
- Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem
- Global Optimization Procedures for the Capacitated Euclidean and lp Distance Multifacility Location-Allocation Problems
- NP-Hard, Capacitated, Balanced p-Median Problems on a Chain Graph with a Continuum of Link Demands
- Technical Note—Location Theory, Dominance, and Convexity: Some Further Results
- A squared-euclidean distance location-allocation problem
- Title not available (Why is that?)
- Global Convergence of a Generalized Iterative Procedure for the Minisum Location Problem with lp Distances
- The Transportation-Location Problem
- A perturbation-based heuristic for the capacitated multisource Weber problem
- A general global optimization approach for solving location problems in the plane
- Title not available (Why is that?)
- A guided reactive GRASP for the capacitated multi-source Weber problem
- Integer Programming by Implicit Enumeration and Balas’ Method
Cited In (25)
- Multi-facility green Weber problem
- A generalized Weiszfeld method for the multi-facility location problem
- Solving a minisum single facility location problem in three regions with different norms
- A convergent approximation scheme for efficient sets of the multi-criteria Weber location problem
- New heuristic methods for the capacitated multi-facility Weber problem
- Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem
- A guided reactive GRASP for the capacitated multi-source Weber problem
- Global Optimization Procedures for the Capacitated Euclidean and lp Distance Multifacility Location-Allocation Problems
- Hybrid cell selection-based heuristic for capacitated multi-facility weber problem with continuous fixed costs
- Region-rejection based heuristics for the capacitated multi-source Weber problem
- The continuous single-source capacitated multi-facility Weber problem with setup costs: formulation and solution methods
- Single-source capacitated multi-facility Weber problem-an iterative two phase heuristic algorithm
- The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem
- Efficient approximate solution methods for the multi-commodity capacitated multi-facility Weber problem
- Title not available (Why is that?)
- A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations
- Beam search heuristics for the single and multi-commodity capacitated multi-facility Weber problems
- A branch-and-price algorithm for the multi-source Weber problem
- On the Weber facility location problem with limited distances and side constraints
- Discrete approximation heuristics for the capacitated continuous location-allocation problem with probabilistic customer locations
- Solving the uncapacitated multi-facility Weber problem by vector quantization and self-organizing maps
- A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation
- The continuous single source location problem with capacity and zone-dependent fixed cost: models and solution approaches
- The multi-facility min-max Weber problem
- Global optimization algorithm for capacitated multi-facility continuous location-allocation problems
This page was built for publication: Location and allocation based branch and bound algorithms for the capacitated multi-facility Weber problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490197)