
LINK . SPRINGER . COM {
}
Title:
Demand Point Aggregation for Planar Covering Location Models | Annals of Operations Research
Description:
The covering location problem seeks the minimum number of facilities such that each demand point is within some given radius of its nearest facility. Such a model finds application mostly in locating emergency types of facilities. Since the problem is NP-hard in the plane, a common practice is to aggregate the demand points in order to reduce the computational burden. Aggregation makes the size of the problem more manageable but also introduces error. Identifying and controlling the magnitude of the error is the subject of this study. We suggest several aggregation methods with a priori error bounds, and conduct experiments to compare their performance. We find that the manner by which infeasibility is measured greatly affects the best choice of an aggregation method.
Website Age:
28 years and 1 months (reg. 1997-05-29).
Matching Content Categories {📚}
- Education
- Mobile Technology & AI
- Social Networks
Content Management System {📝}
What CMS is link.springer.com built with?
Custom-built
No common CMS systems were detected on Link.springer.com, and no known web development framework was identified.
Traffic Estimate {📈}
What is the average monthly size of link.springer.com audience?
🌠 Phenomenal Traffic: 5M - 10M visitors per month
Based on our best estimate, this website will receive around 7,603,724 visitors per month in the current month.
check SE Ranking
check Ahrefs
check Similarweb
check Ubersuggest
check Semrush
How Does Link.springer.com Make Money? {💸}
We find it hard to spot revenue streams.
Some websites aren't about earning revenue; they're built to connect communities or raise awareness. There are numerous motivations behind creating websites. This might be one of them. Link.springer.com could have a money-making trick up its sleeve, but it's undetectable for now.
Keywords {🔍}
google, scholar, article, location, aggregation, research, problems, francis, analysis, operations, problem, models, demand, covering, facility, journal, point, methods, pmedian, lowe, privacy, cookies, content, data, annals, error, discrete, network, applications, springer, rayco, publish, search, access, chapter, york, errors, geographical, pcenter, science, siam, european, information, log, find, emirfarinas, emergency, related, discover, theory,
Topics {✒️}
month download article/chapter unweighted p-center problems maximum covering models p-median location problems constrained location models multi-facility location problems worst-case aggregation analysis related subjects demand point aggregation p-median problem p-center problem privacy choices/manage cookies m-center problem discrete location theory m-center problems geometric location problems demand data aggregation full article pdf model finds application location-allocation models demand point operations research aims network location problems locating emergency types network flow problems �row-column aggregation scope submit manuscript measured greatly affects �aggregation error bounds �siting emergency services conditions privacy policy �asymptotically optimal aggregation priori error bounds article emir-farinas european economic area accepting optional cookies covering problems main content log discrete location aggregation problem penalty function approach location models check access instant access journal finder publish facility location operations research 18 operations research operations research 40 demand points
Schema {🗺️}
WebPage:
mainEntity:
headline:Demand Point Aggregation for Planar Covering Location Models
description:The covering location problem seeks the minimum number of facilities such that each demand point is within some given radius of its nearest facility. Such a model finds application mostly in locating emergency types of facilities. Since the problem is NP-hard in the plane, a common practice is to aggregate the demand points in order to reduce the computational burden. Aggregation makes the size of the problem more manageable but also introduces error. Identifying and controlling the magnitude of the error is the subject of this study. We suggest several aggregation methods with a priori error bounds, and conduct experiments to compare their performance. We find that the manner by which infeasibility is measured greatly affects the best choice of an aggregation method.
datePublished:
dateModified:
pageStart:175
pageEnd:192
sameAs:https://doi.org/10.1007/s10479-005-2044-2
keywords:
location models
demand point aggregation
covering problem
Operations Research/Decision Theory
Combinatorics
Theory of Computation
image:
isPartOf:
name:Annals of Operations Research
issn:
1572-9338
0254-5330
volumeNumber:136
type:
Periodical
PublicationVolume
publisher:
name:Kluwer Academic Publishers
logo:
url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
type:ImageObject
type:Organization
author:
name:H. Emir-Farinas
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
type:Person
name:R. L. Francis
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
email:[email protected]
type:Person
isAccessibleForFree:
hasPart:
isAccessibleForFree:
cssSelector:.main-content
type:WebPageElement
type:ScholarlyArticle
context:https://schema.org
ScholarlyArticle:
headline:Demand Point Aggregation for Planar Covering Location Models
description:The covering location problem seeks the minimum number of facilities such that each demand point is within some given radius of its nearest facility. Such a model finds application mostly in locating emergency types of facilities. Since the problem is NP-hard in the plane, a common practice is to aggregate the demand points in order to reduce the computational burden. Aggregation makes the size of the problem more manageable but also introduces error. Identifying and controlling the magnitude of the error is the subject of this study. We suggest several aggregation methods with a priori error bounds, and conduct experiments to compare their performance. We find that the manner by which infeasibility is measured greatly affects the best choice of an aggregation method.
datePublished:
dateModified:
pageStart:175
pageEnd:192
sameAs:https://doi.org/10.1007/s10479-005-2044-2
keywords:
location models
demand point aggregation
covering problem
Operations Research/Decision Theory
Combinatorics
Theory of Computation
image:
isPartOf:
name:Annals of Operations Research
issn:
1572-9338
0254-5330
volumeNumber:136
type:
Periodical
PublicationVolume
publisher:
name:Kluwer Academic Publishers
logo:
url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
type:ImageObject
type:Organization
author:
name:H. Emir-Farinas
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
type:Person
name:R. L. Francis
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
email:[email protected]
type:Person
isAccessibleForFree:
hasPart:
isAccessibleForFree:
cssSelector:.main-content
type:WebPageElement
["Periodical","PublicationVolume"]:
name:Annals of Operations Research
issn:
1572-9338
0254-5330
volumeNumber:136
Organization:
name:Kluwer Academic Publishers
logo:
url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
type:ImageObject
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
ImageObject:
url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
Person:
name:H. Emir-Farinas
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
name:R. L. Francis
affiliation:
name:University of Florida
address:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
type:PostalAddress
type:Organization
email:[email protected]
PostalAddress:
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
name:Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA
WebPageElement:
isAccessibleForFree:
cssSelector:.main-content
External Links {🔗}(75)
- How much does https://www.springernature.com/gp/authors net monthly?
- Learn how profitable https://link.springernature.com/home/ is on a monthly basis
- What is the monthly revenue of https://order.springer.com/public/cart?
- How much profit is https://www.editorialmanager.com/anor making per month?
- How much cash flow does https://www.springernature.com/gp/librarians/licensing/agc/journals have monthly?
- What's the financial intake of http://scholar.google.com/scholar_lookup?&title=Data%20Aggregation%20and%20the%20p-Median%20Problem%20in%20Continuous%20space&pages=227-244&publication_year=1987&author=Casillas%2CP.A.?
- Find out how much https://doi.org/10.1057%2Fjors.1971.32 earns monthly
- Find out how much http://scholar.google.com/scholar_lookup?&title=Optimum%20Location%20of%20Multi-Centers%20on%20a%20Graph&journal=Operations%20Research%20Quarterly&doi=10.1057%2Fjors.1971.32&volume=22&issue=2&pages=145-154&publication_year=1971&author=Christofides%2CN.&author=Viola%2CP. earns monthly
- Monthly income for https://doi.org/10.1111%2Fj.1538-4632.1987.tb00118.x
- Check the income stats for http://scholar.google.com/scholar_lookup?&title=Elimination%20of%20Source%20A%20and%20B%20Errors%20in%20p-Median%20Location%20Problems&journal=Geographical%20Analysis&doi=10.1111%2Fj.1538-4632.1987.tb00118.x&volume=19&pages=95-110&publication_year=1987&author=Current%2CJ.R.&author=Schilling%2CD.A.
- How much profit is https://doi.org/10.1111%2Fj.1538-4632.1990.tb00199.x making per month?
- What's the financial gain of http://scholar.google.com/scholar_lookup?&title=Analysis%20of%20Errors%20due%20to%20Demand%20Data%20Aggregation%20in%20the%20Set%20Covering%20and%20Maximal%20Covering%20Location%20Problems&journal=Geographical%20Analysis&doi=10.1111%2Fj.1538-4632.1990.tb00199.x&volume=22&pages=116-126&publication_year=1990&author=Current%2CJ.R.&author=Schilling%2CD.A.?
- Find out how much http://scholar.google.com/scholar_lookup?&title=Aggregation%20Effects%20in%20Maximum%20Covering%20Models&journal=Annals%20of%20Operations%20Research&doi=10.1007%2FBF02097799&volume=18&pages=115-139&publication_year=1989&author=Daskin%2CM.S.&author=Haghani%2CA.E.&author=Khanal%2CM.&author=Malandraki%2CC. earns monthly
- How much revenue does http://scholar.google.com/scholar_lookup?&title=Network%20and%20Discrete%20Location%3A%20Models%2C%20Algorithms%20and%20Applications&publication_year=1995&author=Daskin%2CM.S. generate?
- How much revenue does http://scholar.google.com/scholar_lookup?&title=Facility%20Location%3A%20Applications%20and%20Theory&publication_year=2002&author=Drezner%2CZ.&author=Hamacher%2CH. bring in?
- How much does https://doi.org/10.1016%2F0167-6377%2885%2990002-1 bring in each month?
- http://scholar.google.com/scholar_lookup?&title=A%20Simple%20Heuristic%20for%20the%20p-Center%20Problem&journal=Operations%20Research%20Letters&doi=10.1016%2F0167-6377%2885%2990002-1&volume=3&issue=6&pages=285-288&publication_year=1985&author=Dyer%2CM.&author=Frieze%2CA.'s financial summary
- What's the monthly income of https://doi.org/10.1016%2FS0305-0548%2899%2900021-0?
- What's the financial gain of http://scholar.google.com/scholar_lookup?&title=Analysis%20of%20Aggregation%20Errors%20for%20the%20p-Median%20Problem&journal=Computers%20and%20OR&doi=10.1016%2FS0305-0548%2899%2900021-0&volume=26&issue=10%E2%80%9311&pages=1075-1096&publication_year=1999&author=Erkut%2CE.&author=Bozkaya%2CB.?
- How much does http://scholar.google.com/scholar_lookup?&title=On%20Worst-Case%20Aggregation%20Analysis%20for%20Network%20Location%20Problems&journal=Annals%20of%20Operations%20Research&doi=10.1007%2FBF02060479&volume=40&pages=229-246&publication_year=1992&author=Francis%2CR.L.&author=Lowe%2CT.J. net monthly?
- Discover the revenue of http://scholar.google.com/scholar_lookup?&title=Facility%20Layout%20and%20Location%3A%20An%20Analytical%20Approach&publication_year=1992&author=Francis%2CR.L.&author=McGinnis%2CL.F.&author=White%2CJ.A.
- How much does https://doi.org/10.1287%2Ftrsc.30.2.160 make?
- Financial intake of http://scholar.google.com/scholar_lookup?&title=Row-Column%20Aggregation%20for%20Rectilinear%20Distance%20p-Median%20Problems&journal=Transportation%20Science&doi=10.1287%2Ftrsc.30.2.160&volume=30&pages=160-174&publication_year=1996&author=Francis%2CR.L.&author=Lowe%2CT.J.&author=Rayco%2CM.B.
- What's the total monthly financial gain of http://scholar.google.com/scholar_lookup?&title=A%20Synthesis%20of%20Aggregation%20Methods%20for%20Multi-Facility%20Location%20Problems%3A%20Strategies%20for%20Containing%20Error&journal=Geographical%20Analysis&volume=31&pages=67-87&publication_year=1999&author=Francis%2CR.L.&author=Lowe%2CT.J.&author=Rushton%2CG.&author=Rayco%2CM.B.?
- What are the earnings of http://scholar.google.com/scholar_lookup?&title=Asymptotically%20Optimal%20Aggregation%20for%20Some%20Unweighted%20p-Center%20Problems%20with%20Rectilinear%20Distances&journal=Studies%20in%20Locational%20Analysis&volume=10&pages=25-36&publication_year=1996&author=Francis%2CR.L.&author=Rayco%2CM.B.?
- How much income does https://doi.org/10.1287%2Fopre.48.2.294.12382 have?
- See how much http://scholar.google.com/scholar_lookup?&title=Aggregation%20Error%20Bounds%20for%20a%20Class%20of%20Location%20Models&journal=Operations%20Research&doi=10.1287%2Fopre.48.2.294.12382&volume=48&pages=294-307&publication_year=2000&author=Francis%2CR.L.&author=Lowe%2CT.J.&author=Tamir%2CA. makes per month
- Get to know https://doi.org/10.1080%2F07408170490278210's earnings
- How much does http://scholar.google.com/scholar_lookup?&title=Demand%20Point%20Aggregation%20Analysis%20for%20a%20Class%20of%20Constrained%20Location%20Models%3A%20A%20Penalty%20Function%20Approach&journal=IIE%20Transactions&doi=10.1080%2F07408170490278210&volume=36&pages=601-609&publication_year=2004&author=Francis%2CR.L.&author=Lowe%2CT.J.&author=Tamir%2CA. earn?
- Explore the financials of https://doi.org/10.1111%2Fj.1538-4632.1979.tb00692.x
- Financial intake of http://scholar.google.com/scholar_lookup?&title=The%20Aggregation%20Problem%20in%20Location-Allocation&journal=Geographical%20Analysis&doi=10.1111%2Fj.1538-4632.1979.tb00692.x&volume=11&pages=240-254&publication_year=1979&author=Goodchild%2CM.F.
- How much money does http://scholar.google.com/scholar_lookup?&title=Optimal%20Distribution%20of%20Switching%20Centers%20in%20a%20Communications%20Network%20and%20Some%20Related%20Graph%20Theoretic%20Problems&journal=Operations%20Research&volume=13&pages=462-475&publication_year=1965&author=Hakimi%2CS.L. generate?
- How much does http://scholar.google.com/scholar_lookup?&title=Errors%20in%20Measuring%20Distances%20from%20Populations%20to%20Service%20Centers&journal=Annals%20of%20Regional%20Science&doi=10.1007%2FBF01286124&volume=12&pages=74-88&publication_year=1978&author=Hillsman%2CE.L.&author=Rhoda%2CR. generate monthly?
- What's the financial outcome of http://scholar.google.com/scholar_lookup?&title=Hierarchical%20Solution%20of%20Network%20Flow%20Problems&journal=Networks&volume=20&issue=6&pages=731-752&publication_year=1990&author=Iyer%2CA.V.&author=Ratliff%2CH.D.?
- What are the earnings of https://doi.org/10.1137%2F0137040?
- Learn about the earnings of http://scholar.google.com/scholar_lookup?&title=An%20Algorithmic%20Approach%20to%20Network%20Location%20Problems%20Part%20I%3A%20The%20p-Centers&journal=SIAM%20Journal%20of%20Applied%20Mathematics&doi=10.1137%2F0137040&volume=37&pages=513-538&publication_year=1979&author=Kariv%2CO.&author=Hakimi%2CS.L.
- What's the profit of http://scholar.google.com/scholar_lookup?&title=Reducibility%20Among%20Combinatorial%20Problems&pages=85-103&publication_year=1972&author=Karp%2CR.M.?
- How much does http://scholar.google.com/scholar_lookup?&title=The%20Computational%20Complexity%20of%20the%20M-Center%20Problems%20on%20the%20Plane&journal=Transaction%20of%20the%20IECE%20of%20Japan&volume=64&issue=2&pages=57-64&publication_year=1981&author=Masuyama%2CS.&author=Ibaraki%2CT.&author=Hasegawa%2CT. pull in?
- https://doi.org/10.1137%2F0213014 income
- How much money does http://scholar.google.com/scholar_lookup?&title=On%20the%20Complexity%20of%20Some%20Common%20Geometric%20Location%20Problems&journal=SIAM%20J.%20Computing&doi=10.1137%2F0213014&volume=13&pages=182-196&publication_year=1984&author=Megiddo%2CN.&author=Supowit%2CK. generate?
- Profit of https://doi.org/10.1137%2F1012016
- How much does http://scholar.google.com/scholar_lookup?&title=The%20m-Center%20Problem&journal=SIAM%20Rev&doi=10.1137%2F1012016&volume=12&pages=138-139&publication_year=1970&author=Minieka%2CE. gross monthly?
- How much does https://doi.org/10.1016%2FS0966-8349%2897%2900006-5 gross monthly?
- http://scholar.google.com/scholar_lookup?&title=Error-Bound%20Driven%20Demand%20Point%20Aggregation%20for%20the%20Rectilinear%20Distance%20p-Center%20Model&journal=Location%20Science&doi=10.1016%2FS0966-8349%2897%2900006-5&volume=4&pages=213-235&publication_year=1997&author=Rayco%2CM.B.&author=Francis%2CR.L.&author=Lowe%2CT.J. income
- How much does https://doi.org/10.1016%2FS0305-0548%2899%2900019-2 rake in every month?
- How much income does http://scholar.google.com/scholar_lookup?&title=A%20p-Center%20Grid%20Positioning%20Aggregation%20Procedure&journal=Computers%20and%20Operations%20Research&doi=10.1016%2FS0305-0548%2899%2900019-2&volume=26&pages=1113-1124&publication_year=1999&author=Rayco%2CM.B.&author=Francis%2CR.L.&author=Tamir%2CA. have?
- Earnings of https://doi.org/10.1016%2F0377-2217%2889%2990272-5
- http://scholar.google.com/scholar_lookup?&title=Review%2C%20Extension%20and%20Prediction%20in%20Emergency%20Service%20Siting%20Models&journal=European%20Journal%20of%20Operational%20Research&doi=10.1016%2F0377-2217%2889%2990272-5&volume=40&pages=58-69&publication_year=1989&author=ReVelle%2CC.'s total income per month
- How much revenue does http://scholar.google.com/scholar_lookup?&title=A%20Review%20of%20Covering%20Problems%20in%20Facility%20Location&journal=Location%20Science&volume=1&issue=1&pages=25-55&publication_year=1993&author=Schilling%2CD.&author=Jayaraman%2CV.&author=Barkhi%2CR. produce monthly?
- How much does https://doi.org/10.1016%2FS0377-2217%2898%2900010-1 generate monthly?
- How much income does http://scholar.google.com/scholar_lookup?&title=Analysis%20of%20Centroid%20Aggregation%20for%20the%20Euclidean%20Distance%20p-Median%20Problem&journal=European%20Journal%20of%20Operational%20Research&doi=10.1016%2FS0377-2217%2898%2900010-1&volume=113&pages=147-168&publication_year=1999&author=Zhao%2CP.&author=Batta%2CR. have?
- Get to know http://scholar.google.com/scholar_lookup?&title=Probabilistic%20Analysis%20of%20Geometric%20Location%20Problems&journal=SIAM%20J.%20Algebraic%20and%20Discrete%20Methods&volume=6&issue=2&pages=189-200&publication_year=1985&author=Zemel%2CE.'s earnings
- Monthly income for https://citation-needed.springer.com/v2/references/10.1007/s10479-005-2044-2?format=refman&flavour=references
- What's the financial intake of https://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&term=H.%20Emir-Farinas?
- How much profit does https://scholar.google.co.uk/scholar?as_q=&num=10&btnG=Search+Scholar&as_epq=&as_oq=&as_eq=&as_occt=any&as_sauthors=%22H.%20Emir-Farinas%22&as_publication=&as_ylo=&as_yhi=&as_allsubj=all&hl=en make?
- What's the total monthly financial gain of https://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&term=R.%20L.%20Francis?
- Discover the revenue of https://scholar.google.co.uk/scholar?as_q=&num=10&btnG=Search+Scholar&as_epq=&as_oq=&as_eq=&as_occt=any&as_sauthors=%22R.%20L.%20Francis%22&as_publication=&as_ylo=&as_yhi=&as_allsubj=all&hl=en
- How much revenue does https://s100.copyright.com/AppDispatchServlet?title=Demand%20Point%20Aggregation%20for%20Planar%20Covering%20Location%20Models&author=H.%20Emir-Farinas%20et%20al&contentID=10.1007%2Fs10479-005-2044-2©right=Springer%20Science%20%2B%20Business%20Media%2C%20Inc.&publication=0254-5330&publicationDate=2005-04&publisherName=SpringerNature&orderBeanReset=true produce monthly?
- Check the income stats for https://citation-needed.springer.com/v2/references/10.1007/s10479-005-2044-2?format=refman&flavour=citation
- What's the income of https://authorservices.springernature.com/go/sn/?utm_source=SNLinkfooter&utm_medium=Web&utm_campaign=SNReferral?
- https://www.springernature.com/gp/open-research/about/the-fundamentals-of-open-access-and-open-research's revenue stream
- What is the earnings of https://www.springernature.com/gp/products?
- What are the earnings of https://www.springernature.com/gp/librarians?
- Financial intake of https://www.springernature.com/gp/societies
- Income figures for https://www.springernature.com/gp/partners
- https://www.springer.com/'s financial summary
- Monthly income for https://www.nature.com/
- How much does https://www.biomedcentral.com/ make?
- What is the earnings of https://www.palgrave.com/?
- Get to know what's the income of https://www.apress.com/
- How much income does https://www.springernature.com/gp/legal/ccpa have?
- What's the monthly money flow for https://www.springernature.com/gp/info/accessibility?
- How much does https://support.springernature.com/en/support/home pull in?
- How much does https://support.springernature.com/en/support/solutions/articles/6000255911-subscription-cancellations net monthly?
- See how much https://www.springernature.com/ makes per month
Analytics and Tracking {📊}
- Google Tag Manager
Libraries {📚}
- Clipboard.js
- Prism.js
CDN Services {📦}
- Crossref