Call for Abstracts

Workshop on Graph Models and Optimization in GI Science

Graphs are mathematical models that are suitable for networks and maps. Therefore, they are of fundamental importance in geographical information (GI) science. This workshop addresses graph models in spatial planning, geographic analysis and cartographic visualization, with the aim of intensifying communication between researchers who work with a similar methodology in these different branches of spatial science. We encourage contributions presenting mathematically rigorous models as well as algorithmic solutions for those problems. Since solving a model usually means optimizing an optimization objective subject to a set of constraints, the workshop primarily addresses optimization algorithms, being they exact, approximate, or heuristic.

On the one hand, optimization approaches are often based on simplified problems with strong constraints, exact solving purpose and basic linear and additive objective functions, which do not perfectly reflect the way geographical issues are tackled by information scientists. On the other hand, GI Sciences show a lack of quantitative and mathematical frames in optimization to model and investigate geographical phenomena. Therefore, we will address the following questions in the workshop: How could it be possible to soften the constraints set fixed in optimization approaches in order to find more accurate and reliable solutions? How can users and decision makers manage to balance computing efficiency and exactness of the solutions?

We will discuss how problems of high computational complexity (e.g., NP-hard problems) in GI science can be tackled. Do we accept suboptimal solutions for the sake of efficiency and, if so, how far away from optimum do we allow them to be? How do we evaluate the results of heuristics? Which role do exact algorithms for NP-hard problems (e.g., mathematical programming solvers) play? 

Date and Place

The workshop will be held on May 9 2017 in Wageningen, in conjunction with the 20th AGILE International Conference on Geographic Information Science (AGILE 2017).

Call for Papers

We invite prospective workshop participants to submit papers, which will be reviewed by the programme committee.  All manuscripts accepted for presentation at the workshop will  be (1) distributed to the workshop participants as “draft papers” and (2) conditionally accepted for a special issue of the journal “Photogrammetrie, Fernerkundung, Geoinformation: Journal for Photogrammetry, Remote Sensing and Geoinformation Science” (which from January 2017 on will be published by Springer). That is, the papers will be published in the journal if the reviewers’ comments are incorporated, which will be checked in a second review round after the workshop.

Topics of interest include but are not limited to:

  • Methods from operations research for spatial analysis and planning
  • Spatial optimization and optimization in spatial decision support systems
  • Route-choice models and algorithms for route planning
  • Analysis of movement constrained to networks
  • Concepts of centrality and connectivity in GI science
  • Algorithms for the visualization of geographic networks
  • Optimization methods for geometric problems in GI science
  • Computational complexity of problems in GI science

Manuscripts are to be submitted until March 6 2017 via EasyChair:

Submission is open!

Please use the Springer LaTeX Template for your submission. Manuscripts should not exceed 10 pages in that format.


Jan-Henrik Haunert, University of Bonn

Takeshi Shirabe, KTH, Stockholm, Sweden

Didier Josselin, CNRS, Université d’Avignon et des Pays de Vaucluse, France

Programme Committee

Jan-Henrik Haunert, University of Bonn, Germany

Takeshi Shirabe, KTH, Stockholm

Didier Josselin, CNRS, Université d’Avignon et des Pays de Vaucluse, France

Juha Oksanen, Finnish Geospatial Research Institute, Masala, Finland

Martin Nöllenburg, TU Wien, Austria

Lars Harrie, Lund University, Sweden