{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T23:41:03Z","timestamp":1777765263245,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["213090"],"award-info":[{"award-number":["213090"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CN through the Centre for Supply Chain Management, Wilfrid Laurier University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1007\/s10479-022-04543-4","type":"journal-article","created":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T13:09:51Z","timestamp":1645448991000},"page":"49-65","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimal multi-stage group partition for efficient coronavirus screening"],"prefix":"10.1007","volume":"360","author":[{"given":"Yuvraj","family":"Gajpal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Appadoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5105-9107","authenticated-orcid":false,"given":"Guoping","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,21]]},"reference":[{"issue":"6","key":"4543_CR1","doi-asserted-by":"publisher","first-page":"3671","DOI":"10.1109\/TIT.2014.2314472","volume":"60","author":"M Aldridge","year":"2014","unstructured":"Aldridge, M., Baldassini, L., & Johnson, O. (2014). Group testing algorithms: Bounds and simulations. IEEE Transactions on Information Theory, 60(6), 3671\u20133687.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"4543_CR2","doi-asserted-by":"publisher","first-page":"2058","DOI":"10.1109\/TIT.2018.2873136","volume":"65","author":"M Aldridge","year":"2018","unstructured":"Aldridge, M. (2018). Individual testing is optimal for nonadaptive group testing in the linear regime. IEEE Transactions on Information Theory, 65(4), 2058\u20132061.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1\u20132","key":"4543_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10107-010-0349-7","volume":"131","author":"D Aloise","year":"2012","unstructured":"Aloise, D., Hansen, P., & Liberti, L. (2012). An improved column generation algorithm for minimum sum-of-squares clustering. Mathematical Programming, 131(1\u20132), 195\u2013220.","journal-title":"Mathematical Programming"},{"issue":"9","key":"4543_CR4","doi-asserted-by":"publisher","first-page":"4365","DOI":"10.1287\/mnsc.2018.3138","volume":"65","author":"H Aprahamian","year":"2019","unstructured":"Aprahamian, H., Bish, D. R., & Bish, E. K. (2019). Optimal risk-based group testing. Management Science, 65(9), 4365\u20134384.","journal-title":"Management Science"},{"key":"4543_CR5","doi-asserted-by":"crossref","unstructured":"Assad, A., Wani, M. A., & Deep, K. (2020). A comprehensive strategy to lower number of COVID-19 tests.\u00a0Available at SSRN 3578240.","DOI":"10.2139\/ssrn.3578240"},{"key":"4543_CR6","first-page":"438","volume-title":"International conference on AI and OR techniques in constraint programming for combinatorial optimization problems","author":"B Babaki","year":"2014","unstructured":"Babaki, B., Guns, T., & Nijssen, S. (2014). Constrained clustering using column generation. International conference on AI and OR techniques in constraint programming for combinatorial optimization problems (pp. 438\u2013454). Springer."},{"issue":"9","key":"4543_CR7","doi-asserted-by":"publisher","first-page":"1248","DOI":"10.1016\/j.cmi.2020.06.009","volume":"26","author":"R Ben-Ami","year":"2020","unstructured":"Ben-Ami, R., Klochendler, A., Seidel, M., Sido, T., Gurel-Gurevich, O., Yassour, M., Meshorer, E., Benedek, G., Fogel, I., Oiknine-Djian, E., & Gertler, A. (2020). Large-scale implementation of pooled RNA extraction and RT-PCR for SARS-CoV-2 detection. Clinical Microbiology and Infection, 26(9), 1248\u20131253.","journal-title":"Clinical Microbiology and Infection"},{"key":"4543_CR8","unstructured":"Biswas A. (2020). COVID-19: A way to test more people with fewer kits https:\/\/science.thewire.in\/the-sciences\/covid-19-a-way-to-test-more-people-with-fewer-kits\/"},{"issue":"3","key":"4543_CR9","doi-asserted-by":"publisher","first-page":"e1008726","DOI":"10.1371\/journal.pcbi.1008726","volume":"17","author":"V Brault","year":"2021","unstructured":"Brault, V., Mallein, B., & Rupprecht, J. F. (2021). Group testing as a strategy for COVID-19 epidemiological monitoring and community surveillance. PLoS Computational Biology, 17(3), e1008726.","journal-title":"PLoS Computational Biology"},{"issue":"1","key":"4543_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/bmsp.12084","volume":"70","author":"MJ Brusco","year":"2017","unstructured":"Brusco, M. J., Shireman, E., Steinley, D., Brudvig, S., & Cradit, J. D. (2017). Gaussian model-based partitioning using iterated local search. British Journal of Mathematical and Statistical Psychology, 70(1), 1\u201324.","journal-title":"British Journal of Mathematical and Statistical Psychology"},{"key":"4543_CR11","unstructured":"Conger K. (2020) Testing pooled samples for COVID-19 helps Stanford researches track early viral spread in Bay Area; http:\/\/med.stanford.edu\/news\/all-news\/2020\/04\/testing-pooled-samples-to-track-early-spread-of-virus.html"},{"key":"4543_CR12","unstructured":"Cosh C. (2020): Israel researchers offer hope for more efficient coronavirus testing. https:\/\/nationalpost.com\/opinion\/colby-cosh-israeli-researchers-offer-hope-for-more-efficient-coronavirus-testing"},{"issue":"2","key":"4543_CR13","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.ejor.2019.08.025","volume":"281","author":"Q Deng","year":"2020","unstructured":"Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256\u2013273.","journal-title":"European Journal of Operational Research"},{"issue":"529","key":"4543_CR14","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1080\/01621459.2019.1566071","volume":"115","author":"A Delaigle","year":"2020","unstructured":"Delaigle, A., Huang, W., & Lei, S. (2020). Estimation of conditional prevalence from group testing data with missing covariates. Journal of the American Statistical Association, 115(529), 467\u2013480.","journal-title":"Journal of the American Statistical Association"},{"issue":"4","key":"4543_CR15","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1214\/aoms\/1177731363","volume":"14","author":"R Dorfman","year":"1943","unstructured":"Dorfman, R. (1943). The detection of defective members of large populations. The Annals of Mathematical Statistics, 14(4), 436\u2013440.","journal-title":"The Annals of Mathematical Statistics"},{"key":"4543_CR16","doi-asserted-by":"publisher","first-page":"104382","DOI":"10.1016\/j.jcv.2020.104382","volume":"128","author":"JN Eberhardt","year":"2020","unstructured":"Eberhardt, J. N., Breuckmann, N. P., & Eberhardt, C. S. (2020). Multi-Stage Group Testing Improves Efficiency of Large-Scale COVID-19 Screening. Journal of Clinical Virology, 128, 104382.","journal-title":"Journal of Clinical Virology"},{"issue":"2","key":"4543_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1080\/0740817X.2010.504684","volume":"43","author":"J Feng","year":"2010","unstructured":"Feng, J., Liu, L., & Parlar, M. (2010). An efficient dynamic optimization method for sequential identification of group-testable items. IIE Transactions, 43(2), 69\u201383.","journal-title":"IIE Transactions"},{"issue":"2","key":"4543_CR18","doi-asserted-by":"crossref","first-page":"32","DOI":"10.18231\/j.ijirm.2020.023","volume":"1","author":"C Gollier","year":"2020","unstructured":"Gollier, C., & Gossner, O. (2020). Group testing against Covid-19. Covid Economics, 1(2), 32\u201342.","journal-title":"Covid Economics"},{"key":"4543_CR19","unstructured":"Gossner & Gollier (2020). A temporary coronavirus testing fix: Use each kit on 50 people at a time, https:\/\/www.washingtonpost.com\/outlook\/2020\/03\/31\/coronavirus-testing-groups\/"},{"key":"4543_CR20","first-page":"1","volume":"21","author":"TD Hocking","year":"2020","unstructured":"Hocking, T. D., Rigaill, G., Fearnhead, P., & Bourque, G. (2020). Constrained dynamic programming and supervised penalty learning algorithms for peak detection in genomic data. Journal of Machine Learning Research, 21, 1\u201328.","journal-title":"Journal of Machine Learning Research"},{"key":"4543_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-020-03640-6","author":"D Ivanov","year":"2020","unstructured":"Ivanov, D. (2020). Viable supply chain model: integrating agility, resilience and sustainability perspectives\u2014Lessons from and thinking beyond the COVID-19 pandemic. Annals of Operations Research. https:\/\/doi.org\/10.1007\/s10479-020-03640-6","journal-title":"Annals of Operations Research"},{"issue":"3","key":"4543_CR22","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10100-009-0111-5","volume":"18","author":"A Jessop","year":"2010","unstructured":"Jessop, A. (2010). An optimising approach to alternative clustering schemes. Central European Journal of Operations Research, 18(3), 293\u2013309.","journal-title":"Central European Journal of Operations Research"},{"issue":"6","key":"4543_CR23","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1287\/opre.17.6.1034","volume":"17","author":"RE Jensen","year":"1969","unstructured":"Jensen, R. E. (1969). A dynamic programming algorithm for cluster analysis. Operations Research, 17(6), 1034\u20131057.","journal-title":"Operations Research"},{"key":"4543_CR24","doi-asserted-by":"publisher","first-page":"104993","DOI":"10.1016\/j.prevetmed.2020.104993","volume":"178","author":"K Kaniyamattam","year":"2020","unstructured":"Kaniyamattam, K., Hertl, J., Lhermie, G., Tasch, U., Dyer, R., & Gr\u00f6hn, Y. T. (2020). Cost benefit analysis of automatic lameness detection systems in dairy herds: A dynamic programming approach. Preventive Veterinary Medicine, 178, 104993.","journal-title":"Preventive Veterinary Medicine"},{"issue":"1","key":"4543_CR25","doi-asserted-by":"publisher","first-page":"18","DOI":"10.4103\/ijmm.IJMM_20_260","volume":"38","author":"A Khodare","year":"2020","unstructured":"Khodare, A., Padhi, A., Gupta, E., Agarwal, R., Dubey, S., & Sarin, S. K. (2020). Optimal size of sample pooling for RNA pool testing: An avant-garde for scaling up severe acute respiratory syndrome coronavirus-2 testing. Indian Journal of Medical Microbiology, 38(1), 18.","journal-title":"Indian Journal of Medical Microbiology"},{"key":"4543_CR26","doi-asserted-by":"crossref","unstructured":"Li, T., Chan, C. L., Huang, W., Kaced, T., & Jaggi, S. (2014). Group testing with prior statistics. In\u00a02014 IEEE International Symposium on Information Theory\u00a0(pp. 2346\u20132350). IEEE.","DOI":"10.1109\/ISIT.2014.6875253"},{"key":"4543_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-020-03685-7","author":"MM Queiroz","year":"2020","unstructured":"Queiroz, M. M., Ivanov, D., Dolgui, A., & Wamba, S. F. (2020). Impacts of epidemic outbreaks on supply chains: mapping a research agenda amid the COVID-19 pandemic through a structured literature review. Annals of Operations Research. https:\/\/doi.org\/10.1007\/s10479-020-03685-7","journal-title":"Annals of Operations Research"},{"key":"4543_CR28","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1007\/s11269-020-02505-8","volume":"34","author":"D Rani","year":"2020","unstructured":"Rani, D., Mourato, S., & Moreira, M. (2020). A generalized dynamic programming modelling approach for integrated reservoir operation. Water Resources Management, 34, 1335\u20131351.","journal-title":"Water Resources Management"},{"key":"4543_CR29","doi-asserted-by":"publisher","first-page":"102020","DOI":"10.1016\/j.omega.2018.12.009","volume":"91","author":"MJ Robbins","year":"2020","unstructured":"Robbins, M. J., Jenkins, P. R., Bastian, N. D., & Lunday, B. J. (2020). Approximate dynamic programming for the aeromedical evacuation dispatching problem: Value function approximation utilizing multiple level aggregation. Omega, 91, 102020.","journal-title":"Omega"},{"key":"4543_CR30","unstructured":"Saltzman A. (2020). COVID-19 has world's major economies on track for worst quarterly decline in history, https:\/\/www.cbc.ca\/news\/business\/covid19-economy-jobs-oil-gdp-1.5533030"},{"issue":"2","key":"4543_CR31","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10729-006-7662-y","volume":"9","author":"BA Saraniti","year":"2006","unstructured":"Saraniti, B. A. (2006). Optimal pooled testing. Health Care Management Science, 9(2), 143\u2013149.","journal-title":"Health Care Management Science"},{"key":"4543_CR32","doi-asserted-by":"publisher","unstructured":"Sinnott-Armstrong, N., Klein, D., & Hickey, B. (2020). Evaluation of group testing for SARS-CoV-2 RNA.\u00a0medRxiv doi:https:\/\/doi.org\/10.1101\/2020.03.27.20043968","DOI":"10.1101\/2020.03.27.20043968"},{"key":"4543_CR33","doi-asserted-by":"publisher","first-page":"104890","DOI":"10.1016\/j.cor.2020.104890","volume":"117","author":"DS Summers","year":"2020","unstructured":"Summers, D. S., Robbins, M. J., & Lunday, B. J. (2020). An approximate dynamic programming approach for comparing firing policies in a networked air defense environment. Computers and Operations Research, 117, 104890.","journal-title":"Computers and Operations Research"},{"issue":"2","key":"4543_CR34","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00357-004-0017-9","volume":"21","author":"BJ Van Os","year":"2004","unstructured":"Van Os, B. J., & Meulman, J. J. (2004). Improving dynamic programming strategies for partitioning. Journal of Classification, 21(2), 207\u2013230.","journal-title":"Journal of Classification"},{"issue":"2","key":"4543_CR35","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/j.ejor.2019.08.035","volume":"281","author":"MA Voelkel","year":"2020","unstructured":"Voelkel, M. A., Sachs, A. L., & Thonemann, U. W. (2020). An aggregation-based approximate dynamic programming approach for the periodic review model with random yield. European Journal of Operational Research, 281(2), 286\u2013298.","journal-title":"European Journal of Operational Research"},{"key":"4543_CR36","volume-title":"Operations research: applications and algorithms","author":"WL Winston","year":"2004","unstructured":"Winston, W. L. (2004). Operations research: applications and algorithms (4th ed.). Thomson Brooks\/Cole.","edition":"4"},{"key":"4543_CR37","unstructured":"WHO (2020). WHO Director-General's opening remarks at the media briefing on COVID-19\u201411 March 2020, https:\/\/www.who.int\/dg\/speeches\/detail\/who-director-general-s-opening-remarks-at-the-media-briefing-on-covid-19---11-march-2020"},{"key":"4543_CR38","doi-asserted-by":"publisher","first-page":"114514","DOI":"10.1016\/j.apenergy.2020.114514","volume":"262","author":"B Xu","year":"2020","unstructured":"Xu, B., Rathod, D., Yebi, A., & Filipi, Z. (2020). Real-time realization of dynamic programming using machine learning methods for IC engine waste heat recovery system power optimization. Applied Energy, 262, 114514.","journal-title":"Applied Energy"},{"issue":"16","key":"4543_CR39","doi-asserted-by":"publisher","first-page":"2073","DOI":"10.1093\/cid\/ciaa531","volume":"71","author":"I Yelin","year":"2020","unstructured":"Yelin, I., Aharony, N., Tamar, E. S., Argoetti, A., Messer, E., Berenbaum, D., Shafran, E., Kuzli, A., Gandali, N., Shkedi, O., & Hashimshony, T. (2020). Evaluation of COVID-19 RT-qPCR test in multi sample pools. Clinical Infectious Diseases, 71(16), 2073\u20132078.","journal-title":"Clinical Infectious Diseases"},{"key":"4543_CR40","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10479-020-03677-7","volume":"295","author":"S Zandkarimkhani","year":"2020","unstructured":"Zandkarimkhani, S., Mina, H., Biuki, M., & Govindan, K. (2020). A chance constrained fuzzy goal programming approach for perishable pharmaceutical supply chain network design. Annals of Operations Research, 295, 425\u2013452.","journal-title":"Annals of Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04543-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-04543-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04543-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T15:20:03Z","timestamp":1777476003000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-04543-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,21]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["4543"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-04543-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,21]]},"assertion":[{"value":"18 January 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}