![](/images/graphics-bg.png)
A Facility Location Model for Air Pollution Detection
Joint Authors
Lancia, G.
Rinaldi, F.
Serafini, P.
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-18
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
We describe mathematical models and practical algorithms for a problem concerned with monitoring the air pollution in a large city.
We have worked on this problem within a project for assessing the air quality in the city of Rome by placing a certain number of sensors on some of the city buses.
We cast the problem as a facility location model.
By reducing the large number of data variables and constraints, we were able to solve to optimality the resulting MILP model within minutes.
Furthermore, we designed a genetic algorithm whose solutions were on average very close to the optimal ones.
In our computational experiments we studied the placement of sensors on 187 candidate bus routes.
We considered the coverage provided by 10 up to 60 sensors.
American Psychological Association (APA)
Lancia, G.& Rinaldi, F.& Serafini, P.. 2018. A Facility Location Model for Air Pollution Detection. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1205757
Modern Language Association (MLA)
Lancia, G.…[et al.]. A Facility Location Model for Air Pollution Detection. Mathematical Problems in Engineering No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1205757
American Medical Association (AMA)
Lancia, G.& Rinaldi, F.& Serafini, P.. A Facility Location Model for Air Pollution Detection. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1205757
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1205757