{"id":"https://openalex.org/W3113878922","doi":"https://doi.org/10.1142/s1793830921500762","title":"High generalization performance structured self-attention model for knapsack problem","display_name":"High generalization performance structured self-attention model for knapsack problem","publication_year":2020,"publication_date":"2020-12-20","ids":{"openalex":"https://openalex.org/W3113878922","doi":"https://doi.org/10.1142/s1793830921500762","mag":"3113878922"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830921500762","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921500762","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007871890","display_name":"Man Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Man Ding","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046469888","display_name":"Congying Han","orcid":"https://orcid.org/0000-0002-3445-4620"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Congying Han","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China","School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100561359","display_name":"Tiande Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiande Guo","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China","School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, No. 80 Zhonguancun East Road, Beijing 100190, P. R. China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, P. R. China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046469888"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.2039542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"13","issue":"06","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.972572922706604},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.9101719260215759},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5509645938873291},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.5452048182487488},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5338823199272156},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.47158515453338623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4159781038761139},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3844347298145294}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.972572922706604},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.9101719260215759},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5509645938873291},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.5452048182487488},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5338823199272156},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.47158515453338623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4159781038761139},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3844347298145294},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830921500762","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921500762","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2403571516","display_name":null,"funder_award_id":"11991022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8042057216","display_name":null,"funder_award_id":"11731013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1586409345","https://openalex.org/W1597286183","https://openalex.org/W1902237438","https://openalex.org/W1985830456","https://openalex.org/W1987092188","https://openalex.org/W2045058295","https://openalex.org/W2060322444","https://openalex.org/W2098002863","https://openalex.org/W2100664567","https://openalex.org/W2119717200","https://openalex.org/W2135809433","https://openalex.org/W2142247058","https://openalex.org/W2144931885","https://openalex.org/W2145339207","https://openalex.org/W2152037116","https://openalex.org/W2257979135","https://openalex.org/W2396466484","https://openalex.org/W2514515163","https://openalex.org/W2550177187","https://openalex.org/W2559655401","https://openalex.org/W2612690371","https://openalex.org/W2808255025","https://openalex.org/W2945426094","https://openalex.org/W2947798591","https://openalex.org/W2990138404","https://openalex.org/W4237591687"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W2005493932","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2145407993","https://openalex.org/W2378557713","https://openalex.org/W2141701778","https://openalex.org/W3169691842"],"abstract_inverted_index":{"The":[0,84],"end-to-end":[1,45,90],"learning":[2,94],"approaches":[3],"possess":[4],"the":[5,38,68,72,89,100],"advantages":[6],"of":[7,56,58,71,111],"high":[8],"efficiency,":[9],"rapidity":[10],"and":[11,42,95],"superior":[12],"solving":[13],"precision":[14],"for":[15,75],"combinatorial":[16],"optimization":[17],"problems,":[18],"while":[19],"exploring":[20],"generalization":[21,69,96],"to":[22,62,98,107],"instances":[23,110],"different":[24,54,82,112],"from":[25],"training":[26],"scale":[27],"is":[28],"an":[29,44],"open":[30],"question.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35],"focus":[36],"on":[37,49,77],"knapsack":[39],"problem":[40,79],"(KP)":[41],"employ":[43],"data-driven":[46],"approach":[47,74],"based":[48],"attention":[50],"model":[51,91],"incorporated":[52],"with":[53,81],"forms":[55],"baseline":[57],"policy":[59],"gradient":[60],"algorithm":[61],"solve":[63,108],"KP.":[64],"We":[65],"first":[66],"investigate":[67],"performance":[70],"proposed":[73],"KP":[76],"various":[78],"scales":[80],"capacities.":[83],"experimental":[85],"results":[86],"show":[87],"that":[88],"possesses":[92],"certain":[93],"abilities":[97],"discover":[99],"intrinsic":[101],"characteristics":[102],"between":[103],"instances,":[104],"then":[105],"guides":[106],"other":[109],"scales.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}