{"id":"https://openalex.org/W4387973543","doi":"https://doi.org/10.1142/s0218126624501391","title":"GraphPack: A Reinforcement Learning Algorithm for Strip Packing Problem Using Graph Neural Network","display_name":"GraphPack: A Reinforcement Learning Algorithm for Strip Packing Problem Using Graph Neural Network","publication_year":2023,"publication_date":"2023-10-27","ids":{"openalex":"https://openalex.org/W4387973543","doi":"https://doi.org/10.1142/s0218126624501391"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126624501391","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624501391","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","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/A5100725972","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-5869-1890"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["University of Science and Technology of China, No. 96 JinZhai Road, Hefei 230026, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-5869-1890","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, No. 96 JinZhai Road, Hefei 230026, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047580521","display_name":"Zhouwang Yang","orcid":"https://orcid.org/0000-0002-9454-9146"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhouwang Yang","raw_affiliation_strings":["University of Science and Technology of China, No. 96 JinZhai Road, Hefei 230026, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-9454-9146","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, No. 96 JinZhai Road, Hefei 230026, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047580521"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.3951,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68956809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"33","issue":"08","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.8424341082572937},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7128213047981262},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6617924571037292},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5949842929840088},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5632789731025696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5535088181495667},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5525034070014954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5374494194984436},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5222756862640381},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4296777844429016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36005914211273193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3313193917274475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.321418821811676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29141491651535034},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11095091700553894}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8424341082572937},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7128213047981262},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6617924571037292},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5949842929840088},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5632789731025696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5535088181495667},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5525034070014954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5374494194984436},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5222756862640381},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4296777844429016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36005914211273193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3313193917274475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.321418821811676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29141491651535034},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11095091700553894},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/s0218126624501391","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624501391","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1558819577","https://openalex.org/W1908173052","https://openalex.org/W1973019085","https://openalex.org/W1997959089","https://openalex.org/W2003153490","https://openalex.org/W2016658230","https://openalex.org/W2119717200","https://openalex.org/W2146347492","https://openalex.org/W2165033395","https://openalex.org/W2612690371","https://openalex.org/W2998496395","https://openalex.org/W2999103220","https://openalex.org/W2999905431","https://openalex.org/W3082613747","https://openalex.org/W3107106036","https://openalex.org/W3114346535","https://openalex.org/W3125093165","https://openalex.org/W3196253662","https://openalex.org/W3208057219","https://openalex.org/W4210873756","https://openalex.org/W4285247671","https://openalex.org/W4285297940"],"related_works":["https://openalex.org/W2165280361","https://openalex.org/W2774395669","https://openalex.org/W2379007225","https://openalex.org/W4319986897","https://openalex.org/W2978859203","https://openalex.org/W2365570506","https://openalex.org/W2353497959","https://openalex.org/W2261906739","https://openalex.org/W4309397047","https://openalex.org/W2963740413"],"abstract_inverted_index":{"Considerable":[0],"advances":[1],"have":[2],"been":[3],"made":[4],"recently":[5],"in":[6,25],"applying":[7],"reinforcement":[8],"learning":[9],"(RL)":[10],"to":[11,40,52,84,104],"packing":[12,44],"problems.":[13],"However,":[14],"most":[15],"of":[16,66,78,140],"these":[17],"methods":[18,118],"lack":[19],"scalability":[20],"and":[21,58,99,132],"cannot":[22],"be":[23],"applied":[24],"dynamic":[26],"environments.":[27],"To":[28],"address":[29],"this":[30],"research":[31],"gap,":[32],"we":[33],"propose":[34],"a":[35],"hybrid":[36],"algorithm":[37],"called":[38],"GraphPack":[39],"solve":[41],"the":[42,55,64,70,76,81,87,138],"strip":[43,101,143],"problem.":[45],"Two":[46],"graph":[47],"neural":[48],"networks":[49],"are":[50],"designed":[51],"fully":[53],"incorporate":[54],"problem\u2019s":[56],"structure":[57],"enhance":[59],"generalization":[60,130],"performance.":[61],"SkylineNet":[62],"encodes":[63],"geometry":[65],"free":[67],"space":[68],"as":[69,119,121],"context":[71],"feature,":[72],"while":[73],"PackNet,":[74],"supporting":[75],"symmetry":[77],"rectangles,":[79],"chooses":[80],"next":[82],"rectangle":[83,97],"pack":[85],"from":[86,146],"remaining":[88],"rectangles":[89,141],"at":[90],"each":[91],"timestep.":[92],"We":[93],"conduct":[94],"fixed-scale,":[95],"variable":[96,100],"number":[98,139],"width":[102,144],"experiments":[103],"test":[105],"our":[106,113,126],"method.":[107],"The":[108],"experimental":[109],"results":[110,135],"show":[111],"that":[112,147],"method":[114,127],"outperforms":[115],"classical":[116],"heuristic":[117],"well":[120],"previous":[122],"RL":[123],"methods.":[124],"Notably,":[125],"exhibits":[128],"strong":[129],"ability":[131],"produces":[133],"stable":[134],"even":[136],"when":[137],"or":[142],"differs":[145],"during":[148],"training.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}