Row-Column Aggregation for Rectilinear Distance p-Median Problems

Francis, R. L.; Lowe, T. J.; Rayco, M. B.
May 1996
Transportation Science;May96, Vol. 30 Issue 2, p160
Academic Journal
For large-scale p-median problems, it is common to aggregate the demand points. This size reduction via aggregation makes the problem easier to solve, but introduces error. Doing this aggregation well is provably difficult. We present a median-row-column aggregation algorithm, MRC, with provable properties including an error bound, an (attainable) upper bound on the maximum objective function error. MRC adjusts spacing of individual rows and columns to exploit problem structure. For e demand points, r rows, and c columns, the algorithm has computational order e(c + r + log e), and order e storage requirements. We report encouraging computational experience.


Related Articles

  • Using Fuzzy Numbers in Heavy Aggregation Operators. Merig�, Jos� M.; Casanovas, Montserrat // International Journal of Information Technology;2008, Vol. 4 Issue 3, p177 

    We consider different types of aggregation operators such as the heavy ordered weighted averaging (HOWA) operator and the fuzzy ordered weighted averaging (FOWA) operator. We introduce a new extension of the OWA operator called the fuzzy heavy ordered weighted averaging (FHOWA) operator. The...

  • Returns Snapshot.  // Money Management;3/22/2007, Vol. 21 Issue 10, p2 

    The article presents statistics on a variety of topics including the three-year median return for Australian shares with 25.8 percent for February 2007 and 23.7 percent for one year median, and the three-year median return for global shares with 13.5 percent as of February 2007, 9.2 percent for...

  • Not So “Simple” Laparoscopic Nephrectomy Outcomes and Complications of a 7-Year Experience. Wayland Hsiao; John G. Pattaras // Journal of Endourology;Oct2008, Vol. 22 Issue 10, p2285 

    IntroductionLaparoscopic radical nephrectomy has quickly evolved as an oncologic standard of care. The “Simple” nephrectomy implies an easier procedure than perhaps its radical counterpart and one that budding laparoscopists may approach with more confidence. Though, strict...

  • Central tendency and variability in biological systems: Part 2. Cardinal, Lucien J. // Journal of Community Hospital Internal Medicine Perspectives (JC;2015, Vol. 5 Issue 5, p1 

    This is the second article of a series on fundamental concepts in biostatistics and research. In this article, the author reviews the manner in which researchers characterize data. Normality, standard deviation, mean, P value, and other concepts related to parametric statistics are discussed in...

  • Bootstrapping the Confidence Intervals of R2MADfor Samples from Contaminated Standard Logistic Distribution. Maarof, Fauziah; Lim Fong Peng; Ibrahim, Noor Akma // Pertanika Journal of Science & Technology;Jan2010, Vol. 18 Issue 1, p209 

    This paper investigates the confidence intervals of R2MAD, the coefficient of determination based on median absolute deviation in the presence of outliers. Bootstrap bias-corrected accelerated (BCa) confidence intervals, known to have higher degree of correctness, are constructed for the mean...

  • A HIGHWAY TO THE MEDIAN, QUARTILES AND OGIVE. Pritchard, Chris // Mathematics in School;Mar2010, Vol. 39 Issue 2, p13 

    The article describes an activity program that focuses on median, quartiles and ogive using the positions of vehicles on a highway as examples.

  • Credit Union StatShot: Median Credit Union Provision for Losses/AA (%).  // Credit Union Journal;4/4/2005, Vol. 9 Issue 13, p8 

    The article presents Credit Union StatShot about median credit union provision for posses/AA in percentage for the forth quarter of the year 2003 and three quarters of the year 2004. The graph shows that forth quarter of the year 2003 has the highest median credit union provision of about 0.15...

  • Problems with Using the Normal Distribution - and Ways to Improve Quality and Efficiency of Data Analysis. Limpert, Eckhard; Stahel, Werner A. // PLoS ONE;2011, Vol. 6 Issue 7, p1 

    Background: The Gaussian or normal distribution is the most established model to characterize quantitative variation of original data. Accordingly, data are summarized using the arithmetic mean and the standard deviation, by &xmacr; ± SD, or with the standard error of the mean, &xmacr; ±...

  • SCORE RELIABILITY FOR TESTS CONSTRUCTED FOR AFRICAN-AMERICAN POPULATIONS. Charter, Richard A. // Psychological Reports;Dec2006, Vol. 99 Issue 3, p997 

    Test score reliabilities and sample sizes (N) used to establish the reliabilities are described for a variety of tests constructed for African-American populations. The sample size was 341. The average internal consistency reliability was .74 (SD=.16) with a median value of .77. The median N was...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics