Free Access

Technical Note—Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel

Y. P. Aneja
Y. P. Aneja
Faculty of Business, University of Windsor, Windsor, Ontario, Canada N9B 3P4
Search for more papers by this author
,
M. Parlar
M. Parlar
Faculty of Business, McMaster University, Hamilton, Ontario, Canada L8S 4M4
Search for more papers by this author

Y. P. Aneja

Faculty of Business, University of Windsor, Windsor, Ontario, Canada N9B 3P4

Search for more papers by this author

M. Parlar

Faculty of Business, McMaster University, Hamilton, Ontario, Canada L8S 4M4

Search for more papers by this author

Published Online:1 Feb 1994https://doi.org/10.1287/trsc.28.1.70

Cited by
- The obnoxious facilities p -center problem with forbidden regions
  Computers & Operations Research, Vol. 185
- Searching for the global solution of constrained location problems
- Multifacility and Restricted Location Problems
  2 May 2025
- Reviewing extensions and solution methods of the planar Weber single facility location problem
  Computers & Operations Research, Vol. 173
- Global Optimization Algorithm for the Multi-Weber Problem with Polyhedral Barriers
  21 November 2025 | Informatica, Vol. 131
- Multiple obnoxious facility location: the case of protected areas
  27 February 2024 | Computational Management Science, Vol. 21, No. 1
- Convex hull results on quadratic programs with non-intersecting constraints
  7 June 2023 | Mathematical Programming, Vol. 205, No. 1-2
- Extensions to the Weber problem
  Computers & Operations Research, Vol. 143
- Conditional facility location problems with continuous demand and a polygonal barrier
  European Journal of Operational Research, Vol. 296, No. 1
- An Optimization Framework for the Design of Cable Harness Layouts in Planar Interconnected Systems
  20 July 2021 | Journal of Mechanical Design, Vol. 144, No. 1
- Exact and approximate heuristics for the rectilinear Weber location problem with a line barrier
  Computers & Operations Research, Vol. 132
- The obnoxious facilities planar p-median problem
  27 March 2021 | OR Spectrum, Vol. 43, No. 2
- Research minimax and minisum Weber problems on a plane with forbidden zones
  Journal of Physics: Conference Series, Vol. 1901, No. 1
- Firefighting Equipment Arrangement Optimization for an Offshore Platform Considering Travel Distances
  7 May 2021 | Journal of Marine Science and Engineering, Vol. 9, No. 5
- Lower and upper bounds for the continuous single facility location problem in the presence of a forbidden region and travel barrier
  12 March 2021 | RAIRO - Operations Research, Vol. 55, No. 1
- Genetic algorithm for obstacle location-allocation problems with customer priorities
  Journal of Industrial & Management Optimization, Vol. 17, No. 4
- Navigating concave regions in continuous facility location problems
  Computers & Industrial Engineering, Vol. 143
- A Capacitated Facility Allocation Approach Based on Residue for Constrained Regions
  17 November 2019
- Equitable location of facilities in a region with probabilistic barriers to travel
  Transportation Research Part E: Logistics and Transportation Review, Vol. 127
- Complexity results on planar multifacility location problems with forbidden regions
  25 May 2019 | Mathematical Methods of Operations Research, Vol. 89, No. 3
- Generalization of the restricted planar location problems: Unified metaheuristic algorithms
  Computers & Operations Research, Vol. 99
- The Weber obnoxious facility location model: A Big Arc Small Arc approach
  Computers & Operations Research, Vol. 98
- Multicommodity flows and Benders decomposition for restricted continuous location problems
  European Journal of Operational Research, Vol. 266, No. 3
- The capacitated multi-facility weber problem with polyhedral barriers: Efficient heuristic methods
  Computers & Industrial Engineering, Vol. 113
- Continuous location model of a rectangular barrier facility
  28 May 2016 | TOP, Vol. 25, No. 1
- Bi‐objective Model for Optimal Number and Size of Circular Facilities
  20 June 2016 | Geographical Analysis, Vol. 49, No. 2
- Software System Theory of the Forbidden Within Discrete Design
  12 July 2017
- A modelling framework for solving restricted planar location problems using phi-objects
  21 December 2017 | Journal of the Operational Research Society, Vol. 67, No. 8
- Spatial Filtering for Identifying a Shortest Path Around Obstacles
  10 September 2015 | Geographical Analysis, Vol. 48, No. 2
- A rectilinear distance location–relocation problem with a probabilistic restriction: mathematical modelling and solution approaches
  27 May 2015 | International Journal of Production Research, Vol. 54, No. 3
- The Weber problem in congested regions with entry and exit points
  Computers & Operations Research, Vol. 62
- Two meta-heuristics for a multi-period minisum location–relocation problem with line restriction
  18 December 2013 | The International Journal of Advanced Manufacturing Technology, Vol. 71, No. 5-8
- Efficient measurement of continuous space shortest distance around barriers
  International Journal of Geographical Information Science, Vol. 27, No. 12
- A new mathematical model for the Weber location problem with a probabilistic polyhedral barrier
  International Journal of Production Research, Vol. 51, No. 20
- An efficient method for single-facility location and path-connecting problems in a cell map
  International Journal of Geographical Information Science, Vol. 27, No. 10
- Successive computation of some efficient locations of the Weber problem with barriers
  29 December 2012 | Journal of Applied Mathematics and Computing, Vol. 42, No. 1-2
- The center location-dependent relocation problem with a probabilistic line barrier
  Applied Soft Computing, Vol. 13, No. 7
- A planar single facility location and border crossing problem
  Computers & Operations Research, Vol. 39, No. 12
- Multi-facility location problems in the presence of a probabilistic line barrier: a mixed integer quadratic programming model
  International Journal of Production Research, Vol. 50, No. 15
- Rectilinear distance to a facility in the presence of a square barrier
  24 January 2012 | Annals of Operations Research, Vol. 196, No. 1
- A projected Weiszfeld algorithm for the box-constrained Weber location problem
  Applied Mathematics and Computation, Vol. 218, No. 6
- A nonlinear programming model for a multi-facility location problem with a probabilistic line barrier
- The rectilinear distance Weber problem in the presence of a probabilistic line barrier
  European Journal of Operational Research, Vol. 202, No. 1
- Facility placement with sub-aisle design in an existing layout
  European Journal of Operational Research, Vol. 197, No. 1
- The multi-facility location–allocation problem with polyhedral barriers
  Computers & Operations Research, Vol. 36, No. 5
- Global Optimization in Location Problems
- Multifacility and Restricted Location Problems
- An Approximate Solution of Restricted Weber Problems with Weighted Regions
  Journal of the City Planning Institute of Japan, Vol. 43.3, No. 0
- Placing a finite size facility with a center objective on a rectangular plane with barriers
  European Journal of Operational Research, Vol. 179, No. 3
- An efficient solution method for Weber problems with barriers based on genetic algorithms
  European Journal of Operational Research, Vol. 177, No. 1
- A Continuous Location-Allocation Problem with Zone-Dependent Fixed Cost
  Annals of Operations Research, Vol. 136, No. 1
- Planar Location Problems with Block Distance and Barriers
  Annals of Operations Research, Vol. 136, No. 1
- On the Continuous Fermat-Weber Problem
  Sándor P. Fekete,
  Joseph S. B. Mitchell,
  Karin Beurer,
  1 February 2005 | Operations Research, Vol. 53, No. 1
- Planar area location/layout problem in the presence of generalized congested regions with the rectilinear distance metric
  23 February 2007 | IIE Transactions, Vol. 37, No. 1
- Algebraic properties of location problems with one circular barrier
  European Journal of Operational Research, Vol. 154, No. 1
- Locating a 1-Center on a Manhattan Plane with “Arbitrarily” Shaped Barriers
  Annals of Operations Research, Vol. 123, No. 1-4
- A global optimal approach to facility location in the presence of forbidden regions
  Computers & Industrial Engineering, Vol. 45, No. 1
- Location Models in Transportation
- Finite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel
  Selçuk Savaş,
  Rajan Batta,
  Rakesh Nagi,
  1 December 2002 | Operations Research, Vol. 50, No. 6
- Dominating sets for rectilinear center location problems with polyhedral barriers
  20 September 2002 | Naval Research Logistics (NRL), Vol. 49, No. 7
- A Bi-Objective Median Location Problem With a Line Barrier
  Kathrin Klamroth,
  Margaret M. Wiecek,
  1 August 2002 | Operations Research, Vol. 50, No. 4
- An Equivalence Result for Single Facility Planar Location Problems with Rectilinear Distance and Barriers
  Annals of Operations Research, Vol. 111, No. 1-4
- The Weber Problem
- Error bounds for the approximative solution of restricted planar location problems
  European Journal of Operational Research, Vol. 135, No. 1
- A reduction result for location problems with polyhedral barriers
  European Journal of Operational Research, Vol. 130, No. 3
- Multifacility and Restricted Location Problems
- Planar weber location problems with line barriers
  Optimization, Vol. 49, No. 5-6
- Planar Weber location problems with barriers and block norms
  Annals of Operations Research, Vol. 96, No. 1-4
- Optimization of the Norm of a Vector-Valued DC Function and Applications
  Journal of Optimization Theory and Applications, Vol. 107, No. 2
- On the continuous Weber and k -median problems (extended abstract)
  1 May 2000
- Global Optimization Methods for Location and Distance Geometry Problems
- On Some Recent Advances and Applications of D.C. Optimization
- Location Models in Transportation
- Median problems in location science
- A MaximumLpDistance Problem
  Journal of Mathematical Analysis and Applications, Vol. 217, No. 2
- Some personal views on the current state and the future of locational analysis
  European Journal of Operational Research, Vol. 104, No. 2
- Restricted center problems under polyhedral gauges
  European Journal of Operational Research, Vol. 104, No. 2
- Weber‘s Problem with Attraction and Repulsion under Polyhedral Gauges
  Journal of Global Optimization, Vol. 11, No. 4
- The single facility location problem with minimum distance constraints
  Location Science, Vol. 5, No. 3
- Location and layout planning
  OR Spektrum, Vol. 19, No. 3
- Bicriteria and restricted 2-Facility Weber Problems
  Mathematical Methods of Operations Research, Vol. 45, No. 2
- Facility location in the presence of congested regions with the rectilinear distance metric
  Socio-Economic Planning Sciences, Vol. 31, No. 2
- Metaheuristics: A bibliography
  Annals of Operations Research, Vol. 63, No. 5
- An efficient algorithm for facility location in the presence of forbidden regions
  European Journal of Operational Research, Vol. 90, No. 1
- A General D.C. Approach to Location Problems
- Restricted planar location problems and applications
  Naval Research Logistics, Vol. 42, No. 6

Volume 28, Issue 1

February 1994

Pages 3-89

Article Information

Metrics

Information

Published Online:February 01, 1994

Cite as

Y. P. Aneja, M. Parlar, (1994) Technical Note—Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel. Transportation Science 28(1):70-76.

https://doi.org/10.1287/trsc.28.1.70

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel

Volume 28, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News