{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T04:04:59Z","timestamp":1787371499631,"version":"build-2736575974"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72401121"],"award-info":[{"award-number":["72401121"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71971177"],"award-info":[{"award-number":["71971177"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2025,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>A chance-constrained knapsack problem (CCKP) is a knapsack problem restricted by a chance constraint, which ensures that the total capacity constraint under uncertain volume can be violated only up to a given probability threshold. CCKP is challenging to solve due to its combinatorial nature and the involvement of its chance constraint. Existing solution methods for CCKP with tractability guarantees mainly focus on two approaches: (1) a full-information approach (stochastic programming) that assumes the uncertain volume follows certain distributions, such as normal or empirical distribution; (2) a partial-information approach (robust optimization) that adopts specific statistics of the unknown distribution, such as the mean and variance. The existing full-information approach lacks robustness under limited samples due to its strong assumption; the existing partial-information approach can be further improved, as the uncertainty set or distributional ambiguity set can be ameliorated. With these concerns in mind, we propose a nonparametric robust approach for CCKP by involving a novel nonparametric statistic to form a new distributional ambiguity set. Furthermore, we develop an upper bound on the violation probability of the chance constraint under the distributional ambiguity set to approximate CCKP by a deterministic robust counterpart. In terms of solution methodology, we decompose the deterministic robust counterpart into cardinality-constrained knapsack problems, which can be efficiently solved by the proposed dynamic programming algorithm. Computational results show that our proposed solution methods produce better solutions to CCKP compared with existing approaches.<\/jats:p>","DOI":"10.1137\/23m1620867","type":"journal-article","created":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T04:00:31Z","timestamp":1744689631000},"page":"739-766","source":"Crossref","is-referenced-by-count":2,"title":["A Nonparametric Robust Optimization Approach for Chance-Constrained Knapsack Problem"],"prefix":"10.1137","volume":"35","author":[{"given":"Liang","family":"Xu","sequence":"first","affiliation":[{"name":"School of Business Administration, Southwestern University of Finance and Economics, Chengdu, China; Big Data Laboratory on Financial Security and Behavior, SWUEF (Laboratory of Philosophy and Social Sciences, Ministry of Education), Chengdu, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Corresponding author.\u00a0School of Medical Informatics, Chongqing Medical University, Chongqing, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhou","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Logistics Management and Maritime Studies, Hong Kong Polytechnic University, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel Zhuoyu","family":"Long","sequence":"additional","affiliation":[{"name":"Department of System Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,4,15]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-0979-5"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-011-9968-2"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0454-y"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.4.769"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011380"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403430610"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2003.12.007"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0396-4"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0065"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-006-9084-x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00261-1"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.2.125"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0570"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0712"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0441"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/130915315"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0420-8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100013992"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013613701606"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2013.0555"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1924"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0795"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2010.01.003"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0931-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0910"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009821323279"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.2225"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7_16"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7_10"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.1.26.11185"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499363220"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.03.006"},{"key":"ref33","volume-title":"Robust Discrete Optimization and Its Applications","volume":"14","author":"Kouvelis P.","year":"2013"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0319-9"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2014.09.004"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00039-X"},{"key":"ref37","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","author":"Martello S.","year":"1990"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/120880355"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588800"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1070.0769"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1050.0172"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.21314\/JOR.2000.038"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1287\/educ.1080.0052"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.6.831"},{"key":"ref45","series-title":"Math. Appl. 46","volume-title":"Integer Programming","author":"Walukiewicz S.","year":"2013"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1080\/0020739780090201"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2014.1314"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/16M1094725"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2020.0961"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/17M1158707"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2023.09.005"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1620867","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:17:23Z","timestamp":1787339843000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1620867"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,15]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/23M1620867"],"URL":"https:\/\/doi.org\/10.1137\/23m1620867","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,15]]}}}