70
Views
5
CrossRef citations to date
0
Altmetric
General Paper

A multi-objective evolutionary algorithm for facility dispersion under conditions of spatial uncertainty

&
Pages 1133-1142 | Received 01 May 2012, Accepted 01 Apr 2013, Published online: 21 Dec 2017

References

  • AhujaRKOrlinJBTiwariAA greedy genetic algorithm for the quadratic assignment problemComputers & Operations research2000271091793410.1016/S0305-0548(99)00067-2
  • AlpOErkutEDreznerZAn efficient genetic algorithm for the p-median problemAnnals of Operations Research20031221214210.1023/A:1026130003508
  • BeasleyDBullDRMartinRRAn overview of genetic algorithms: Part 2, research topicsUniversity Computing1993154170181
  • BeasleyJChuPCA genetic algorithm for the set covering problemEuropean Journal of Operational Research199694239240410.1016/0377-2217(95)00159-X
  • BennettDAXiaoNArmstrongMPExploring the geographic consequences of public policies using evolutionary algorithmsAnnals of the Association of American Geographers2004944827847
  • CaoKBattyMHuangBLiuYYuLChenJSpatial multi-objective land use optimization: Extensions to the non-dominated sorting genetic algorithm-IIInternational Journal of Geographical Information Science201125121949196910.1080/13658816.2011.570269
  • CapraraAFischettiMLetchfordANOn the separation of maximally violated mod-k cutsMathematical Programming20008713756
  • ChaudhrySSA genetic algorithm approach to solving the anti-covering location problemExpert Systems200623525125710.1111/j.1468-0394.2006.00407.x
  • ChaudhrySSMcCormickSTMoonIDLocating independent facilities with maximum weight: Greedy heuristicsOmega198614538338910.1016/0305-0483(86)90079-4
  • ChurchRLMurrayATBusiness Site Selection, Location Analysis, and GIS2009
  • CohenJLMultiobjective Programming and Planning1978
  • CravoGLRibeiroGMLorenaLANA greedy randomized adaptive search procedure for the point-feature cartographic label placementComputers & Geosciences200834437338610.1016/j.cageo.2007.01.007
  • DebKMulti-Objective Optimization Using Evolutionary Algorithms2001
  • DebKPratapAAgarwalSMeyarivanTA fast and elitist multiobjective genetic algorithm: NSGA-IIEvolutionary Computation, IEEE Transactions on20026218219710.1109/4235.996017
  • ErkutEReVelleCÜlküsalYInteger-friendly formulations for the r-separation problemEuropean Journal of Operational Research199692234235110.1016/0377-2217(94)00348-3
  • EswaranPRavindranAMoskowitzHAlgorithms for nonlinear integer bicriterion problemsJournal of Optimization Theory and Applications198963226127910.1007/BF00939577
  • FeoTAResendeMGCSmithSHA greedy randomized adaptive search procedure for maximum independent setOperations Research199442586087810.1287/opre.42.5.860
  • FleischerMAAssessing the Performance of the Simulated Annealing Algorithm Using Information Theory1994
  • GamarnikDGoldbergDARandomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth correctionsCombinatorics, Probability and Computing2010191618510.1017/S0963548309990186
  • GareyMRJohnsonDSComputers and Intractability: A Guide to the Theory of NP-Completeness1979
  • GendreauMSorianoPSalvailLSolving the maximum clique problem using a tabu search approachAnnals of Operations Research199341438540310.1007/BF02023002
  • GoodchildMFGopalSThe Accuracy of Spatial Databases1989
  • GoycooleaMMurrayATBarahonaFEpsteinRWeintraubAHarvest scheduling subject to maximum area restrictions: Exploring exact approachesOperations Research200553349050010.1287/opre.1040.0169
  • GrubesicTHMurrayATMethods to support policy evaluation of sex offender lawsPapers in Regional Science201089366968410.1111/j.1435-5957.2009.00270.x
  • GrubesicTHMurrayATPridemoreWAPhilip-TabbLLiuYWeiRAlcohol beverage control, privatization and the geographic distribution of alcohol outletsBMC Public Health201212101510.1186/1471-2458-12-1015
  • HifiMA genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problemsJournal of the Operational Research Society199748661262210.1057/palgrave.jors.2600405
  • JonesDMirrazaviSTamizMMulti-objective meta-heuristics: An overview of the current state-of-the-artEuropean Journal of Operational Research200213711910.1016/S0377-2217(01)00123-0
  • KimKMurrayATXiaoNA multiobjective evolutionary algorithm for surveillance sensor placementEnvironment and Planning B: Planning and Design200835593594810.1068/b33139
  • KonakACoitDWSmithAEMulti-objective optimization using genetic algorithms: A tutorialReliability Engineering & System Safety2006919992100710.1016/j.ress.2005.11.018
  • LawlerELLenstraJKKanAHGRInstituteEUEGenerating all maximal independent sets: NP-hardness and polynomial-time algorithmsSIAM Journal on Computing19809355856510.1137/0209042
  • MoonIDChaudhrySSAn analysis of network location problems with distance constraintsManagement Science198430329030710.1287/mnsc.30.3.290
  • MurrayATChurchRLFacets for node packingEuropean Journal of Operational Research1997101359860810.1016/S0377-2217(96)00175-0
  • MurrayATChurchRLSolving the anti-covering location problem using Lagrangian relaxationComputers & operations research199724212714010.1016/S0305-0548(96)00048-2
  • MurrayATKimHEfficient identification of geographic restriction conditions in anti-covering location models using GISLetters in Spatial and Resource Sciences20081215916910.1007/s12076-008-0015-3
  • MurrayATWeintraubAScale and unit specification influences in harvest scheduling with maximum area restrictionsForest Science2002484779789
  • MurrayATGoycooleaMWeintraubAIncorporating average and maximum area restrictions in harvest scheduling modelsCanadian Journal of Forest Research200434245646410.1139/x03-217
  • NemhauserGLSigismondiGA strong cutting plane/branch-and-bound algorithm for node packingThe Journal of the Operational Research Society199243544345710.1057/jors.1992.71
  • NemhauserGLTrotterLEVertex packings: Structural properties and algorithmsMathematical Programming19758123224810.1007/BF01580444
  • RalphsTKSaltzmanMJWiecekMMAn improved algorithm for solving biobjective integer programsAnnals of Operations Research20061471437010.1007/s10479-006-0058-z
  • RibeiroGMauriGLorenaLA Lagrangean decomposition for the maximum independent set problem applied to map labelingOperational Research201111322924310.1007/s12351-009-0075-1
  • RobertsSHallGCalamaiPEvolutionary multi-objective optimization for landscape system designJournal of Geographical Systems201113329932610.1007/s10109-010-0136-2
  • SolankiRGenerating the noninferior set in mixed integer biobjective linear programs: An application to a location problemComputers & operations research199118111510.1016/0305-0548(91)90037-R
  • Strijk T, Verweij B and Aardal K (2000). Algorithms for maximum independent set applied to map labelling. Department of Computer Science, Utrecht University.
  • TongDMurrayAXiaoNHeuristics in spatial analysis: A genetic algorithm for coverage maximizationAnnals of the Association of American Geographers200999469871110.1080/00045600903120594
  • WeiRMurrayATAn integrated approach for addressing geographic uncertainty in spatial optimizationInternational Journal of Geographical Information Science20122671231124910.1080/13658816.2011.633918
  • Wu Q and Hao J-K (2011). An adaptive multistart tabu search approach to solve the maximum clique problem. Journal of Combinatorial Optimization, published online 9 December, doi:10.1007/s10878-011-9437-8.
  • WuXGrubesicTHIdentifying irregularly shaped crime hot-spots using a multiobjective evolutionary algorithmJournal of Geographical Systems201012440943310.1007/s10109-010-0107-7
  • WuXMurrayATXiaoNA multiobjective evolutionary algorithm for optimizing spatial contiguity in reserve network designLandscape Ecology201126342543710.1007/s10980-011-9571-9
  • XiaoNA unified conceptual framework for geographical optimization using evolutionary algorithmsAnnals of the Association of American Geographers200898479581710.1080/00045600802232458
  • XiaoNBennettDAArmstrongMPUsing evolutionary algorithms to generate alternatives for multiobjective site-search problemsEnvironment and Planning A200234463965610.1068/a34109

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.