Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805286135> ?p ?o ?g. }
- W2805286135 endingPage "42" @default.
- W2805286135 startingPage "19" @default.
- W2805286135 abstract "Multifacility location problems arise in many real world applications. Often, the facilities can only be placed in feasible regions such as development or industrial areas. In this paper we show the existence of a finite dominating set (FDS) for the planar multifacility location problem with polyhedral gauges as distance functions, and polyhedral feasible regions, if the interacting facilities form a tree. As application we show how to solve the planar 2-hub location problem in polynomial time. This approach will yield an ε-approximation for the Euclidean norm case which is polynomial in the input data and 1ε." @default.
- W2805286135 created "2018-06-13" @default.
- W2805286135 creator A5005231202 @default.
- W2805286135 creator A5010499817 @default.
- W2805286135 creator A5033651999 @default.
- W2805286135 date "2019-08-01" @default.
- W2805286135 modified "2023-09-25" @default.
- W2805286135 title "Planar multifacility location problems with tree structure and finite dominating sets" @default.
- W2805286135 cites W1482186473 @default.
- W2805286135 cites W190234807 @default.
- W2805286135 cites W1965710075 @default.
- W2805286135 cites W1969118897 @default.
- W2805286135 cites W1969858788 @default.
- W2805286135 cites W1990854886 @default.
- W2805286135 cites W2006913044 @default.
- W2805286135 cites W2019218765 @default.
- W2805286135 cites W2029924779 @default.
- W2805286135 cites W2041867487 @default.
- W2805286135 cites W2054680907 @default.
- W2805286135 cites W2068197938 @default.
- W2805286135 cites W2080988355 @default.
- W2805286135 cites W2085321490 @default.
- W2805286135 cites W2117430824 @default.
- W2805286135 cites W2123609585 @default.
- W2805286135 cites W2129533120 @default.
- W2805286135 cites W2133821366 @default.
- W2805286135 cites W2133962824 @default.
- W2805286135 cites W2146544027 @default.
- W2805286135 cites W2228333627 @default.
- W2805286135 cites W2342388728 @default.
- W2805286135 cites W2531881412 @default.
- W2805286135 cites W2789658433 @default.
- W2805286135 cites W3111753423 @default.
- W2805286135 doi "https://doi.org/10.1016/j.disopt.2019.02.001" @default.
- W2805286135 hasPublicationYear "2019" @default.
- W2805286135 type Work @default.
- W2805286135 sameAs 2805286135 @default.
- W2805286135 citedByCount "0" @default.
- W2805286135 crossrefType "journal-article" @default.
- W2805286135 hasAuthorship W2805286135A5005231202 @default.
- W2805286135 hasAuthorship W2805286135A5010499817 @default.
- W2805286135 hasAuthorship W2805286135A5033651999 @default.
- W2805286135 hasConcept C108005400 @default.
- W2805286135 hasConcept C113174947 @default.
- W2805286135 hasConcept C114614502 @default.
- W2805286135 hasConcept C120174047 @default.
- W2805286135 hasConcept C121684516 @default.
- W2805286135 hasConcept C126255220 @default.
- W2805286135 hasConcept C129782007 @default.
- W2805286135 hasConcept C134306372 @default.
- W2805286135 hasConcept C134786449 @default.
- W2805286135 hasConcept C177264268 @default.
- W2805286135 hasConcept C17744445 @default.
- W2805286135 hasConcept C191795146 @default.
- W2805286135 hasConcept C199360897 @default.
- W2805286135 hasConcept C199539241 @default.
- W2805286135 hasConcept C2524010 @default.
- W2805286135 hasConcept C311688 @default.
- W2805286135 hasConcept C33923547 @default.
- W2805286135 hasConcept C41008148 @default.
- W2805286135 hasConcept C50524431 @default.
- W2805286135 hasConcept C90119067 @default.
- W2805286135 hasConceptScore W2805286135C108005400 @default.
- W2805286135 hasConceptScore W2805286135C113174947 @default.
- W2805286135 hasConceptScore W2805286135C114614502 @default.
- W2805286135 hasConceptScore W2805286135C120174047 @default.
- W2805286135 hasConceptScore W2805286135C121684516 @default.
- W2805286135 hasConceptScore W2805286135C126255220 @default.
- W2805286135 hasConceptScore W2805286135C129782007 @default.
- W2805286135 hasConceptScore W2805286135C134306372 @default.
- W2805286135 hasConceptScore W2805286135C134786449 @default.
- W2805286135 hasConceptScore W2805286135C177264268 @default.
- W2805286135 hasConceptScore W2805286135C17744445 @default.
- W2805286135 hasConceptScore W2805286135C191795146 @default.
- W2805286135 hasConceptScore W2805286135C199360897 @default.
- W2805286135 hasConceptScore W2805286135C199539241 @default.
- W2805286135 hasConceptScore W2805286135C2524010 @default.
- W2805286135 hasConceptScore W2805286135C311688 @default.
- W2805286135 hasConceptScore W2805286135C33923547 @default.
- W2805286135 hasConceptScore W2805286135C41008148 @default.
- W2805286135 hasConceptScore W2805286135C50524431 @default.
- W2805286135 hasConceptScore W2805286135C90119067 @default.
- W2805286135 hasFunder F4320321114 @default.
- W2805286135 hasLocation W28052861351 @default.
- W2805286135 hasOpenAccess W2805286135 @default.
- W2805286135 hasPrimaryLocation W28052861351 @default.
- W2805286135 hasRelatedWork W1973310057 @default.
- W2805286135 hasRelatedWork W2007826114 @default.
- W2805286135 hasRelatedWork W2070117653 @default.
- W2805286135 hasRelatedWork W2081931421 @default.
- W2805286135 hasRelatedWork W2188531628 @default.
- W2805286135 hasRelatedWork W2252210493 @default.
- W2805286135 hasRelatedWork W2312815018 @default.
- W2805286135 hasRelatedWork W2318206461 @default.
- W2805286135 hasRelatedWork W3139033370 @default.
- W2805286135 hasRelatedWork W2005735141 @default.
- W2805286135 hasVolume "33" @default.
- W2805286135 isParatext "false" @default.