{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:33:35Z","timestamp":1753882415408,"version":"3.41.2"},"reference-count":36,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11991022"],"award-info":[{"award-number":["11991022"]}],"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":["11731013"],"award-info":[{"award-number":["11731013"]}],"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":["U19B2040"],"award-info":[{"award-number":["U19B2040"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>The end-to-end learning approaches possess the advantages of high efficiency, rapidity and superior solving precision for combinatorial optimization problems, while exploring generalization to instances different from training scale is an open question. In this paper, we focus on the knapsack problem (KP) and employ an end-to-end data-driven approach based on attention model incorporated with different forms of baseline of policy gradient algorithm to solve KP. We first investigate the generalization performance of the proposed approach for KP on various problem scales with different capacities. The experimental results show that the end-to-end model possesses certain learning and generalization abilities to discover the intrinsic characteristics between instances, then guides to solve other instances of different scales.<\/jats:p>","DOI":"10.1142\/s1793830921500762","type":"journal-article","created":{"date-parts":[[2020,12,20]],"date-time":"2020-12-20T04:53:25Z","timestamp":1608440005000},"source":"Crossref","is-referenced-by-count":3,"title":["High generalization performance structured self-attention model for knapsack problem"],"prefix":"10.1142","volume":"13","author":[{"given":"Man","family":"Ding","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"}]},{"given":"Congying","family":"Han","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"},{"name":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China"}]},{"given":"Tiande","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"},{"name":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2021,1,18]]},"reference":[{"key":"S1793830921500762BIB001","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.12.3.192.12635"},{"key":"S1793830921500762BIB003","doi-asserted-by":"publisher","DOI":"10.1126\/science.153.3731.34"},{"key":"S1793830921500762BIB004","first-page":"1","volume-title":"Int. Conf. Learning Representations","author":"Bello I.","year":"2017"},{"journal-title":"European J. Oper. Res.","year":"2020","author":"Bengio Y.","key":"S1793830921500762BIB005"},{"key":"S1793830921500762BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.06.027"},{"key":"S1793830921500762BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/18.21214"},{"key":"S1793830921500762BIB008","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009642405419"},{"issue":"15","key":"S1793830921500762BIB009","doi-asserted-by":"crossref","first-page":"8121","DOI":"10.1016\/j.amc.2013.02.017","volume":"219","author":"Civicioglu P.","year":"2013","journal-title":"Appl. Math. Comput."},{"key":"S1793830921500762BIB010","first-page":"2702","volume-title":"Int. Conf. Machine Learning","author":"Dai H. J.","year":"2016"},{"key":"S1793830921500762BIB011","first-page":"6348","volume-title":"Advances in Neural Information Processing Systems","author":"Dai H. J.","year":"2017"},{"key":"S1793830921500762BIB012","doi-asserted-by":"publisher","DOI":"10.1287\/opre.5.2.266"},{"issue":"7","key":"S1793830921500762BIB013","first-page":"2121","volume":"12","author":"Duchi J.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"S1793830921500762BIB014","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2016.1256577"},{"key":"S1793830921500762BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-016-0211-4"},{"key":"S1793830921500762BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631094"},{"key":"S1793830921500762BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.04.010"},{"key":"S1793830921500762BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/ICACI.2018.8377505"},{"volume-title":"Machine Learning Methods for Combinatorial Optimization (in Chinese)","year":"2019","author":"Guo T. D.","key":"S1793830921500762BIB019"},{"key":"S1793830921500762BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-16194-1_9"},{"issue":"3","key":"S1793830921500762BIB022","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","year":"1985","journal-title":"Biol. Cybernet."},{"key":"S1793830921500762BIB023","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1001"},{"key":"S1793830921500762BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.02.015"},{"key":"S1793830921500762BIB026","first-page":"1","volume-title":"Int. Conf. Learning Representations","author":"Kool W.","year":"2019"},{"issue":"2","key":"S1793830921500762BIB027","volume":"25","author":"Krizhevsky A.","year":"2012","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"S1793830921500762BIB028","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.4.699"},{"key":"S1793830921500762BIB029","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D15-1166"},{"key":"S1793830921500762BIB030","doi-asserted-by":"publisher","DOI":"10.1038\/nature14236"},{"key":"S1793830921500762BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.08.158"},{"key":"S1793830921500762BIB032","first-page":"9839","volume-title":"Advances in Neural Information Processing Systems","author":"Nazari M.","year":"2018"},{"key":"S1793830921500762BIB033","first-page":"1","volume-title":"Proceedings of The Future of Gradient-Based Machine Learning Software and Techniques (Autodiff Workshop) in the 29th Annual Conference on Neural Information Processing Systems","author":"Paszke A.","year":"2017"},{"key":"S1793830921500762BIB034","doi-asserted-by":"publisher","DOI":"10.1038\/nature16961"},{"key":"S1793830921500762BIB036","first-page":"3104","volume-title":"Proc. Advances in Neural Information Processing Systems","author":"Sutskever I.","year":"2014"},{"key":"S1793830921500762BIB037","first-page":"5998","volume-title":"Advances in Neural Information Processing Systems","author":"Vaswani A.","year":"2017"},{"key":"S1793830921500762BIB038","first-page":"2692","volume-title":"Advances in Neural Information Processing Systems","author":"Vinyals O.","year":"2015"},{"key":"S1793830921500762BIB039","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"S1793830921500762BIB041","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-019-00288-z"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830921500762","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T09:09:24Z","timestamp":1670404164000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830921500762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,18]]},"references-count":36,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1142\/S1793830921500762"],"URL":"https:\/\/doi.org\/10.1142\/s1793830921500762","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2021,1,18]]},"article-number":"2150076"}}