{"id":"https://openalex.org/W2900826467","doi":"https://doi.org/10.1109/access.2018.2882823","title":"An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem","display_name":"An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2900826467","doi":"https://doi.org/10.1109/access.2018.2882823","mag":"2900826467"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2882823","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882823","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2882823","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100457678","display_name":"Zhe Chen","orcid":"https://orcid.org/0000-0002-2919-4481"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Chen","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113333659","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-5843-0674"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.9464,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88850149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"72906","last_page":"72924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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.987500011920929,"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.9789000153541565,"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/packing-problems","display_name":"Packing problems","score":0.7297831177711487},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.7262617945671082},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.6711273193359375},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6480692625045776},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5981778502464294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.582808256149292},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5430826544761658},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.5267103314399719},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5085049867630005},{"id":"https://openalex.org/keywords/strips","display_name":"STRIPS","score":0.5057864189147949},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.49474045634269714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47793248295783997},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45502951741218567},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4310768246650696},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.427133709192276},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41759616136550903},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.411828875541687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4026985466480255},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2524711489677429},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16311109066009521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1073419451713562},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09541866183280945},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.0856086015701294}],"concepts":[{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.7297831177711487},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7262617945671082},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.6711273193359375},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6480692625045776},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5981778502464294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.582808256149292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5430826544761658},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.5267103314399719},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5085049867630005},{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.5057864189147949},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.49474045634269714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47793248295783997},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45502951741218567},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4310768246650696},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.427133709192276},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41759616136550903},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.411828875541687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4026985466480255},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2524711489677429},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16311109066009521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1073419451713562},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09541866183280945},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.0856086015701294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2882823","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882823","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6829f179a2e44cdea7618e69da7a4e2d","is_oa":true,"landing_page_url":"https://doaj.org/article/6829f179a2e44cdea7618e69da7a4e2d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 72906-72924 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2882823","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882823","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4451028710","display_name":"\u57fa\u4e8e\u70ed\u4f20\u5bfc\u65b9\u7a0b\u7684\u8d85\u5927\u89c4\u6a21\u96c6\u6210\u7535\u8def\u5e03\u5c40\u6a21\u578b\u53ca\u5feb\u901f\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61672005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8485353960","display_name":null,"funder_award_id":"11501115","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":42,"referenced_works":["https://openalex.org/W160204346","https://openalex.org/W1536304539","https://openalex.org/W1558819577","https://openalex.org/W1705301328","https://openalex.org/W1837664655","https://openalex.org/W1901908750","https://openalex.org/W1966419424","https://openalex.org/W1973019085","https://openalex.org/W1973235702","https://openalex.org/W1982886000","https://openalex.org/W1983333862","https://openalex.org/W1984445840","https://openalex.org/W1992212131","https://openalex.org/W2000566382","https://openalex.org/W2006997081","https://openalex.org/W2011690685","https://openalex.org/W2017204313","https://openalex.org/W2018182024","https://openalex.org/W2019318803","https://openalex.org/W2027553310","https://openalex.org/W2028971691","https://openalex.org/W2034669439","https://openalex.org/W2044413233","https://openalex.org/W2044542980","https://openalex.org/W2060747552","https://openalex.org/W2074821977","https://openalex.org/W2088086246","https://openalex.org/W2088674138","https://openalex.org/W2095301036","https://openalex.org/W2100625291","https://openalex.org/W2100961486","https://openalex.org/W2116949165","https://openalex.org/W2136533266","https://openalex.org/W2136588799","https://openalex.org/W2163144548","https://openalex.org/W2165033395","https://openalex.org/W2167690750","https://openalex.org/W2333192694","https://openalex.org/W2363195410","https://openalex.org/W2427605495","https://openalex.org/W4245185805","https://openalex.org/W6606481964"],"related_works":["https://openalex.org/W2078833192","https://openalex.org/W2398075730","https://openalex.org/W1969434948","https://openalex.org/W2170039532","https://openalex.org/W1442399089","https://openalex.org/W2117588054","https://openalex.org/W1992286013","https://openalex.org/W2978859203","https://openalex.org/W2042249499","https://openalex.org/W1528087381"],"abstract_inverted_index":{"The":[0],"2-D":[1,56],"strip":[2,13,23,39,47,57],"packing":[3,24,58],"problem":[4,59],"is":[5,25,48,77,97,106,126],"an":[6,65],"NP-hard":[7],"combinatorial":[8],"optimization":[9],"problem.":[10],"Given":[11],"a":[12,28,71,80,101,115],"with":[14,32],"fixed":[15],"width":[16],"and":[17,35,63,90],"infinite":[18],"height,":[19],"the":[20,38,42,46,55,87,91,94,110,123],"aim":[21],"of":[22,30,45,118],"to":[26,108],"pack":[27],"set":[29],"rectangles":[31],"known":[33],"widths":[34],"heights":[36],"into":[37],"such":[40],"that":[41,122],"used":[43],"height":[44],"minimized.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53],"address":[54],"without":[60],"guillotine":[61],"constraint":[62],"present":[64],"effective":[66],"corner":[67,72],"increment-based":[68,73],"algorithm.":[69],"First,":[70],"rectangle":[74],"selection":[75],"strategy":[76],"adopted":[78],"in":[79],"constructive":[81,95],"heuristic":[82,96],"way.":[83],"Second,":[84],"by":[85],"using":[86],"AVL":[88],"tree":[89],"segment":[92],"tree,":[93],"efficiently":[98],"implemented.":[99],"Finally,":[100],"multi-start":[102],"random":[103],"local":[104],"search":[105],"combined":[107],"improve":[109],"solution.":[111],"Experimental":[112],"results":[113],"on":[114],"wide":[116],"range":[117],"benchmark":[119],"instances":[120],"show":[121],"proposed":[124],"algorithm":[125],"effective,":[127],"especially":[128],"for":[129],"large":[130],"instances.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}