*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 3 2017 via EasyChair:
https://easychair.org/conferences/?conf=optgis2017
Please use the Springer LaTeX Template for your submission.
*Organizers *
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
