Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
PolyPublie
Article . 1977
Data sources: PolyPublie
Management Science
Article . 1977 . Peer-reviewed
Data sources: Crossref
versions View all 4 versions
addClaim

Modeling Facility Location Problems as Generalized Assignment Problems

Modeling facility location problems as generalized assignment problems
Authors: G. Terry Ross; Richard M. Soland;

Modeling Facility Location Problems as Generalized Assignment Problems

Abstract

A variety of well-known facility location and location-allocation models are shown to be equivalent to, and therefore solvable as, generalized assignment problems (GAP's). (The GAP is a 0-1 programming model in which it is desired to minimize the cost of assigning n tasks to a subset of m agents. Each task must be assigned to one agent, but each agent is limited only by the amount of a resource, e.g., time, available to him and the fact that the amount of resource required by a task depends on both the task and the agent performing it.) The facility location models considered are divided into public and private sector models. In the public sector, both p-median and capacity constrained p-median problems are treated (In the p-median problem exactly p of n sites must be selected to provide service to all n. Each site has an associated weight, e.g., its population, and it is desired to minimize the weighted average distance between the n sites and their respective service sites. The capacity constrained p-median problem differs only in that there is an upper limit on the sum of the weights of the sites served by each service site.) In the private sector we consider both capacitated and uncapacitated warehouse location problems in which each customer's demands must be satisfied by a single warehouse. In addition, we show how certain types of constraints limiting the site and capacity combinations allowed can be incorporated into these models through their treatment as GAP's. An existing algorithm for the GAP is modified to take advantage of the special structure of these facility location problems, and computational results are reported.

Country
Canada
Related Organizations
Keywords

Organizational Behavior and Human Resource Management, Applications of mathematical programming, Numerical mathematical programming methods, Integer programming, Building and Construction, Urban and Freight Transport Logistics, Vehicle Routing Optimization Methods, Facility Location and Emergency Management, Industrial and Manufacturing Engineering

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    99
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
99
Top 10%
Top 1%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!