Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039808260> ?p ?o ?g. }
- W2039808260 endingPage "76" @default.
- W2039808260 startingPage "61" @default.
- W2039808260 abstract "We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand points. In particular, we consider versions of the “continuous k-median (Fermat-Weber) problem” where the goal is to select one or more center points that minimize the average distance to a set of points in a demand region. In such problems, the average is computed as an integral over the relevant region, versus the usual discrete sum of distances. The resulting facility location problems are inherently geometric, requiring analysis techniques of computational geometry. We provide polynomial-time algorithms for various versions of the L 1 1-median (Fermat-Weber) problem. We also consider the multiple-center version of the L 1 k-median problem, which we prove is NP-hard for large k." @default.
- W2039808260 created "2016-06-24" @default.
- W2039808260 creator A5015247956 @default.
- W2039808260 creator A5015542807 @default.
- W2039808260 creator A5049802870 @default.
- W2039808260 date "2005-02-01" @default.
- W2039808260 modified "2023-09-28" @default.
- W2039808260 title "On the Continuous Fermat-Weber Problem" @default.
- W2039808260 cites W1533329939 @default.
- W2039808260 cites W1559701472 @default.
- W2039808260 cites W1974842439 @default.
- W2039808260 cites W1975656597 @default.
- W2039808260 cites W1975883249 @default.
- W2039808260 cites W1989006528 @default.
- W2039808260 cites W1989886573 @default.
- W2039808260 cites W1991106785 @default.
- W2039808260 cites W1992129184 @default.
- W2039808260 cites W1996665742 @default.
- W2039808260 cites W2001145975 @default.
- W2039808260 cites W2004314127 @default.
- W2039808260 cites W2006819657 @default.
- W2039808260 cites W2015696135 @default.
- W2039808260 cites W2017720756 @default.
- W2039808260 cites W2021816456 @default.
- W2039808260 cites W2032624334 @default.
- W2039808260 cites W2043598638 @default.
- W2039808260 cites W2045278390 @default.
- W2039808260 cites W2046812523 @default.
- W2039808260 cites W2050632537 @default.
- W2039808260 cites W2051956682 @default.
- W2039808260 cites W2055996587 @default.
- W2039808260 cites W2058510050 @default.
- W2039808260 cites W2058653107 @default.
- W2039808260 cites W2062171861 @default.
- W2039808260 cites W2063372577 @default.
- W2039808260 cites W2066577300 @default.
- W2039808260 cites W2071857538 @default.
- W2039808260 cites W2072733519 @default.
- W2039808260 cites W2073141869 @default.
- W2039808260 cites W2073583237 @default.
- W2039808260 cites W2079886069 @default.
- W2039808260 cites W2082205964 @default.
- W2039808260 cites W2083706862 @default.
- W2039808260 cites W2087037587 @default.
- W2039808260 cites W2088994929 @default.
- W2039808260 cites W2093854461 @default.
- W2039808260 cites W2100928864 @default.
- W2039808260 cites W2104228215 @default.
- W2039808260 cites W2106413026 @default.
- W2039808260 cites W2125585783 @default.
- W2039808260 cites W2126266565 @default.
- W2039808260 cites W2157381307 @default.
- W2039808260 cites W2158468450 @default.
- W2039808260 cites W2160614591 @default.
- W2039808260 cites W2161267359 @default.
- W2039808260 cites W2171350309 @default.
- W2039808260 cites W3000242034 @default.
- W2039808260 cites W4205131240 @default.
- W2039808260 cites W4234689394 @default.
- W2039808260 cites W4239852074 @default.
- W2039808260 cites W1536376484 @default.
- W2039808260 doi "https://doi.org/10.1287/opre.1040.0137" @default.
- W2039808260 hasPublicationYear "2005" @default.
- W2039808260 type Work @default.
- W2039808260 sameAs 2039808260 @default.
- W2039808260 citedByCount "70" @default.
- W2039808260 countsByYear W20398082602012 @default.
- W2039808260 countsByYear W20398082602013 @default.
- W2039808260 countsByYear W20398082602014 @default.
- W2039808260 countsByYear W20398082602015 @default.
- W2039808260 countsByYear W20398082602016 @default.
- W2039808260 countsByYear W20398082602018 @default.
- W2039808260 countsByYear W20398082602019 @default.
- W2039808260 countsByYear W20398082602020 @default.
- W2039808260 countsByYear W20398082602021 @default.
- W2039808260 countsByYear W20398082602022 @default.
- W2039808260 countsByYear W20398082602023 @default.
- W2039808260 crossrefType "journal-article" @default.
- W2039808260 hasAuthorship W2039808260A5015247956 @default.
- W2039808260 hasAuthorship W2039808260A5015542807 @default.
- W2039808260 hasAuthorship W2039808260A5049802870 @default.
- W2039808260 hasBestOaLocation W20398082602 @default.
- W2039808260 hasConcept C108005400 @default.
- W2039808260 hasConcept C114614502 @default.
- W2039808260 hasConcept C118615104 @default.
- W2039808260 hasConcept C126255220 @default.
- W2039808260 hasConcept C177264268 @default.
- W2039808260 hasConcept C185592680 @default.
- W2039808260 hasConcept C199360897 @default.
- W2039808260 hasConcept C2779463800 @default.
- W2039808260 hasConcept C33923547 @default.
- W2039808260 hasConcept C41008148 @default.
- W2039808260 hasConcept C8010536 @default.
- W2039808260 hasConcept C87670640 @default.
- W2039808260 hasConceptScore W2039808260C108005400 @default.
- W2039808260 hasConceptScore W2039808260C114614502 @default.
- W2039808260 hasConceptScore W2039808260C118615104 @default.
- W2039808260 hasConceptScore W2039808260C126255220 @default.