K-center Problem is the problem of how to share the co ...
A facility location problem is the problem of deciding where a given public facility (e.g. a school or a power station) should be placed. This problem has been studied from various angles. * Optimal facility location is an optimization problem: deciding where to place the facility in order to minimize transportation costs while considering factors like avoiding placing hazardous materials near housing. * Facility location (competitive game) is a problem in game theory: finding an equilbrium in a game in which the players are different producers, each of which looks for a location for placing a facility in order to attract as many consumers as possible. * Facility location (cooperative game) The cooperative facility location game is a cooperative game of cost sharing. The goal is to share the cost of opening new facilities between the clients enjoying these facilities.Kamal Jain and Mohammad Mahdian, "Cost Sharing". Chapter 15 in The g ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Optimal Facility Location
The study of facility location problems (FLP), also known as location analysis, is a branch of operations research and computational geometry concerned with the optimal placement of facilities to minimize transportation costs while considering factors like avoiding placing hazardous materials near housing, and competitors' facilities. The techniques also apply to cluster analysis. Minimum facility location A simple facility location problem is the Weber problem, in which a single facility is to be placed, with the only optimization criterion being the minimization of the weighted sum of distances from a given set of point sites. More complex problems considered in this discipline include the placement of multiple facilities, constraints on the locations of facilities, and more complex optimization criteria. In a basic formulation, the facility location problem consists of a set of potential facility sites ''L'' where a facility can be opened, and a set of demand points ''D'' that ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Facility Location (competitive Game)
The competitive facility location game is a kind of competitive game in which service-providers select locations to place their facilities in order to maximize their profits.Eva Tardos and Tom Wexler, "Network Formation Games". Chapter 19 in The game has the following components: * There are several consumers who need a certain service, e.g, electricity connection. * There are several producers that can supply this service, e.g, electricity companies. * Each producer can build its facility (e.g, a power station) in one of several locations. * For every pair of consumer (C) and location (L), there is a fixed cost of serving C from L (e.g, depending on the distance between the power station and the consumer's house). This cost is denoted Cost ,L The game is a sequential game with three steps: # Each producer selects a location for placing its facility. # Each producer set a price for each user (price discrimination is allowed, since there is a different cost for serving different cons ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |