×

Prioritizing municipal lead mitigation projects as a relaxed knapsack optimization: a method and case study. (English) Zbl 07745343

Summary: Lead pipe remediation budgets are limited and ought to maximize public health impact. This goal implies a nontrivial optimization problem; lead service lines connect water mains to individual houses, but any realistic replacement strategy must batch replacements at a larger scale. Additionally, planners typically lack a principled method for comparing the relative public health value of potential interventions and often plan projects based on nonhealth factors. This paper describes a simple process for estimating child health impact at a parcel level by cleaning and synthesizing municipal datasets that are commonly available but seldom joined due to data quality issues. Using geocoding as the core record linkage mechanism, parcel-level toxicity data can be combined with school enrollment records to indicate where young children and lead lines coexist. A harm metric of estimated exposure-years is described at the parcel level, which can then be aggregated to the project level and minimized globally by posing project selection as a 0/1 knapsack problem. Simplifying for use by nonexperts, the implied linear programming relaxation is solved with the greedy algorithm; ordering projects by benefit cost ratio produces a priority list that planners can then consider holistically alongside harder to quantify factors. A case study demonstrates the successful application of this framework to a small U.S. city’s existing data to prioritize federal infrastructure funding.
{© 2022 The Authors. International Transactions in Operational Research © 2022 International Federation of Operational Research Societies.}

MSC:

90-XX Operations research, mathematical programming

References:

[1] Abernethy, J., Chojnacki, A., Farahi, A., Schwartz, E., Webb, J., 2018. ActiveRemediation: The search for lead pipes in Flint, Michigan. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Association for Computing Machinery, New York, NY, USA, pp. 5-14.
[2] Advocate, 2021. City announces effort to increase removal of lead services lines in 2022. The Malden Advocate. Available at https://publizr.com/advocatenewsma/malden‐advocate‐10‐slash‐15‐slash‐21?html=true#/3/ (accessed 31 December 2021).
[3] Beher, J., Possingham, H.P., Hoobin, S., Dougall, C., Klein, C., 2016. Prioritising catchment management projects to improve marine water quality. Environmental Science & Policy59, 35-43.
[4] Christenson, G., 2022. Mayor Christenson’s 2022 State of the City Address. Malden Access Television, via YouTube (at timestamp 31:25). Available at https://youtu.be/4hUeEGPewZ8?t=1885 (accessed 31 December 2021).
[5] Clean Water Action, 2019. Chelsea Leaders Receive MWRA Grant for Removing Lead Service Lines. LSLR Collaborative.
[6] Costa, F., Murta, L., Ribeiro, C.C., 2014. Applying software engineering techniques in the development and management of linear and integer programming applications. International Transactions in Operational Research21, 6, 1001-1030. · Zbl 1309.90046
[7] Dantzig, G.B., 1957. Discrete‐variable extremum problems. Operations Research5, 2, 266-288. · Zbl 1414.90353
[8] Eiselt, H., Marianov, V., 2014. Multicriteria decision making under uncertainty: a visual approach. International Transactions in Operational Research21, 4, 525-540. · Zbl 1308.90074
[9] Gabrilska, M., 2021. Malden uses data to prioritize removal of lead‐lined service pipes. Massachusetts Municipal Association. Available at https://www.mma.org/malden‐uses‐data‐to‐prioritize‐removal‐of‐lead‐lined‐service‐pipes/ (accessed 31 December 2021).
[10] Goldberg, D.W., 2017. Geocoding. In Richardson, D. (ed.), Castree, N. (ed.), Goodchild, M.F. (ed.), Kobayashi, A. (ed.), Liu, W. (ed.) and Marston, R.A. (ed.) (eds) International Encyclopedia of Geography: People, the Earth, Environment and Technology. Wiley, Hoboken, NJ.
[11] Goovaerts, P., 2017. How geostatistics can help you find lead and galvanized water service lines: the case of Flint, MI. Science of The Total Environment599‐600, 1552-1563.
[12] Hu, H., Shih, R., Rothenberg, S., Schwartz, B.S., 2007. The epidemiology of lead toxicity in adults: measuring dose and consideration of other methodologic issues. Environmental Health Perspectives115, 3, 455-462.
[13] Joseph, L.N., Maloney, R.F., Possingham, H.P., 2009. Optimal allocation of resources among threatened species: a project prioritization protocol. Conservation Biology23, 2, 328-338.
[14] Kellerer, H., Pferschy, U., Pisinger, D., 2004. Knapsack Problems. Springer, Berlin. · Zbl 1103.90003
[15] Ko, A., Morton, D.P., Popova, E., Hess, S.M., Kee, E., Richards, D., 2009. Prioritizing project selection. The Engineering Economist54, 4, 267-297.
[16] Lockitch, G., 1993. Perspectives on lead toxicity. Clinical Biochemistry26, 5, 371-381.
[17] Martello, S., Toth, P., 1990. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Hoboken, NJ. · Zbl 0708.68002
[18] Maturana, S., Eterovic, Y., 1995. Vehicle routing and production planning decision support systems: designing graphical user interfaces. International Transactions in Operational Research2, 3, 233.
[19] O’Malley, R., 2017. Lead pipes: The cost of kicking the can down the road. Public Health Post. Available at https://www.publichealthpost.org/viewpoints/the‐cost‐of‐lead‐pipes/ (accessed 31 December 2021).
[20] Pannell, D.J., 2015. Ranking Projects for Water‐Sensitive Cities. Working Papers 204263, University of Western Australia, School of Agricultural and Resource Economics.
[21] Pannell, D.J., Gibson, F.L., 2016. Environmental cost of using poor decision metrics to prioritize environmental projects: cost of poor decision metrics. Conservation Biology30, 2, 382-391.
[22] Potash, E., Ghani, R., Walsh, J., Jorgensen, E., Lohff, C., Prachand, N., Mansour, R., 2020. Validation of a machine learning model to predict childhood lead poisoning. JAMA Network Open3, 9, e2012734.
[23] Rocheleau, M., 2016. Lead water pipes still a concern in boston area. The Boston Globe. Available at https://archive.today/XlIxm (accessed 31 December 2021).
[24] Sahni, S., 1975. Approximate algorithms for the 0/1 knapsack problem. Journal of the ACM22, 1, 115-124. · Zbl 0362.90066
[25] Senju, S., Toyoda, Y., 1968. An approach to linear programming with 0-1 variables. Management Science15, 4, B-196.
[26] Trueman, B.F., Camara, E., Gagnon, G.A., 2016. Evaluating the effects of full and partial lead service line replacement on lead levels in drinking water. Environmental Science & Technology50, 14, 7389-7396.
[27] US ATSDR, 2020. Toxicological Profile for Lead. Technical Report CAS #7439‐92‐1, Agency for Toxic Substances and Disease Registry (ATSDR). US Department of Health and Human Services.
[28] US CDC, 2012. Low Level Lead Exposure Harms Children: a Renewed Call for Primary Prevention. Committee report, Advisory Committee on Childhood Lead Poisoning Prevention. US Centers for Disease Control and Prevention.
[29] US Census, 2021a. America’s families and living arrangements: 2021. U.S. Census Bureau.
[30] US Census, 2021b. Tiger line shapefiles and tiger line files technical documentation. U.S. Census Bureau.
[31] US EPA, 2021. Stronger protections from lead in drinking water: next steps for the lead and copper rule. U.S. Environmental Protection Agency.
[32] Whitmyre, G., Driver, J., 2005. Exposure assessment. In Wexler, P. (ed.) (ed.) Encyclopedia of Toxicology (2nd edn). Elsevier, Amsterdam, pp. 303-306.
[33] Zartarian, V., Xue, J., Tornero‐Velez, R., Brown, J., 2017. Children’s lead exposure: a multimedia modeling analysis to guide public health decision‐making. Environmental Health Perspectives125, 9.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.