{"id":"https://openalex.org/W4412931415","doi":"https://doi.org/10.1007/s10951-025-00854-z","title":"Semi-online models for cardinality constrained bin packing","display_name":"Semi-online models for cardinality constrained bin packing","publication_year":2025,"publication_date":"2025-08-04","ids":{"openalex":"https://openalex.org/W4412931415","doi":"https://doi.org/10.1007/s10951-025-00854-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-025-00854-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00854-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00854-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00854-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023269343","display_name":"Leah Epstein","orcid":"https://orcid.org/0000-0002-6761-8521"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Leah Epstein","raw_affiliation_strings":["Department of Mathematics, Faculty of Natural Sciences, University of Haifa, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-6761-8521","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Natural Sciences, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064961974","display_name":"Asaf Levin","orcid":"https://orcid.org/0000-0001-7935-6218"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Levin","raw_affiliation_strings":["Faculty of Data and Decision Sciences, The Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Data and Decision Sciences, The Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023269343"],"corresponding_institution_ids":["https://openalex.org/I91203450"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.3517,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84240716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"29","issue":"1","first_page":"51","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991000294685364,"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.7689614295959473},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7578190565109253},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.7246526479721069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5801357626914978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4925728440284729},{"id":"https://openalex.org/keywords/supply-chain-management","display_name":"Supply chain management","score":0.41323134303092957},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.3866598606109619},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3581930100917816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30476802587509155},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20505300164222717},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1866363286972046},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.11050167679786682}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7689614295959473},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7578190565109253},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.7246526479721069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5801357626914978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4925728440284729},{"id":"https://openalex.org/C44104985","wikidata":"https://www.wikidata.org/wiki/Q492886","display_name":"Supply chain management","level":3,"score":0.41323134303092957},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.3866598606109619},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3581930100917816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30476802587509155},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20505300164222717},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1866363286972046},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.11050167679786682}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10951-025-00854-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00854-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00854-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10951-025-00854-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00854-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00854-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G373497666","display_name":null,"funder_award_id":"1467/22","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412931415.pdf","grobid_xml":"https://content.openalex.org/works/W4412931415.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W179790402","https://openalex.org/W960458449","https://openalex.org/W985198747","https://openalex.org/W1535102534","https://openalex.org/W1569597315","https://openalex.org/W1895456665","https://openalex.org/W1964506964","https://openalex.org/W1966797778","https://openalex.org/W1987566992","https://openalex.org/W1994243396","https://openalex.org/W2005908084","https://openalex.org/W2016393589","https://openalex.org/W2021598206","https://openalex.org/W2048628062","https://openalex.org/W2053900376","https://openalex.org/W2063410603","https://openalex.org/W2078659331","https://openalex.org/W2091720918","https://openalex.org/W2092457015","https://openalex.org/W2093065103","https://openalex.org/W2094578294","https://openalex.org/W2098705232","https://openalex.org/W2100172689","https://openalex.org/W2130428886","https://openalex.org/W2138183999","https://openalex.org/W2140025673","https://openalex.org/W2148137544","https://openalex.org/W2180060229","https://openalex.org/W2419220708","https://openalex.org/W2595319805","https://openalex.org/W2754371449","https://openalex.org/W2762990162","https://openalex.org/W2796693314","https://openalex.org/W2797367353","https://openalex.org/W2884181851","https://openalex.org/W2909085189","https://openalex.org/W2930607704","https://openalex.org/W2963196750","https://openalex.org/W3101104511","https://openalex.org/W3186511479","https://openalex.org/W3193491322","https://openalex.org/W4288094245","https://openalex.org/W4307518093","https://openalex.org/W4385220234","https://openalex.org/W6740884457"],"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/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2001915926"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"study":[2],"two":[3,108],"semi-online":[4,48],"models":[5],"for":[6,83,136],"bin":[7,15,28,32],"packing":[8,16,29],"and":[9],"exhibit":[10],"them":[11],"on":[12,131],"cardinality":[13],"constrained":[14],"with":[17,107,117,119],"small":[18],"values":[19],"of":[20,26,99,123],"k":[21,37],".":[22,146],"In":[23],"this":[24],"variant":[25],"the":[27,47,51,70,77,84,100,105,115,132],"problem,":[30],"each":[31],"can":[33,66],"have":[34],"at":[35,72],"most":[36],"items":[38],"whose":[39],"total":[40],"size":[41],"does":[42],"not":[43],"exceed":[44],"1.":[45],"For":[46,104],"model":[49,106,116],"where":[50],"algorithm":[52],"may":[53],"use":[54],"a":[55,63,120],"reordering":[56],"buffer,":[57],"we":[58,125],"show":[59,126],"that":[60,98],"even":[61],"if":[62],"single":[64,121],"item":[65],"be":[67],"stored":[68],"in":[69,75],"buffer":[71],"any":[73],"point":[74],"time,":[76],"best":[78],"possible":[79],"asymptotic":[80,133],"competitive":[81,134],"ratio":[82,135],"case":[85],"$$k=2$$":[86],"<mml:math":[87,138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[88,139],"<mml:mrow>":[89,140],"<mml:mi>k</mml:mi>":[90,141],"<mml:mo>=</mml:mo>":[91,142],"<mml:mn>2</mml:mn>":[92],"</mml:mrow>":[93,144],"</mml:math>":[94,145],"is":[95,112],"smaller":[96],"than":[97],"purely":[101],"online":[102],"problem.":[103],"parallel":[109],"solutions,":[110],"which":[111],"equivalent":[113],"to":[114],"advice":[118],"bit":[122],"advice,":[124],"an":[127],"improved":[128],"upper":[129],"bound":[130],"$$k=3$$":[137],"<mml:mn>3</mml:mn>":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-17T06:59:57.516163","created_date":"2025-10-10T00:00:00"}