Visually-driven parallel solving of multi-objective land-use allocation problems: a case study in Chelan, Washington

Many geospatial optimization models can be formulated as multi-objective linear integer programming (LIP) models. Because geospatial optimization models are much more complicated than regular LIP models, solving large-scale geospatial LIP models may be facilitated through parallel computing. In this paper, we explore the possibility of applying geovisual analytics to promote the search of exact optimal solutions in parallel computing environments. By integrating the potential of visual analytics and high-performance computing, we developed a suite of interactive geovisual tools to dynamically steer the optimization search in an interactive manner. Using a sustainable land use design as a case study, we demonstrate the potential of our approach in solving multi-objective land use allocation problems.

[1]  Piotr Jankowski,et al.  A GEOVISUAL ANALYTICS APPROACH TO SPATIAL MULTIPLE OBJECTIVE OPTIMIZATION , 2009 .

[2]  Pak Chung Wong,et al.  Guest Editor's Introduction: Visual Data Mining , 1999, IEEE Computer Graphics and Applications.

[3]  David A. Bennett,et al.  Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review , 2007, Comput. Environ. Urban Syst..

[4]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[5]  Alan T. Murray,et al.  Spatial Optimization in Geography , 2012 .

[6]  G. Ribiere,et al.  Experiments in mixed-integer linear programming , 1971, Math. Program..

[7]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

[8]  Matthew J. Saltzman,et al.  Computational Experience with a Software Framework for Parallel Integer Programming , 2009, INFORMS J. Comput..

[9]  Teodor Gabriel Crainic,et al.  Parallel Branch‐and‐Bound Algorithms , 2006 .

[10]  Mark Gahegan,et al.  Geovisualization for knowledge construction and decision support , 2004, IEEE Computer Graphics and Applications.

[11]  Ron Janssen,et al.  Map-based multicriteria analysis to support interactive land use allocation , 2011, Int. J. Geogr. Inf. Sci..

[12]  Juliane Jung,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[13]  Stuart R. Phinn,et al.  Integrating spatial optimization and cellular automata for evaluating urban change , 2003 .

[14]  Richard L. Church,et al.  Business Site Selection, Location Analysis and GIS , 2008 .

[15]  Osman Y. Özaltın,et al.  Visualizing Branch-and-Bound Algorithms , 2007 .

[16]  Jeff Linderoth,et al.  Topics in parallel integer optimization , 1998 .

[17]  Alan T. Murray,et al.  Business Site Selection, Location Analysis and GIS: Church/BUSINESS , 2008 .

[18]  E. Talbi.  Parallel combinatorial optimization , 2006 .

[19]  Jacek Malczewski,et al.  GIS-based land-use suitability analysis: a critical overview , 2004 .

[20]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[21]  Matthew J. Saltzman,et al.  A Library Hierarchy for Implementing Scalable Parallel Search Algorithms , 2004, The Journal of Supercomputing.

[22]  Daniel A. Keim,et al.  Geovisual analytics for spatial decision support: Setting the research agenda , 2007, Int. J. Geogr. Inf. Sci..

[23]  Richard L. Church,et al.  Spatial optimization as a generative technique for sustainable multiobjective land‐use allocation , 2008, Int. J. Geogr. Inf. Sci..

[24]  Raymond Breu,et al.  Branch and bound experiments in zero-one programming , 1974 .

[25]  María Araceli Garín Martín,et al.  MPI parallel programming of mixed integer optimization problems using CPLEX with COIN-OR , 2012 .

[26]  Giovanni Rinaldi,et al.  A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..

[27]  Daniel A. Keim,et al.  Visual Analytics: Scope and Challenges , 2008, Visual Data Mining.

[28]  F. J. Gould,et al.  Geometry of optimality conditions and constraint qualifications , 1972, Math. Program..

[29]  Yan Xu,et al.  SCALABLE ALGORITHMS FOR PARALLEL TREE SEARCH , 2008 .