{"id":"https://openalex.org/W2587589881","doi":"https://doi.org/10.1504/ijcat.2017.10003080","title":"A constructive heuristic for the two-dimensional bin packing based on value correction","display_name":"A constructive heuristic for the two-dimensional bin packing based on value correction","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2587589881","doi":"https://doi.org/10.1504/ijcat.2017.10003080","mag":"2587589881"},"language":"en","primary_location":{"id":"doi:10.1504/ijcat.2017.10003080","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcat.2017.10003080","pdf_url":null,"source":{"id":"https://openalex.org/S4210207686","display_name":"International Journal of Computer Applications in Technology","issn_l":"0952-8091","issn":["0952-8091","1741-5047"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Applications in Technology","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/A5100746162","display_name":"Chaoan Lai","orcid":"https://orcid.org/0000-0003-3929-7801"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chaoan Lai","raw_affiliation_strings":["School of Business Administration, South China University of Technology, Guangzhou 510640, China"],"affiliations":[{"raw_affiliation_string":"School of Business Administration, South China University of Technology, Guangzhou 510640, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102098116","display_name":"Yaodong Cui","orcid":"https://orcid.org/0009-0005-2734-2873"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaodong Cui","raw_affiliation_strings":["College of Computer and Electronics Information, Guangxi University, Nanning 530004, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Electronics Information, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102149122","display_name":"Yi Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Yao","raw_affiliation_strings":["School of Business Administration, South China University of Technology, Guangzhou 510640, China; College of Computer and Electronics Information, Guangxi University, Nanning 530004, China","College of Computer and Electronics Information, Guangxi University, Nanning 530004, China","School of Business Administration, South China University of Technology, Guangzhou 510640, China"],"affiliations":[{"raw_affiliation_string":"School of Business Administration, South China University of Technology, Guangzhou 510640, China; College of Computer and Electronics Information, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"College of Computer and Electronics Information, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Business Administration, South China University of Technology, Guangzhou 510640, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100746162"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":0.3011,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61661964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"55","issue":"1","first_page":"12","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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.995199978351593,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9858999848365784,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.8082359433174133},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.694564938545227},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6522145867347717},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6398547291755676},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.620302677154541},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6180733442306519},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5706360340118408},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5374112725257874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5316817164421082},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5181218981742859},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4956618547439575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42346152663230896},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.41442757844924927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.400951623916626},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10794085264205933},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.09989258646965027},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09848129749298096}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8082359433174133},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.694564938545227},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6522145867347717},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6398547291755676},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.620302677154541},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6180733442306519},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5706360340118408},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5374112725257874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5316817164421082},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5181218981742859},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4956618547439575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42346152663230896},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.41442757844924927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400951623916626},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10794085264205933},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.09989258646965027},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09848129749298096},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijcat.2017.10003080","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcat.2017.10003080","pdf_url":null,"source":{"id":"https://openalex.org/S4210207686","display_name":"International Journal of Computer Applications in Technology","issn_l":"0952-8091","issn":["0952-8091","1741-5047"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Applications in Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1713438669","https://openalex.org/W1993399041","https://openalex.org/W1997445317","https://openalex.org/W2012063702","https://openalex.org/W2014060518","https://openalex.org/W2014459551","https://openalex.org/W2022454676","https://openalex.org/W2036267200","https://openalex.org/W2044542980","https://openalex.org/W2045250369","https://openalex.org/W2049791651","https://openalex.org/W2058056194","https://openalex.org/W2066875820","https://openalex.org/W2074821977","https://openalex.org/W2076474300","https://openalex.org/W2078833192","https://openalex.org/W2105175235","https://openalex.org/W2150442637","https://openalex.org/W2169921235"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2971368033","https://openalex.org/W2001915926","https://openalex.org/W2096053066"],"abstract_inverted_index":{"A":[0],"heuristic":[1],"approach":[2,95],"for":[3,102],"two-dimensional":[4],"bin":[5,15],"packing":[6,38,53,98],"problems":[7],"with":[8,100],"guillotine-cut":[9],"constraint":[10],"is":[11,40],"proposed":[12],"to":[13,42,47,81],"minimise":[14],"usage":[16],"by":[17],"maximising":[18],"space":[19,77,85],"efficiency":[20],"given":[21],"fixed":[22],"dimensions.":[23],"Three":[24],"effective":[25],"concepts":[26],"are":[27,55],"combined":[28],"into":[29,49],"a":[30],"single":[31],"coherent":[32],"heuristic:":[33],"(1)":[34],"higher":[35],"value":[36],"and":[37,62,75,111],"priority":[39],"assigned":[41],"items":[43],"considered":[44],"more":[45],"difficult":[46],"pack":[48],"residual":[50,67,83],"spaces;":[51],"(2)":[52],"spaces":[54,69],"selected":[56],"in":[57,104],"descending":[58],"order":[59],"of":[60,108],"area;":[61],"(3)":[63],"expanding":[64],"or":[65],"merging":[66],"small":[68],"will":[70],"improve":[71],"the":[72,82,94,105],"utilisation":[73],"rate,":[74],"unusable":[76],"should":[78],"be":[79],"added":[80],"adjacent":[84],"set.":[86],"Computational":[87],"experiments":[88],"on":[89],"benchmark":[90],"test":[91],"sets":[92],"suggest":[93],"rivals":[96],"existing":[97],"methods":[99],"potential":[101],"use":[103],"two":[106],"patterns":[107],"both":[109],"RG":[110],"OG.":[112]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}