Vi anser att problemet med att distribuera sensorer i ett stort vattendistributionsnät, för att upptäcka skadlig introduktion av föroreningar. Vi visar att en stor klass av realistiska objektiva funktioner - såsom minskning av detektionstiden och den befolkning som skyddas från att konsumera förorenat vatten - uppvisar en betydande minskande avkastningseffekt som kallas submodulitet. Vi utnyttjar submodulaliteten i dessa mål för att utforma effektiva placeringsalgoritmer med bevisbara prestandagarantier. Våra algoritmer inte förlitar sig på blandade heltal programmering, och skala väl till nätverk av godtycklig storlek. De problemfall som beaktas i vårt tillvägagångssätt är storleksordningar (en faktor på 72) större än de största problem som lösts i litteraturen. Vi visar hur vår metod kan utökas till multikriterieoptimering,
Krause m.fl. överväga problemet med att distribuera sensorer för att upptäcka skadliga föroreningar i storskaliga vatten-distributionsnätverk REF.
Efficient sensor placement optimization for securing large water distribution networks
{'venue': 'Journal of Water Resources Planning and Management', 'journal': None, 'mag_field_of_study': ['Engineering']}