# Questions tagged [facility-location]

For questions related to optimization problems for choosing the optimal locations of facilities such as warehouses, factories, fire stations, etc.

28 questions
Filter by
Sorted by
Tagged with
89 views

### Stochastic Facility Location Model

I am solving a stochastic facility location model using Benders decomposition (L-shaped algorithm). In each scenario, I want to allocate demands from origin to a fixed number of closest open ...
68 views

### A tricky Bi-Level Location Problem using VISUM

I'm writing my thesis on the optimal location of Air-Taxi Stations. I'm using PTV VISUM for the transport model where I'll inherit the Origin-Destination demand matrix. I come from transportation ...
61 views

### Prioritizing a special group in Facility Location problem

I am working on a facility location problem where I want to allocate a mix of vulnerable and non-vulnerable people to the facilities. I want to make sure that most or all vulnerable people will be ...
56 views

### Why use the discrete demand setting at all?

Currently, I am working on facility location problems and I noticed why we use discrete demand setting at all. If the problem is to allocate customers to a facility and we have millions of customers, ...
121 views

### Demand allocation to facilities

I'm facing the following problem as I am trying to model a problem where people visit facilities according to their age and per a time horizon. Additionally, I am trying to allocate specific commodity ...
45 views

### Popup facility location

I was searching through articles for popup facility location and could not find anything devoted to it. If anyone has come across it, can someone guide me to some papers?
59 views

### Calculating the Obj Value manually in Gurobi

I have been working on the problem on Facility Location Problem with Gurobi using the example provided by the Gurobi team. ...
62 views

### Facility location over time - Parameter

I'm trying to model this scenario that each population group gets assigned to a hospital over a period of time. The time is divided into say a period of 30 weeks, and I have about 8 age-wise ...
109 views

### Which software to use for Voronoi diagrams?

I have recently been looking at some facility location problems and how they change in the presence of the motorway (or highway, freeway) etc. Tried to visualize some observations with the Voronoi ...
44 views

### How to interpret no-overlap constraints with rotation as a mixed integer programming

Suppose, we want to locate some given facilities $\left \{ (i,j) \ |\ (i,j) \in \text[{1,\cdots, N}]\right \}$ in a specific area. Each facility has a predefined dimension with a length $l_{i}$ and ...
69 views

### Does the facility layout problem with zero and one matrices have a specific name?

I have an facility layout problem where the flow between any two departments is either zero or one. Also the distance between each location pair has the same nature (zero or one). I am curious whether ...
55 views

### Strict inclusion for facility location formula and aggregate facility location formula

I am trying to prove that $P_{FL} \subset P_{AFL}$ where \begin{align}P_{FL}&=\left\{({\bf x},{\bf y})\,\,\middle\vert\,\,\forall i,j:\sum_{j=1}^nx_{ij}=1,x_{ij}\le y_j,0\le x_{ij},y_j\le1\right\}\...
58 views

### Estimating multistop routing costs

In many OR problems, it is sometimes a good idea (or necessary) to relax routing constraints. An example of this occurs in the classical facility location problem, where a warehouse can send out a ...
78 views

### A discrete location problem

I have a discrete optimization problem in which there are some predetermined nodes in the set A. a vehicle must visit them as the traveling salesman problem. there are some other nodes in the set B ...
283 views

### Facility Location Problem over Continuous Space

I am reviewing the facility location problem (FLP) literature. Here, Daskin and Dean (2004) provided a short literature on discrete space FLPs, which was useful to distinguish different types of ...
119 views

### Benders implementation on Cplex is very slow

I'm working on a location problem and I have an issue with the Benders decomposition. I'm using Cplex with Python. I coded a single cut and a multi-cut to compare. The single-cut implementation takes ...
58 views

### Under what conditions is the optimal solution to the warehouse location problem the same for a subset of customers?

I am wondering whether there exists some general insight for when the optimal solution to the warehouse location problem is still optimal for a given subset of customers. For example: Does the ...
87 views

### How to design and scale sales territory?

My first naive approach is: Given N number of salesmen. Cluster an area to be N clusters with almost equal number of clients [1] with some kind of same-size clustering/facility location algorithm ...
86 views

### Adding robustness to the objective function of the facility location problem

Let us first define a simplified facility location problem as follows: $$\min \sum_{i=1}^{n}\sum_{j=1}^{m}d(i,j)x_{i.j}$$ subjected to: $$\sum_{i=1}^{n} x_{i,j}\geq1, \forall j$$ (Every customer ...
113 views

### Mobile Sensor Placement for Optimal Coverage

I have come across the paper that deals with spatial positioning of mobile sensors to optimally detect sound source, or position mobile cellphone towers to maximize the coverage. The region $Q$ is ...
75 views

### What is the state of the art on the Weber problem?

I'm trying to get up to speed on the Weber problem. I'm very much not an expert, unfortunately. I would really appreciate recent literature recommendations / surveys / potted histories, however ...
832 views

### Why are integer minimax problems hard?

Problems that have a minimax-type structure are notoriously hard to solve. For example, the $p$-median problem from facility location (choose $p$ facilities to minimize demand-weighted distance to ...