{“id”：“https://openalex.org/W2343846702“，”doi“：”https://doi.org/10.1145/2843944“，”title“：”All-Or-Nothing Generalized Assignment with Application to Scheduled Advertising Campaigns“，”display_name“：”All-Or-Nething Generatized Assignoment with Application to Scheduling Advertisation Campaign“，”publication_year“：2016，”publiation_date“：”2016-04-25“，“ids”：{“openalex”：“https://openalex.org/W2343846702“，”doi“：”https://doi.org/10.1145/2843944“，”mag“：”2343846702“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2843944“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM Transactions on Algorithms“，”issn_l“：”1549-6325“，”isn“：[”1549-63/25“，“1549-6333”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jounal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：nul”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5021589351“，”display_name“：”Ron Adany“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I13955877“，”display_name“：”巴伊兰大学“，”ror“：”https://ror.org/03kgsv495“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I13955877“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Ron Adany“，”raw_affiliation_strings“：[“以色列巴伊兰大学”]，”affiliations“：[{”raw_affiliation_string“：”以色列巴伊拉大学“，”institution_ids“：[https://openalex.org/I13955877“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5077772086“，”display_name“：”Moran Feldman“，”orcid“：”https://orcid.org/0000-0002-1535-2979}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]｝]，”countries“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Moran Feldman“，”raw_affiation_strings“：[”Technion“]，”affiliations“：[｛”raw_affiation_string“：”Technion“，”institution_ids“：[”https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5083880608“，”display_name“：”Elad Haramaty“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Elad Haramaty“，”raw_affiliation_strings“：[“Technion”]，”从属关系“：[{”raw_affiliation_string“：”Technion“，”institution_ids“：[https://openalex.org/I174306211“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5074837451“，”display_name“：”Rohit Khandekar“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Rohit-Khandekard“，”raw _affiliation_string“：[”Knight Capital Group“]，”affiliations“：{”raw_affiliation_string“:”Knitt Capital Group“，”instation_ids“：[]}，{”author_position“：”middle“，”author“：“”https://openalex.org/A5089964489“，”display_name“：”Baruch Schieber“，”orcid“：”https://orcid.org/0009-0006-5750-2177“｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Baruch Schieber“，”raw_affiation_strings“：[”IBM研究“]，”附属机构“：[｛”raw_affiation_string“：”IBM研究“，”机构id“：[]｝]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5068494085“，”display_name“：”Roy Schwartz“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I4210164937“，”display_name“：”Microsoft Research（英国）“，”ror“：”https://ror.org/05k87vq12“，”“country_code”“：”GB“，”type“：”company“，”seriance“：[”https://openalex.org/I1290206253","https://openalex.org/I4210164937“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Roy Schwartz“，”raw_affiliation_strings“：[“Microsoft Research”]，”affiliations“：[{”raw_affiliation_string“：”Microsoft Research'，“institution_ids”：[“https://openalex.org/I4210164937“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5061815610“，”display_name“：”Hadas Shachnai“，”orcid“：”https://orcid.org/0000-0002-6645-4350}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Hadas Shachnai“，”raw_affiliation_strings“：[“Technion”]，”affiliations“：[{”raw_affiliation_string“：”Technion“，”institution_ids“：[https://openalex.org/I174306211“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5084411441“，”display_name“：”塔米·塔米尔“，”兽人“：”https://orcid.org/0000-0002-8409-562X}，“机构”：[{“id”：https://openalex.org/I138898306“，”display_name“：”赖希曼大学“，”ror“：”https://ror.org/01px5cv07“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I138898306“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Tami Tamir“，”raw _ afiliation_strings“：[“以色列赫兹利雅跨学科中心”]，”affiliations“：[{”raw _affiliation_strong“：”以色列赫兹里耶跨学科中心“，”“institution_ids”：[”https://openalex.org/I138898306“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：2，”institutions_disticant_count”：4，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]，“apc_list”：null，”apc_payed“：null”，“fwci”：0.506，”has_fulltext“：false，”cited_by_count：9，”citation_normalized_percentile“：{”value“：0.826578，”is_in_top_1_percent“：false，“is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：86，”max“：87}，“biblio”：{“volume”：“12”，“issue”：“3”，“first_page”：“1”，“last_page”：”25“}，‘is_retracted’：false，“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9989，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9987，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/submodular-set-function网站“，”display_name“：”子模块集函数“，”score“：0.7691338}，{”id“：”https://openalex.org/keywords/bin-packing“，”display_name“：”Bin Packing“，”score“：0.565276｝，｛”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.506012}，{”id“：”https://openalex.org/keywords/bin-packing问题“，”display_name“：”纸盒包装问题“，”score“：0.49857473}，{”id“：”https://openalex.org/keywords/linear-programming-relaxation网站“，”display_name“：”线性规划松弛“，”score“：0.4448163}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.7691338}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.54935426｝，｛”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.5347497}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.51951796}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.5070994}，{”id“：”https://openalex.org/C87219788，“wikidata”：https://www.wikidata.org/wiki/Q814581“，”display_name“：”装箱问题“，”level“：3，”score“：0.49857473}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4728356}，{”id“：”https://openalex.org/C156273044，“wikidata”：https://www.wikidata.org/wiki/Q4913766“，”display_name“：”Bin“，”level“：2，”score“：0.44670072}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.4448163}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.43557653}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.40869638}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40600935}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.3901352}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.29434747}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.17246771}，{”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“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2843944“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM Transactions on Algorithms“，”issn_l“：”1549-6325“，”isn“：[”1549-63/25“，“1549-6333”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：25，“referrenced_works”：https://openalex.org/W123178497","https://openalex.org/W168018815","https://openalex.org/W1993416417","https://openalex.org/W2000444555","https://openalex.org/W2011039300","https://openalex.org/W2013198217","https://openalex.org/W2014369282","https://openalex.org/W2018702852","https://openalex.org/W2028081955","https://openalex.org/W2033885045","https://openalex.org/W2042276676","https://openalex.org/W2054428995","https://openalex.org/W2066671865","https://openalex.org/W2071016718","https://openalex.org/W2072291569","https://openalex.org/W2109309418","https://openalex.org/W2115777319","https://openalex.org/W2120024198","https://openalex.org/W2126307323网址","https://openalex.org/W2132651631","https://openalex.org/W2143996311","https://openalex.org/W2621717961","https://openalex.org/W2770775905","https://openalex.org/W4231286762","https://openalex.org/W4248079359“]，”related_works“：[”https://openalex.org/W4320232260","https://openalex.org/W4299580661","https://openalex.org/W4252399622","https://openalex.org/W4241672388","https://openalex.org/W3204684126","https://openalex.org/W3009979748","https://openalex.org/W2950365512","https://openalex.org/W2062310236","https://openalex.org/W1608444752网址","https://openalex.org/W1499990180“]，”abstract_inverted_index“：{”We“：[0,20123209]，”study“：[1126]，”a“：[2,23,32,48,77101105132167178185192202211]，”variant“：[3]，”of“：[4,25,34,73,85,91104107127158170188206223229252]，”the“：[5,70,74108111115125207227236249]，”generalized“：[6]，”assignment“：[7]，”problem“：[8]，”（“：[9,17]，“gap”：[10,16]，“），”：[11]，“其中“：[12154239]，”we“：[13190244]，”label“：[14]，“all-or-nothing”：[15]，“agap”：[18128148171182224253]，“）。“：[19]，”are“：[21,94]，”given“：22]，”set“：[24,33]，”items，“：[26]，”partitioned“：[27]，”into“：[28]，”n“：[29]，“groups，”：[30]，“and”：[31,46]，”m“：[35161]，”bins。“：[36]，”每个“：[37,59]，”项“：[38,66231]，”\u2113“：[39,43,49]，”有“：[40]，”大小“：[41,72]，”s“：[42]，”>“：[44]，”0，“：[45]，”实用程序“：[47117228]，”j“：[50,57]，”\ u2a7e“：[51]，”“0”：[52]，”if“：[53,89]，”打包“：[54]，”in“：[55]，76110135151153238255]，“bin”：[56,60,78237]，“。“：[58]，”可以“：[61]，”容纳“：[62]，”在“：[63159]，”最多“：[64160]，”一“：[65]，”来自“：[67118]，”每个“：[68155]，”组；“：[69]，”总计“：[71116]，”项目“：[75,86,93109]，”不能“：[79]，”超过“：[80]，”其“：[81,92]，”容量。“：[82]，”A“：[83]，”组“：[84156]，”是“：[87,98121142241]，”满意“：[88119]，”全部“：[90]，”打包。“：[95242]，”The“：[96]，”goal“：[97]，”to“：[99172177]，”find“：[100]，”possible“：[102]，”packing“：[103]，”subset“：[106]，”bins“：[112]，”some“：[113]，”that“：[114]，”groups“：%120]，”maximized。“：[122]，”激励“：[124]，”通过“：[129]，”指向“：[130]，”输出“：[131]，”中心“：[133]，”应用程序“：[134]，”调度“：[136]，”广告“：[137]，”活动。“：[138]，“我们的”：[139164]，“主”：[140]，“结果”：[141]，“an”：[143]，“O”：[144]，“（1）-近似值”：[145]，“算法”：[146165]，“for”：[147219248]，“实例”：[149183]，“出现”：[150]，“实践”：[152]，“包含”：[157]，“/2”：[162]，“项目”。“：[163]，”uses“：[166]，”novel“：[168]，”reduction“：[169]，”maximization“：[173]，”submodular“：[174]，”function“：+175]，”主题“：[176]，”拟阵“：[179]，”constraint。“：[180]，”For“：[181]，”with“：184]，”fixed“：[186]，”number“：[187]，”bins“，”：[189]，”develop“：191]，”随机化“：[193]，”多项式“：[194]，”time“：%195]，”approximation“：[196]，”scheme“：[197]，”（PTAS）“：[198]，”，“：[199225]，”依赖“：[200]，”on“：[201235]，”nontial“：[203]，“LP”：[204]，“松弛”：[205]，“问题。“：[208]，“present”：[210]，“（3”：[212]，“+”：[213]，“\u03b5）-近似值”：[214]，“as”：[215217]，“well”：[216]，“PTAS”：[218]，“other”：[220]，“special”：[221]，“cases”：[2222]，“where”：226]，“any”：[230]，“does”：232]，“not”：/233]，“depend”：[234]，“it”：[240]，“最后，”：[243]，“派生”：[245]，“硬度”：[246]，“结果”：[247]，“不同”：[250]，“变体”：[251]，“研究了“：[254]，”这“：[256]，”论文。“：[257]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2343846702“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年”：2022，”“cited_by_cunt”：1'，{（年份）：2021，updated_date“：”2024-09-16T04:12:34.359882“，”创建日期“：”2016-06-24“}