Location-allocation refers to algorithms used primarily in a geographic information system to determine an optimal location for one or more facilities that will service demand from a given set of points. Algorithms can assign those demand points to one or more facilities, taking into account factors such as the number of facilities available, their cost, and the maximum impedance from a facility to a point. Location-allocation models aim to locate the optimal location for each facility. Allocating a number of people for each facility, according to the inputs of each model. How to find a point (school) among three points (people) at which the least distance between it and such points can be achieved? That was the historical dilemma formulated by The French mathematician Fermat to The Italia
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Localització-assignació (ca)
- Location-allocation (en)
|
| rdfs:comment
| - Localització-assignació (en anglès location-allocation) és un problema d'optimització doble que consisteix en primer trobar les localitzacions òptimes d'una sèrie de centres de distribució i després distribuir (o assignar) la demanda a aquests centres de distribució de forma òptima. El problema va ser plantejat inicialment el 1909 per Alfred Weber. El problema que A. Weber va plantejar i solucionar va ser la localització d'un sol centre de distribució per tal de minimitzar la distància total entre ell i la demanda. No obstant, es considera el pare d'aquest problema Leon Cooper, que va ser qui va plantejar i solucionar el problema de localització-assignació amb més d'un centre de distribució. (ca)
- Location-allocation refers to algorithms used primarily in a geographic information system to determine an optimal location for one or more facilities that will service demand from a given set of points. Algorithms can assign those demand points to one or more facilities, taking into account factors such as the number of facilities available, their cost, and the maximum impedance from a facility to a point. Location-allocation models aim to locate the optimal location for each facility. Allocating a number of people for each facility, according to the inputs of each model. How to find a point (school) among three points (people) at which the least distance between it and such points can be achieved? That was the historical dilemma formulated by The French mathematician Fermat to The Italia (en)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Localització-assignació (en anglès location-allocation) és un problema d'optimització doble que consisteix en primer trobar les localitzacions òptimes d'una sèrie de centres de distribució i després distribuir (o assignar) la demanda a aquests centres de distribució de forma òptima. El problema va ser plantejat inicialment el 1909 per Alfred Weber. El problema que A. Weber va plantejar i solucionar va ser la localització d'un sol centre de distribució per tal de minimitzar la distància total entre ell i la demanda. No obstant, es considera el pare d'aquest problema Leon Cooper, que va ser qui va plantejar i solucionar el problema de localització-assignació amb més d'un centre de distribució. El terme també es refereix als algorismes utilitzats per resoldre aquest problema. Al llarg dels anys s'han anat millorant els algorismes per resoldre aquest problema, però el problema és un problema combinatori i per tant la viabilitat dels algorismes depèn de la dimensió del problema (la quantitat de centres de distribució i punts de demanda). En problemes molt complexos s'ha proposat l'ús d'algorismes meta-heurístics que sacrifiquen la capacitat per trobar la solució òptima a canvi de trobar una bona solució en un temps viable determinat per l'usuari. Tot i aquests algorismes, hi ha casos en què la gran quantitat de centres de distribució i punts de demanda és tan gran que per solucionar el problema es proposa la divisió del problema en subproblemes a utilitzant algorismes de clustering, fet que millora la solució final trobada (tot i no ser òptima) respecte dels mètodes metaheurístics. (ca)
- Location-allocation refers to algorithms used primarily in a geographic information system to determine an optimal location for one or more facilities that will service demand from a given set of points. Algorithms can assign those demand points to one or more facilities, taking into account factors such as the number of facilities available, their cost, and the maximum impedance from a facility to a point. Location-allocation models aim to locate the optimal location for each facility. Allocating a number of people for each facility, according to the inputs of each model. How to find a point (school) among three points (people) at which the least distance between it and such points can be achieved? That was the historical dilemma formulated by The French mathematician Fermat to The Italian physicist Torricelli (seventeenth century), through whom Weber in 1909 developed his views on industrial locations.[٢] (en)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
![[RDF Data]](/fct/images/sw-rdf-blue.png)