{“id”：“https://openalex.org/W4391565251“，”doi“：”https://doi.org/10.1137/23m1569265“，”title“：”增量背包约束下的分数次加法最大化，应用于增量流“，”display_name“：”增量背包约束下的分数次加法最大化，应用于增量流“，”publication_year“：2024，”publication_date“：”2024-02-06“，”ids“：｛”openalex“：”https://openalex.org/W4391565251“，”doi“：”https://doi.org/10.1137/23m1569265“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/23m1569265“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5021248592“，”display_name“：”Yann Disser“，”orcid“：”https://orcid.org/0000-0002-20085-0454}，“机构”：[{“id”：https://openalex.org/I31512782“，”display_name“：”达姆施塔特科技大学“，”ror“：”网址：https://ror.org/05n911h24“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I31512782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Yann Disser“，”raw _affiliation_strings“：[“德国达姆施塔特大学数学系，64293 Darmstadt”]，”affiliations“：[{”raw _affiliation_string“：”数学系，德国达姆斯塔特大学64293号”，“institution_ids”：[“https://openalex.org/I31512782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5029539508“，”display_name“：”Max Klimm“，”orcid“：”https://orcid.org/0000-0002-9061-2267}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Max Klimm“，”raw _affiliation_strings“：[“德国柏林东区数学研究所，10623 Berlin”]，”affiliations“：[{”raw _affiliation_string“：”德国柏林西区数学研究院，10623 Barlin”，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5014177295“，”display_name“：”Annette Lutz“，”orcid“：”https://orcid.org/0009-0008-7699-7018}，“机构”：[{“id”：https://openalex.org/I31512782“，”display_name“：”达姆施塔特科技大学“，”ror“：”网址：https://ror.org/05n911h24“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I31512782“]}]，”国家“：[”DE“]，”is_corresponding“：true，”raw_author_name“：”Annette Lutz“，”raw _affiliation_strings“：[“德国达姆施塔特大学数学系，64293 Darmstadt”]，”affiliations“：[{”raw _affiliation_string“：”德国达姆斯塔特大学，64293Darmstadd数学系，”，“institution_ids”：[“https://openalex.org/I31512782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025813704“，”display_name“：”David Weckbecker“，”orcid“：”https://orcid.org/0000-0003-3381-058X}，“机构”：[{“id”：https://openalex.org/I31512782“，”display_name“：”达姆施塔特科技大学“，”ror“：”网址：https://ror.org/05n911h24“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I31512782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”David Weckbecker“，”raw _ afiliation_strings“：[“德国达姆施塔特大学数学系，64293 Darmstadt”]，”affiliations“：[{”raw _affiliation_string“：”数学系，德国达姆斯塔特大学64293号”，“institution_ids”：[“https://openalex.org/I31512782“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5014177295“]，”对应的机构ID“：[”https://openalex.org/I31512782“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”引用规范化百分比“：{”value“：0.05，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：{min”：0，“max”：87}，“biblio”：{“volume”：“38”，“issue”：“1”，“first_page”：”764“，”last_page“：”789“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”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/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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9966，”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/T12101“，”“display_name”：“多臂盗贼问题的优化”，“score”：0.9965，“subfield”：{“id”：“https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/subadditivity网站“，”display_name“：”Subadditivity“，”score“：0.96618116}，{”id“：”https://openalex.org/keywords/maximization网站“，”display_name“：”Maximization“，”score“：0.7107769}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.594052}，{”id“：”https://openalex.org/keywords/convex-optimization（https://openalex.org/keywords/convex-optimization）“，”display_name“：”凸优化“，”score“：0.592551}，{”id“：”https://openalex.org/keywords/baysian-optimization（https://openalex.org/关键词/贝叶斯优化）“，”display_name“：”贝叶斯优化“，”score“：0.553573｝，｛”id“：”https://openalex.org/keywords/gaussian-process-optimization网站“，”display_name“：”高斯过程优化“，”score“：0.550721}，{”id“：”https://openalex.org/keywords/hyperparameter-optimization网站“，”display_name“：”超参数优化“，”score“：0.545864}]，”concepts“：[{”id“：”https://openalex.org/C19220575，“wikidata”：https://www.wikidata.org/wiki/Q1934099“，”display_name“：”Subadditivity“，”level“：2，”score“：0.96618116}，{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457“，”display_name“：”背包问题“，”level“：2，”score“：0.84600335}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.75679296｝，｛”id“：”https://openalex.org/C2776330181，“wikidata”：https://www.wikidata.org/wiki/Q18358244“，”display_name“：”Maximization“，”level“：2，”score“：0.7107769}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.58520854}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5438784}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5079952}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.40707973}，{”id“：”https://openalex.org/C28826006，“wikidata”：https://www.wikidata.org/wiki/Q33521“，”display_name“：”应用数学“，”level“：1，”score“：0.38209397}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/23m1569265“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：{“funder”：”https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”CRC/TRR 154“}，{”funder“：”https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”DI 2041/2“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：25，”referrenced_works“：[”https://openalex.org/W1680189815","https://openalex.org/W197097009","https://openalex.org/W1991223607","https://openalex.org/W1994753237","https://openalex.org/W2016428812","https://openalex.org/W2027517531","https://openalex.org/W2033885045","https://openalex.org/W2064594923","https://openalex.org/W2079266301","https://openalex.org/W2104334470","https://openalex.org/W2143996311","https://openalex.org/W2214256523","https://openalex.org/W2293386763","https://openalex.org/W2735725418","https://openalex.org/W2744533783","https://openalex.org/W2776000100","https://openalex.org/W2789506749","https://openalex.org/W2905510238","https://openalex.org/W2905726056","https://openalex.org/W2913331726","https://openalex.org/W2962711478","https://openalex.org/W2968895370","https://openalex.org/W3093874042","https://openalex.org/W3100003759","https://openalex.org/W4242737545“]，”related_works“：[”https://openalex.org/W4288374528","https://openalex.org/W4245471134","https://openalex.org/W3177799343","https://openalex.org/W2942373159","https://openalex.org/W2910645127","https://openalex.org/W2468477307网址","https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W162895179","https://openalex.org/W1521824362“]，”abstract_inverted_index“：{”.We“：[0]，”consider“：[1]，”the“：[2,30,33,37,47,59,79,82,89102135149]，”problem“：[3,20]，”of“：[4,32,40,58,71,84,98125132138]，”maximizing“：[5]，”a“：[6,95122]，”fractionally“：[7]，”subadditive“：[8]，”function“：[9]，”under“：[10,78]，”an“：[11,24,78]41,55,64,68129]，“递增”：[12]，“背包”：[13]，“约束”：[14]，“安”：[15]，“incremental“：[16,42,69136]，”solution“：[17,43,57,70]，”to“：[18,28,54]，”this“：[19]，”is“：[21,44146]，”given“：[22]，”by“：[23,46]，”order“：[25]，”in“：[26,88143]，”which“：[27145]，”include“：[29]，“elements”：[31]，“ground”：[34]，“set，”：[35]，“and”：[36,92119128]，“competitive”：[38,72104]，“比率”：[39,49,73]，“定义”：[45]，“最差”：[48]，“超过”：[50]，“全部”：[51]，“容量”：[52142]，“相对”：[53]，“最佳”：[56]，“对应”：[60]，“容量”。“：[61]，“We”：[62]，“present”：[63]，“algorithm”：【65】，“that”：【66，81110】，“finds”：【67】，“at”：[74]，“most”：【75】，“\\（\\max）：[76，99126]，“\\{3.293\\sqrt{M}，2M\\}\\），”：【77】，“subsument”：【80】，“values”：【83】，“singleton”：【85】，“set”：【86】，“are”：[87]，“范围”：[90]，“\\（[1，M]\\），”：[91]，“我们”：[93108120]，“给定”：[94121]，“下限”：[96123]，“绑定”：[97124131]，“\\{2.618，M\\}\\）“：[100]，”on“：[101]，”eaturable“：[103]，”ratio。“：[105]，“In”：[106]，“addition”，“：[107]，“estimate”：[109]，“our”：%11]，“framework”：112]，“captures”：[113]，“potential-based”：[114]，“flows”：[1115140]，“between”：[116]，“two”：[117]，“vertices，”：[118]，“\\{2，M\\}\\）”：[127]，“upper”：[130]，“\（2M\\）“：[133]，“for”：[134148]，“最大化”：[137]，“经典”：[139]，“带”：[141]，“\\（[1，M]\\）”：[144]，“紧”：[147]，“单位“：[150]，”容量“：[151]，”案例。关键词sincremental“：[152]，”optimizationcompetitive“：[153]，”analysisfractical“：[154]，”subadditivityflowMSC“：[155]，”codes68W2768W4090C17“：[156]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4391565251“，”counts_by_year“：[]，”updated_date“：”2024-09-19T13:28:34.989060“，”created_date:“2024-02-07”}“