{"id":"https://openalex.org/W1982495803","doi":"https://doi.org/10.1007/s10878-014-9771-8","title":"NF-based algorithms for online bin packing with buffer and bounded item size","display_name":"NF-based algorithms for online bin packing with buffer and bounded item size","publication_year":2014,"publication_date":"2014-07-14","ids":{"openalex":"https://openalex.org/W1982495803","doi":"https://doi.org/10.1007/s10878-014-9771-8","mag":"1982495803"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-014-9771-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-014-9771-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5034007743","display_name":"Feifeng Zheng","orcid":"https://orcid.org/0000-0002-1603-4163"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifeng Zheng","raw_affiliation_strings":["Glorious Sun School of Business and Management, Donghua University, 200092 , Shanghai, People\u2019s Republic of China","Glorious Sun School of Business and Management, Donghua University, 200092\u00a0, Shanghai, People\u2019s Republic of China","Glorious Sun School of Business and Management, Donghua University, Shanghai, People's Republic of China 200092#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Glorious Sun School of Business and Management, Donghua University, 200092 , Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Glorious Sun School of Business and Management, Donghua University, 200092\u00a0, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Glorious Sun School of Business and Management, Donghua University, Shanghai, People's Republic of China 200092#TAB#","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642637","display_name":"Li Luo","orcid":"https://orcid.org/0000-0002-2007-7916"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Luo","raw_affiliation_strings":["Business School of Sichuan University, 610064 , Chengdu, People\u2019s Republic of China","Business School of Sichuan University, 610064\u00a0, Chengdu, People\u2019s Republic of China","Business School of Sichuan University, Chengdu, People's Republic of China 610064#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School of Sichuan University, 610064 , Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]},{"raw_affiliation_string":"Business School of Sichuan University, 610064\u00a0, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"Business School of Sichuan University, Chengdu, People's Republic of China 610064#TAB#","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086264182","display_name":"E. Zhang","orcid":"https://orcid.org/0000-0003-2292-8128"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"E. Zhang","raw_affiliation_strings":["School of Information Management and Engineering, Shanghai University of Finance and Economics, 200433 , Shanghai, China","School of Information Management and Engineering, Shanghai University of Finance and Economics, 200433\u00a0, Shanghai, China","School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, China 200433"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Management and Engineering, Shanghai University of Finance and Economics, 200433 , Shanghai, China","institution_ids":["https://openalex.org/I181679659"]},{"raw_affiliation_string":"School of Information Management and Engineering, Shanghai University of Finance and Economics, 200433\u00a0, Shanghai, China","institution_ids":["https://openalex.org/I181679659"]},{"raw_affiliation_string":"School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, China 200433","institution_ids":["https://openalex.org/I181679659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086264182"],"corresponding_institution_ids":["https://openalex.org/I181679659"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.8212,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85968327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"30","issue":"2","first_page":"360","last_page":"369"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/competitive-analysis","display_name":"Competitive analysis","score":0.8120924234390259},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.8068655729293823},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.697158694267273},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.6564724445343018},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6425555944442749},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6379852294921875},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6297049522399902},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.6061326265335083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5698603391647339},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5351755023002625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4986698627471924},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4273708164691925},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36025166511535645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2909753918647766},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08331090211868286}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8120924234390259},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8068655729293823},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.697158694267273},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.6564724445343018},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6425555944442749},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6379852294921875},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6297049522399902},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.6061326265335083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5698603391647339},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5351755023002625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4986698627471924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4273708164691925},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36025166511535645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2909753918647766},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08331090211868286},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-014-9771-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-014-9771-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:30:y:2015:i:2:d:10.1007_s10878-014-9771-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-014-9771-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"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/W1543921836","https://openalex.org/W1554084995","https://openalex.org/W1588085739","https://openalex.org/W1825427184","https://openalex.org/W1973566887","https://openalex.org/W1974455577","https://openalex.org/W1975216035","https://openalex.org/W2002066789","https://openalex.org/W2005908084","https://openalex.org/W2013063695","https://openalex.org/W2016393589","https://openalex.org/W2037615447","https://openalex.org/W2038366689","https://openalex.org/W2043862089","https://openalex.org/W2048905935","https://openalex.org/W2052064586","https://openalex.org/W2072676072","https://openalex.org/W2078659331","https://openalex.org/W2098705232","https://openalex.org/W2169657806","https://openalex.org/W2175514457","https://openalex.org/W2418222029"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2042512761","https://openalex.org/W2107065500","https://openalex.org/W2070091108","https://openalex.org/W4288363420","https://openalex.org/W3022071589","https://openalex.org/W1783553888","https://openalex.org/W2481908560","https://openalex.org/W2114780236","https://openalex.org/W2794570164"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}