# Questions tagged [facility-location]

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

42 questions
Filter by
Sorted by
Tagged with
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.1k
187 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.1k
181 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.1k
286 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
192 views

• 629
1 vote
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
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
1 vote
146 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
1 vote
59 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, ...
1 vote
67 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 ...
54 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 ...
• 551
62 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