Geospatial optimization problems

Paulo Shakarian, V. S. Subrahmanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

There are numerous applications which require the ability to take certain actions (e.g. distribute money, medicines, people etc.) over a geographic region in order to optimize an objective (e.g, minimize expected number of people with a disease). We introduce 'geospatial optimization problems' (GOPs) where an agent has limited resources and budget to take actions in a geographic area. The actions result in one or more properties changing for one or more locations. There are also certain constraints on the combinations of actions that can be taken. We study two types of GOPs - goal-based and benefit-maximizing (GBGOP and BMGOP respectively). A GBGOP ensures that certain properties must be true at specified locations after the actions are taken while a BMGOP optimizes a linear benefit function. We present several approaches to these problems using various integer programs as well as a multiplicative update based approximation.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
Pages118-121
Number of pages4
DOIs
StatePublished - Oct 28 2013
Externally publishedYes
Event2013 IEEE 2nd International Network Science Workshop, NSW 2013 - West Point, NY, United States
Duration: Apr 29 2013May 1 2013

Publication series

NameProceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013

Other

Other2013 IEEE 2nd International Network Science Workshop, NSW 2013
CountryUnited States
CityWest Point, NY
Period4/29/135/1/13

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Shakarian, P., & Subrahmanian, V. S. (2013). Geospatial optimization problems. In Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013 (pp. 118-121). [6609206] (Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013). https://doi.org/10.1109/NSW.2013.6609206