Questions tagged [facility-location]
For questions related to optimization problems for choosing the optimal locations of facilities such as warehouses, factories, fire stations, etc.
43
questions
6
votes
2
answers
751
views
Move circles from initial positions such that they do not overlap and total shift is minimized
I have a set of circles of varying radii residing in 2D space. Some of these circles overlap. I would like to rearrange the circles such that a) they do not overlap; and b) the total distance that the ...
- 343
0
votes
1
answer
60
views
Warehouse placement problem in
I’m curious about the warehouse placement problem. Suppose N nodes exist, each with average demand across all products (or a single product for simplicity.) the problem is to position M warehouses ...
- 559
0
votes
1
answer
88
views
Single Facility Problem
Hi,
Can someone explain to me how this works or refer to any page that tells how the single facility problem works step by step?
- 39
0
votes
0
answers
68
views
Guidance on selecting locals for waste treatment installation
I am seeking guidance for a study in which I have the coordinates of 3 wastewater treatment plants (WTPs) shown in blue, and 54 farms shown in red (see the figure below). My goal is to calculate ...
- 11
2
votes
3
answers
833
views
Modeling: How to force customers visit their NEAREST facility
Let set $I$ denote the facility location set, $N$ denote the customer set,
and $d_{ni}, \forall n\in N, i \in I $ is the distance between customer $n$ and facility $i$.
The problem is to locate ...
- 23
3
votes
2
answers
727
views
Writing a constraint of an integer programming in a linear form
I modeled an optimization problem in an integer programming format. The main constraint I came up with is now nonconvex. I would like to see if there is another equivalent formulation in which the ...
- 153
3
votes
2
answers
312
views
Modelling a Capacitated Facility Location Problem in such a way that a few candidate locations are always selected
I am trying to model a MIP for a Capacitated Facility Location problem in a way that a number of selected candidate locations will always be there. How can I model it?
My approach:
Add a cost ...
- 529
1
vote
1
answer
147
views
How to model this problem?
I have recently tasked with a problem in which I have to locate electric vehicle charging points (new) keeping in mind that there continue to exist older charging points. The problem is to model the ...
- 139
2
votes
2
answers
236
views
The significance of infeasibility for a Capacitated Facility Location Problem
I am modelling a capacitated facility location problem in R with the ompr package.
When I am removing the Capacity constraint, ...
- 529
3
votes
2
answers
704
views
Designing a multi-commodity network flow optimizer
I'm trying to solve multi commodity multi source network flow optimization problem using Python-PuLP. Here is how my problem looks like:
The numbers on the arcs represent the order of priority a ...
- 59
3
votes
0
answers
102
views
What is the general name (e.g. facility location problem) for this problem (if any)?
I would like to know if there is a general name for the following problem:
We will open several facilities. Each facility has an associated facility type. There exists a given number of facility ...
- 135
2
votes
1
answer
147
views
Capacitated Facility Location problem with a dynamic set up cost
I am trying to solve a Capacitated Facility Location Problem (CFLP) with a dynamic setup cost in R.
The problem statement is this:
I have the transport cost
The ...
- 529
2
votes
0
answers
105
views
Two-stage stochastic with non-linear recourse
I am working on a two-stage facility location problem as I described in this question.
I am solving it with the L-shaped method (Benders decomposition). The cost value between each $(i,j)$ is a ...
- 629
-3
votes
1
answer
57
views
What is dynamic facility location problem ans how to formulate the same? Please help [closed]
Please explain how the problem solution looks like. basically I want model to dynamically give me multiple facility locations for a given demand.
- 35
7
votes
1
answer
178
views
How to enforce a relation between two variables
I am having trouble formulating the following constraint:
I am looking to formulate a constraint that if a facility was opened at some point in time, then $Y[j,t]$ does always have to be $1$ from that ...
- 73
3
votes
1
answer
199
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 ...
- 31
3
votes
1
answer
357
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 ...
- 629
1
vote
2
answers
72
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 ...
- 629
1
vote
0
answers
60
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, ...
user4387
3
votes
0
answers
52
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?
user4387
2
votes
1
answer
170
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 ...
user4387
2
votes
1
answer
173
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.
...
- 31
1
vote
0
answers
69
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 ...
- 11
6
votes
1
answer
280
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 ...
- 241
2
votes
1
answer
185
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 ...
- 9,258
4
votes
1
answer
81
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 ...
- 593
3
votes
1
answer
189
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\}\...
- 33
6
votes
0
answers
110
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 ...
- 13.7k
1
vote
1
answer
93
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 ...
- 455
9
votes
2
answers
673
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 ...
- 1,259
3
votes
1
answer
388
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 ...
- 141
3
votes
0
answers
71
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 ...
- 527
2
votes
1
answer
125
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
...
- 261
3
votes
2
answers
115
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 ...
- 527
4
votes
1
answer
125
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 ...
- 173
2
votes
1
answer
108
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 ...
9
votes
1
answer
81
views
Using Spatial Multi Criteria Analysis for simultaneously locating various facilities?
Is it possible to use SMCA (Spatial Multi Criteria Analysis) for determining simultaneously where to locate various facilities?
Suppose, for example, I'm planing to build a new city and everything ...
- 191
15
votes
1
answer
190
views
Symmetric undirected $p$-median instance with fractional LP solution?
The $p$-median problem is NP-hard, so its LP relaxation does not naturally have all-integer solutions. However, it very often does; in fact, it can be hard to find an instance for which the LP ...
- 13.2k
8
votes
2
answers
442
views
Linear facility location problem for large size problems (police station)
Considering a set of $m$ existing weighted demand points (very large) and $n$ different-sized facilities, what is the best approach for locating new facilities to maximise coverage? I have used the ...
- 159
11
votes
2
answers
291
views
partitioning hub assignment models
When solving large-scale hub assignment models (1000+ candidate hubs and 1000+ demand nodes), it is possible that parts of a cost matrix are not connected to one another.
A typical workflow would be:
...
- 1,069
10
votes
1
answer
195
views
Algorithmic gap for Hochbaum's (greedy) algorithm for (metric) uncapacitated facility location
In Jain et al. (2003)1, at the bottom of page 801, they construct an instance of (metric) uncapacitated facility location for which they claim the greedy (Hochbaum's) algorithm has gap $\Omega\left(\...
- 579
34
votes
4
answers
1k
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 ...
- 13.2k
11
votes
2
answers
184
views
How to quantify the "griddiness" of a set of points?
We're working on a facility location problem in which it is desirable for the facilities to be laid out as close as possible to a grid. In our problem, a lattice is overlaid on the region, and the ...
- 13.2k