{"id":"https://openalex.org/W2762101279","doi":"https://doi.org/10.1007/978-981-10-6893-5_6","title":"A Greedy Heuristic Based on Corner Occupying Action for the 2D Circular Bin Packing Problem","display_name":"A Greedy Heuristic Based on Corner Occupying Action for the 2D Circular Bin Packing Problem","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2762101279","doi":"https://doi.org/10.1007/978-981-10-6893-5_6","mag":"2762101279"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-10-6893-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-10-6893-5_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5033526822","display_name":"Kun He","orcid":"https://orcid.org/0000-0001-7627-4604"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun He","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, Hubei, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, 518057, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Research Institute, Huazhong University of Science and Technology, Shenzhen, 518057, China","institution_ids":["https://openalex.org/I4210152380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011568407","display_name":"Mohammed Dosh","orcid":"https://orcid.org/0000-0003-4026-4759"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I47229656","display_name":"University of Kufa","ror":"https://ror.org/02dwrdh81","country_code":"IQ","type":"education","lineage":["https://openalex.org/I47229656"]}],"countries":["CN","IQ"],"is_corresponding":false,"raw_author_name":"Mohammed Dosh","raw_affiliation_strings":["Faculty of Education for Girls, Kufa University, Najaf, Iraq","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Education for Girls, Kufa University, Najaf, Iraq","institution_ids":["https://openalex.org/I47229656"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033526822"],"corresponding_institution_ids":["https://openalex.org/I4210152380","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.4088,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84671022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"85"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9843000173568726,"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.8673471212387085},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.7308399081230164},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5932758450508118},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.5438270568847656},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.5378457903862},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5274163484573364},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4994983673095703},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.49375781416893005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48523902893066406},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47383958101272583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3709034323692322},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3699939548969269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3505980968475342},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1475192904472351},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08075043559074402}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8673471212387085},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.7308399081230164},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5932758450508118},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.5438270568847656},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.5378457903862},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5274163484573364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4994983673095703},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.49375781416893005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48523902893066406},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47383958101272583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3709034323692322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3699939548969269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3505980968475342},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1475192904472351},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08075043559074402},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical 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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-10-6893-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-10-6893-5_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1596817594","https://openalex.org/W1944114210","https://openalex.org/W1979411905","https://openalex.org/W1987623964","https://openalex.org/W1994095844","https://openalex.org/W2007771215","https://openalex.org/W2028971691","https://openalex.org/W2030163722","https://openalex.org/W2032392871","https://openalex.org/W2035260387","https://openalex.org/W2043887731","https://openalex.org/W2049791651","https://openalex.org/W2105175235","https://openalex.org/W2110602201","https://openalex.org/W2139771428","https://openalex.org/W2158804684","https://openalex.org/W2577702044"],"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/W2104955674","https://openalex.org/W2068892231","https://openalex.org/W2096053066"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}