# Facility Location Problems

Facility location problems are a classical example of the use of master-slave constraints.

The following definition of the general facility location problem is from J. E. Beasley's OR-Notes.

The general facility location problem is: given a set of facility locations and a set of customers who are served from the facilities then:
• which facilities should be used;
• which customers should be served from which facilities so as to minimise the total cost of serving all the customers.

Given the set of facilities and the set of customers , we can define binary (0-1) variables:

1. = 1 if facility is used, 0 otherwise;
2. = 1 if facility serves customer , 0 otherwise.

Now the following master-slave constraint ensures that facility only serves customers if it is used:

 (1)

The decision variables, objective function and constraints vary depending on the problem, but similar master-slave constraints are always present in facility location problems.

We will not delve into it here, but a "tighter" formulation would use the following constraints instead of (1):

## Facility Location Case Studies

#### Results from OpsRes web retrieved at 21:00 (GMT)

\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
Number of topics: 3

-- TWikiAdminGroup - 22 Apr 2008

This topic: OpsRes > WebHome > MathematicalProgramming > IntegerProgramming > MasterSlaveConstraints > FacilityLocationProblem
Topic revision: r3 - 2018-11-23 - TWikiAdminUser

Copyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback