Skip to main content

Questions tagged [facility-location]

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

6 votes
2 answers
743 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 ...
Ike348's user avatar
  • 343
0 votes
1 answer
57 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 ...
jbuddy_13's user avatar
  • 551
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?
uni_lad's user avatar
  • 39
0 votes
0 answers
67 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 ...
Carlo Soares's user avatar
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 ...
Runfeng Yu's user avatar
3 votes
2 answers
716 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 ...
Red shoes's user avatar
  • 153
3 votes
2 answers
304 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 ...
Shibaprasad's user avatar
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 ...
Ishaan's user avatar
  • 139
2 votes
2 answers
235 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, ...
Shibaprasad's user avatar
3 votes
2 answers
682 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 ...
themlchic's user avatar
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 ...
Displayed_Name's user avatar
2 votes
1 answer
143 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 ...
Shibaprasad's user avatar
2 votes
0 answers
100 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 ...
mars's user avatar
  • 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.
Jatin Munjal's user avatar
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 ...
user7258's user avatar

15 30 50 per page