# Difference: FacilityLocationProblem (2 vs. 3)

Line: 1 to 1

 META TOPICPARENT name="MasterSlaveConstraints"

# 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 23:06 (GMT)

<--/twikiTopRow-->
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
Number of topics: 3
<--/patternSearchResultCount-->

-- TWikiAdminGroup - 22 Apr 2008

Changed:
<
<
 META FILEATTACHMENT attachment="latex1ca1c8c22dfcf599b92d70e2b7b5eb9b.png" attr="h" comment="" date="1208858377" name="latex1ca1c8c22dfcf599b92d70e2b7b5eb9b.png" stream="GLOB(0x9cef810)" tmpFilename="latex1ca1c8c22dfcf599b92d70e2b7b5eb9b.png" user="BaseUserMapping_333" version="1" attachment="latexda7cf527a3c9f65b981fc456169f083e.png" attr="h" comment="" date="1208858377" name="latexda7cf527a3c9f65b981fc456169f083e.png" stream="GLOB(0x9cef804)" tmpFilename="latexda7cf527a3c9f65b981fc456169f083e.png" user="BaseUserMapping_333" version="1" attachment="latex63110ea8b5dae05feca083fed7c78b64.png" attr="h" comment="" date="1208858377" name="latex63110ea8b5dae05feca083fed7c78b64.png" stream="GLOB(0x9ced88c)" tmpFilename="latex63110ea8b5dae05feca083fed7c78b64.png" user="BaseUserMapping_333" version="1" attachment="latexac717afb8af7890d297ed8e9045f1176.png" attr="h" comment="" date="1208858377" name="latexac717afb8af7890d297ed8e9045f1176.png" stream="GLOB(0x9ced7f0)" tmpFilename="latexac717afb8af7890d297ed8e9045f1176.png" user="BaseUserMapping_333" version="1" attachment="latex3a9df6664025bcef9e0f28e12b99a64d.png" attr="h" comment="" date="1208858377" name="latex3a9df6664025bcef9e0f28e12b99a64d.png" stream="GLOB(0x9ced7d8)" tmpFilename="latex3a9df6664025bcef9e0f28e12b99a64d.png" user="BaseUserMapping_333" version="1" attachment="latex7c7b941a1c8b773c5de70d3f4b5bb158.png" attr="h" comment="" date="1208858377" name="latex7c7b941a1c8b773c5de70d3f4b5bb158.png" stream="GLOB(0x9ced724)" tmpFilename="latex7c7b941a1c8b773c5de70d3f4b5bb158.png" user="BaseUserMapping_333" version="1" attachment="latex22de65377f3407f514ea962f7ee4f357.png" attr="h" comment="" date="1208858796" name="latex22de65377f3407f514ea962f7ee4f357.png" stream="GLOB(0xa08ba08)" tmpFilename="latex22de65377f3407f514ea962f7ee4f357.png" user="BaseUserMapping_333" version="1" attachment="latexbfc5cfab8e9c441b54edfd2c9a9c74d6.png" attr="h" comment="" date="1208858910" name="latexbfc5cfab8e9c441b54edfd2c9a9c74d6.png" stream="GLOB(0xa7e33b0)" tmpFilename="latexbfc5cfab8e9c441b54edfd2c9a9c74d6.png" user="BaseUserMapping_333" version="1"
>
>
 META FILEATTACHMENT attachment="latexaa8c6501f1f212c6b0e05beea022cff7.png" attr="h" comment="" date="1542935681" name="latexaa8c6501f1f212c6b0e05beea022cff7.png" user="BaseUserMapping_333" version="1" attachment="latex20a9aeb14e1f6da01d742f1f094c5aad.png" attr="h" comment="" date="1542935681" name="latex20a9aeb14e1f6da01d742f1f094c5aad.png" user="BaseUserMapping_333" version="1" attachment="latex295b554ad3b49b22b18926ef99f4f4d9.png" attr="h" comment="" date="1542935681" name="latex295b554ad3b49b22b18926ef99f4f4d9.png" user="BaseUserMapping_333" version="1" attachment="latexe11f13843881485263dd8157231db6e0.png" attr="h" comment="" date="1542935682" name="latexe11f13843881485263dd8157231db6e0.png" user="BaseUserMapping_333" version="1" attachment="latex9c23426dce5de47c651c1e2e1203229a.png" attr="h" comment="" date="1542935682" name="latex9c23426dce5de47c651c1e2e1203229a.png" user="BaseUserMapping_333" version="1" attachment="latex589d434bc1bc0187fd6195655e7a8d78.png" attr="h" comment="" date="1542935682" name="latex589d434bc1bc0187fd6195655e7a8d78.png" user="BaseUserMapping_333" version="1" attachment="latex2b6cb2e316837e7636d517998d3069f4.png" attr="h" comment="" date="1542935682" name="latex2b6cb2e316837e7636d517998d3069f4.png" user="BaseUserMapping_333" version="1" attachment="latex7252e6e407a944f52d1336451ef4899e.png" attr="h" comment="" date="1542935682" name="latex7252e6e407a944f52d1336451ef4899e.png" user="BaseUserMapping_333" version="1"

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