TY - GEN
T1 - Geospatial optimization problems
AU - Shakarian, Paulo
AU - Subrahmanian, V. S.
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84886009685&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886009685&partnerID=8YFLogxK
U2 - 10.1109/NSW.2013.6609206
DO - 10.1109/NSW.2013.6609206
M3 - Conference contribution
AN - SCOPUS:84886009685
SN - 9781479904365
T3 - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
SP - 118
EP - 121
BT - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
T2 - 2013 IEEE 2nd International Network Science Workshop, NSW 2013
Y2 - 29 April 2013 through 1 May 2013
ER -