An integrated approach for addressing geographic uncertainty in spatial optimization

References

• Abbaspour , R.A. , Delavar , M.R. and Batouli , R. The issue of uncertainty propagation in spatial decision making . Proceedings of the 9th Scandinavian Research Conference on Geographical Information Science . Edited by: Virrantaus , K. and Tveite , H. pp. 57 – 65 . Finland : Helsinki University of Technology .
   Google Scholar
• Aerts , J.C.J.H. , Goodchild , M.F. and Heuvelink , G. 2003 . Accounting for spatial uncertainty in optimization with spatial decision support systems . Transactions in GIS , 7 ( 2 ) : 211 – 230 .
   Google Scholar
• Aerts , J.C.J.H. and Heuvelink , G.B.M. 2002 . Using simulated annealing for resource allocation . International Journal of Geographical Information Science , 16 ( 6 ) : 571 – 587 .
   Web of Science ®Google Scholar
• AltInel , I.K. 2009 . A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations . European Journal of Operational Research , 198 ( 3 ) : 790 – 799 .
   Web of Science ®Google Scholar
• Andersson , G. 1998 . Aggregation method experimentation for large-scale network location problems . Location Science , 6 ( 1–4 ) : 25 – 39 .
   Google Scholar
• Arbia , G. , Griffith , D. and Haining , R. 1998 . Error propagation modelling in raster GIS: overlay operations . International Journal of Geographical Information Science , 12 ( 2 ) : 145 – 167 .
   Web of Science ®Google Scholar
• Ascough , J.C. 2008 . Future research challenges for incorporation of uncertainty in environmental and ecological decision-making . Ecological Modelling , 219 ( 3–4 ) : 383 – 399 .
   Web of Science ®Google Scholar
• Bach , L. 1981 . The problem of aggregation and distance for analyses of accessibility and access opportunity in location – allocation models . Environment and Planning A , 13 ( 8 ) : 955 – 978 .
   Web of Science ®Google Scholar
• Barahona , F. , Weintraub , A. and Epstein , R. 1992 . Habitat dispersion in forest planning and the stable set problem . Operations Research , 40 ( 1 Suppl 1 ) : S14 – S21 .
   Web of Science ®Google Scholar
• Beech , T. 2008 . A stochastic approach to marine reserve design: incorporating data uncertainty . Ecological Informatics , 3 ( 4–5 ) : 321 – 333 .
   Web of Science ®Google Scholar
• Berman , O. and Odoni , A.R. 1982 . Locating mobile servers on a network with Markovian properties . Networks , 12 ( 1 ) : 73 – 86 .
   Web of Science ®Google Scholar
• Bonneu , F. and Thomas-Agnan , C. 2009 . Spatial point process models for location-allocation problems . Computational Statistics & Data Analysis , 53 ( 8 ) : 3070 – 3081 .
   Web of Science ®Google Scholar
• Brimberg , J. and Love , R.F. 1995 . “ Estimating distance ” . In Facility location: a survey of applications and methods , Edited by: Drezner , Z. 9 – 32 . New York : Springer .
   Google Scholar
• Brookes , C.J. 2001 . A genetic algorithm for designing optimal patch configurations in GIS . International Journal of Geographical Information Science , 15 ( 6 ) : 539 – 559 .
   Web of Science ®Google Scholar
• Bruin , D.S. , Bregt , A. and van de Ven , M. 2001 . Assessing fitness for use: the expected value of spatial data sets . International Journal of Geographical Information Science , 15 ( 5 ) : 457 – 471 .
   Web of Science ®Google Scholar
• Carson , Y.M. and Batta , R. 1990 . Locating an ambulance on the Amherst campus of the State University of New York at Buffalo . Interfaces , 20 ( 5 ) : 43 – 49 .
   Web of Science ®Google Scholar
• Church , R.L. 1999 . “ Location modelling and GIS ” . In Geographical information systems , 2nd , Edited by: Longley , M.F.G.P. , Maguire , D. and Rhind , D. 293 – 303 . New York : Wiley .
   Google Scholar
• Church , R.L. 2001 . “ Spatial optimization models ” . In International encyclopedia of the social & behavioral sciences , Edited by: Smelser , N.J. and Baltes , P.B. 14811 – 14818 . Oxford : Elsevier .
   Google Scholar
• Cohen , J.L. 1978 . Multiobjective programming and planning , New York : Academic Press .
   Google Scholar
• Cooper , L. 1974 . A random locational equilibrium problem . Journal of Regional Science , 14 ( 1 ) : 47 – 54 .
   Web of Science ®Google Scholar
• Current , J.R. and Schilling , D.A. 1990 . Analysis of errors due to demand data aggregation in the set covering and maximal covering location problems . Geographical Analysis , 22 ( 2 ) : 116 – 126 .
   Web of Science ®Google Scholar
• Daskin , M.S. , Coullard , C.R. and Shen , Z.J.M. 2002 . An inventory-location model: formulation, solution algorithm and computational results . Annals of Operations Research , 110 ( 1 ) : 83 – 106 .
   Web of Science ®Google Scholar
• Daskin , M.S. 1989 . Aggregation effects in maximum covering models . Annals of Operations Research , 18 ( 1 ) : 113 – 139 .
   Google Scholar
• Downs , J.A. , Gates , R.J. and Murray , A.T. 2008 . Estimating carrying capacity for sandhill cranes using habitat suitability and spatial optimization models . Ecological Modelling , 214 ( 2–4 ) : 284 – 292 .
   Web of Science ®Google Scholar
• Drezner , T. and Drezner , Z. 1997 . Replacing continuous demand with discrete demand in a competitive location model . Naval Research Logistics (NRL) , 44 ( 1 ) : 81 – 95 .
   Web of Science ®Google Scholar
• Eiselt , H.A. and Laporte , G. 1995 . “ Objectives in location problems ” . In Facility location: a survey of applications and methods , Edited by: Drezner , Z. 151 – 180 . New York : Springer .
   Google Scholar
• Emir-Farinas , H. and Francis , R. 2005 . Demand point aggregation for planar covering location models . Annals of Operations Research , 136 ( 1 ) : 175 – 192 .
   Web of Science ®Google Scholar
• Fisher , P.F. 1991 . Modelling soil map-unit inclusions by Monte Carlo simulation . International Journal of Geographical Information Systems , 5 ( 2 ) : 193 – 208 .
   Web of Science ®Google Scholar
• Fotheringham , A.S. , Densham , P.J. and Curtis , A. 1995 . The zone definition problem in location-allocation modeling . Geographical Analysis , 27 ( 1 ) : 60 – 77 .
   Web of Science ®Google Scholar
• Francis , R.L. 1999 . A synthesis of aggregation methods for multi-facility location problems: strategies for containing error . Geographical Analysis , 31 : 67 – 87 .
   Web of Science ®Google Scholar
• Francis , R.L. 2009 . Aggregation error for location models: survey and analysis . Annals of Operations Research , 167 ( 1 ) : 171 – 208 .
   Web of Science ®Google Scholar
• Goodchild , M.F. 1979 . The aggregation problem in location allocation . Geographical Analysis , 11 ( 3 ) : 240 – 255 .
   Web of Science ®Google Scholar
• Goodchild , M.F. 1984 . ILACS: a location-allocation model for retail site selection . Journal of Retailing , 60 : 84 – 100 .
   Web of Science ®Google Scholar
• Goycoolea , M. 2005 . Harvest scheduling subject to maximum area restrictions: exploring exact approaches . Operations Research , 53 ( 3 ) : 490 – 500 .
   Web of Science ®Google Scholar
• Grubesic , T. and Murray , A. 2008 . Sex offender residency and spatial equity . Applied Spatial Analysis and Policy , 1 ( 3 ) : 175 – 192 .
   Google Scholar
• Heuvelink , G.B.M. 1998 . Error propagation in environmental modelling with GIS , London : Taylor and Francis .
   Google Scholar
• Heuvelink , G.B.M. , Brown , J. and Van Loon , E. 2007 . A probabilistic framework for representing and simulating uncertain environmental variables . International Journal of Geographical Information Science , 21 ( 5 ) : 497 – 513 .
   Web of Science ®Google Scholar
• Hochbaum , D.S. and Pathria , A. 1997 . Forest harvesting and minimum cuts: a new approach to handling spatial constraints . Forest Science , 43 ( 4 ) : 544 – 554 .
   Web of Science ®Google Scholar
• Hodder , J.E. and Dincer , M.C. 1986 . A multifactor model for international plant location and financing under uncertainty . Computers & Operations Research , 13 ( 5 ) : 601 – 609 .
   Web of Science ®Google Scholar
• Hodgson , M.J. 1991 . Stability of solutions to the p-median problem under induced data error . Informatics , 29 ( 2 ) : 167 – 183 .
   Google Scholar
• Johnson , D.S. 1989 . Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning . Operations Research , 37 ( 6 ) : 865 – 892 .
   Web of Science ®Google Scholar
• Karp , R.M. 1977 . Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane . Mathematics of Operations Research , 2 ( 3 ) : 209 – 224 .
   Google Scholar
• Klibi , W. 2010 . The stochastic multiperiod location transportation problem . Transportation Science , 44 ( 2 ) : 221 – 237 .
   Web of Science ®Google Scholar
• Kuby , M. , Bielicki , J.M. and Middleton , R.S. 2011 . Optimal spatial deployment of CO2 capture and storage given a price on carbon . International Regional Science Review , doi: 10.1177/0160017610397191
   Google Scholar
• Li , X. and Yeh , A.G.O. 2005 . Integration of genetic algorithms and GIS for optimal location search . International Journal of Geographical Information Science , 19 ( 5 ) : 581 – 601 .
   Web of Science ®Google Scholar
• Longley , P.A. 2011 . Geographical information system and science , 3rd , Toronto , ON : Wiley .
   Google Scholar
• Miller , H.J. 1996 . GIS and geometric representation in facility location problems . International Journal of Geographical Information Science , 10 ( 7 ) : 791 – 816 .
   Web of Science ®Google Scholar
• Mirchandani , P.B. and Odoni , A.R. 1979 . Locations of medians on stochastic networks . Transportation Science , 13 ( 2 ) : 85 – 97 .
   Google Scholar
• Mirchandani , P.B. and Oudjit , A.R. 1980 . Localizing 2 medians on probabilistic and deterministic tree networks . Networks , 10 ( 4 ) : 329 – 350 .
   Web of Science ®Google Scholar
• Moon , I.D. and Chaudhry , S.S. 1984 . An analysis of network location problems with distance constraints . Management Science , 30 ( 3 ) : 290
   Web of Science ®Google Scholar
• Murray , A.T. 1999 . Spatial restrictions in harvest scheduling . Forest Science , 45 ( 1 ) : 45 – 52 .
   Web of Science ®Google Scholar
• Murray , A.T. 2003 . Site placement uncertainty in location analysis . Computers, Environment and Urban Systems , 27 ( 2 ) : 205 – 221 .
   Google Scholar
• Murray , A.T. 2005 . Geography in coverage modeling: exploiting spatial structure to address complementary partial service of areas . Annals of the Association of American Geographers , 95 ( 4 ) : 761 – 772 .
   Web of Science ®Google Scholar
• Murray , A.T. 2007 . “ Optimization ” . In Encyclopedia of geographic information science , Edited by: Kemp , K.K. 333 – 334 . Thousand Oaks , CA : Sage Publications page .
   Google Scholar
• Murray , A.T. and Church , R.L. 1997 . Facets for node packing . European Journal of Operational Research , 101 ( 3 ) : 598 – 608 .
   Web of Science ®Google Scholar
• Murray , A.T. and Gottsegen , J.M. 1997 . The influence of data aggregation on the stability of p median location model solutions . Geographical Analysis , 29 ( 3 ) : 200 – 213 .
   Web of Science ®Google Scholar
• Murray , A.T. and Grubesic , T.H. 2011 . “ Spatial optimization and geographic uncertainty: implications for sex offender management strategies ” . In Community-based operations research: decision modeling for local impact and diverse populations , Edited by: Johnson , M. 121 – 142 . Berlin : Springer .
   Google Scholar
• Murray , A.T. and Kim , H. 2008 . Efficient identification of geographic restriction conditions in anti-covering location models using GIS . Letters in Spatial and Resource Sciences , 1 ( 2 ) : 159 – 169 .
   Google Scholar
• Murray , A.T. and O'Kelly , M.E. 2002 . Assessing representation error in point-based coverage modeling . Journal of Geographical Systems , 4 ( 2 ) : 171 – 191 .
   Google Scholar
• Murray , A.T. and Weintraub , A. 2002 . Scale and unit specification influences in harvest scheduling with maximum area restrictions . Forest Science , 48 : 779 – 789 .
   Web of Science ®Google Scholar
• Nemhauser , G.L. and Sigismondi , G. 1992 . A strong cutting plane/branch-and-bound algorithm for node packing . The Journal of the Operational Research Society , 43 ( 5 ) : 443 – 457 .
   Web of Science ®Google Scholar
• Nemhauser , G.L. and Trotter , L.E. 1975 . Vertex packings: structural properties and algorithms . Mathematical Programming , 8 ( 1 ) : 232 – 248 .
   Web of Science ®Google Scholar
• Padberg , M.W. 1973 . On the facial structure of set packing polyhedra . Mathematical Programming , 5 ( 1 ) : 199 – 215 .
   Google Scholar
• Plastria , F. 2001 . On the choice of aggregation points for continuous p-median problems: a case for the gravity center: a case for the gravity centre . TOP , 9 ( 2 ) : 217 – 242 .
   Google Scholar
• Rardin , R.L. and Uzsoy , R. 2001 . Experimental evaluation of heuristic optimization algorithms: a tutorial . Journal of Heuristics , 7 ( 3 ) : 261 – 304 .
   Web of Science ®Google Scholar
• Ratick , S.J. and White , A. 1988 . A risk-sharing model for locating noxious facilities . Environment and Planning B: Planning and Design , 15 ( 2 ) : 165 – 179 .
   Web of Science ®Google Scholar
• RCSO, 2005Ramsey county parcel metadata summary [online]. http://datafinder.org/metadata/rams_parcelpolygon.htm (http://datafinder.org/metadata/rams_parcelpolygon.htm) (Accessed: 5 January 2011 ).
   Google Scholar
• Salema , M.I.G. , Barbosa-Povoa , A.P. and Novais , A.Q. 2007 . An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty . European Journal of Operational Research , 179 ( 3 ) : 1063 – 1077 .
   Web of Science ®Google Scholar
• SBSD, 2011. ‘Santa Barbara County Parcel Metadata Summary [online].’ http://www.countyofsb.org/pwd/surveyor/pm_pdfs/Parcel_Maps.shp.xml.htm (http://www.countyofsb.org/pwd/surveyor/pm_pdfs/Parcel_Maps.shp.xml.htm) (Accessed: 5 January 2011 ).
   Google Scholar
• Snyder , L.V. 2006 . Facility location under uncertainty: a review . IIE Transactions , 38 ( 7 ) : 547 – 564 .
   Web of Science ®Google Scholar
• Tong , D. and Murray , A.T. 2012 . Spatial optimization in geography . Annals of the Association of American Geographers , in press
   Google Scholar
• Wagner , M.R. , Bhadury , J. and Peng , S. 2009 . Risk management in uncapacitated facility location models with random demands . Computers & Operations Research , 36 ( 4 ) : 1002 – 1011 .
   Web of Science ®Google Scholar
• Weaver , J.R. and Church , R.L. 1983 . Computational procedures for location problems on stochastic networks . Transportation Science , 17 ( 2 ) : 168
   Web of Science ®Google Scholar
• Xiao , N. 2008 . A unified conceptual framework for geographical optimization using evolutionary algorithms . Annals of the Association of American Geographers , 98 ( 4 ) : 795 – 817 .
   Web of Science ®Google Scholar
• Zeller , R.E. , Achabal , D.D. and Brown , L.A. 1980 . Market penetration and locational confict in franchise systems . Decision Sciences , 11 ( 1 ) : 58 – 80 .
   Google Scholar
• Zhao , Y. and Kockelman , K.M. 2002 . The propagation of uncertainty through travel demand models: an exploratory analysis . The Annals of Regional Science , 36 ( 1 ) : 145 – 163 .
   Web of Science ®Google Scholar