{“id”：“https://openalex.org/W2070696717“，”doi“：”https://doi.org/10.1016/0020-0190（92）90143-j“，”title“：”0/1背包问题的一个简单的0.5边界贪婪算法“，”display_name“：”用于0/1背包的一个简便的0.5边界贪心算法“，“publication_year”：1992，”publication_date“：”1992-05-01“，”ids“：{”openalex“：”https://openalex.org/W2070696717“，”doi“：”https://doi.org/10.1016/0020-0190（92）90143-j“，”mag“：”2070696717“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90143-j“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5062638841“，”display_name“：”Uttam Kumar Sarkar“，”orcid“：”https://orcid.org/0000-0001-8166-4375}，“机构”：[{“id”：https://openalex.org/I145894827“，”display_name“：”印度理工学院哈拉格普尔“，”ror“：”https://ror.org/03w5sq511“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I145894827“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”U.K.Sarkar“，”raw _ afiliation_strings“：[“印度卡拉普尔721 302印度理工学院计算机科学与工程系”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5008983984“，”display_name“：”P.P.Chakrabarti“，”orcid“：”https://orcid.org/0000-0002-0515-2885}，“机构”：[{“id”：https://openalex.org/I145894827“，”display_name“：”印度理工学院哈拉格普尔“，”ror“：”https://ror.org/03w5sq511“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I145894827“]}]，”国家“：[”IN“]，”is_corresponding“：true，”raw_author_name“：”P.P.Chakrabarti“，”raw _ afiliation_strings“：[“印度技术学院计算机科学与工程系，印度卡拉普尔721 302”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5069528246“，”display_name“：”S.Ghose“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I145894827“，”display_name“：”印度理工学院哈拉格普尔“，”ror“：”https://ror.org/03w5sq511“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I145894827“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”S.Ghose“，”raw _affiliation_strings“：[“印度技术学院计算机科学与工程系，印度卡拉普尔721 302”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5041229627“，”display_name“：”Shibayan Sarkar“，”orcid“：”https://orcid.org/0000-0003-0554-6582}，“机构”：[{“id”：https://openalex.org/I145894827“，”display_name“：”印度理工学院哈拉格普尔“，”ror“：”https://ror.org/03w5sq511“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I145894827“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”S.C.De Sarkar“，”raw _affiliation_strings“：[“印度卡拉普尔721 302印度理工学院计算机科学与工程系”]}]“countries_disticont_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[”https://openalex.org/A5008983984“]，”对应的机构ID“：[”https://openalex.org/I145894827“]，”apc_list“：{“value”：2200，”currency“：”USD“，”value_USD“：2200、”provenance“：”doaj“}、”apc_payed“：”{“value”：2200、”current“：”美元“、”value_USD“：2200，”provence“：”doaj“{”，“has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：8，”citecd_by_percentile_year“：{”min“：78，”max“：79}，“biblio”：{“volume”：“42”，“issue”：“3”，“first_page”：“173”，“last_page”：”177“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9992，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9992，“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/T11814“，”display_name“：”仓库操作的设计和控制“，”score“：0.9967，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.99，“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/keywords/knapsack-problem网站“，”display_name“：”背包问题“，”score“：0.568201}]，”concepts“：[{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457“，”display_name“：”背包问题“，”level“：2，”score“：0.85299253}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.7893574}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.7274739}，{”id“：”https://openalex.org/C94569963，“wikidata”：https://www.wikidata.org/wiki/Q5165487（网址：https://www.wikidata.org/wiki/Q5165487）“，”display_name“：”连续背包问题“，”level“：3，”score“：0.59745264}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5945416}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.51615417}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.49791455}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.48062629}，{”id“：”https://openalex.org/C17722475，“wikidata”：https://www.wikidata.org/wiki/Q3406279“，”display_name“：”变更问题“，”level“：4，”score“：0.4728501}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.46343595}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.46261412}，{”id“：”https://openalex.org/C126221529，“wikidata”：https://www.wikidata.org/wiki/Q3116070“，”display_name“：”贪婪随机自适应搜索过程“，”level“：3，”score“：0.45164582}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0020-0190（92）90143-j“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“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”：4，“referrenced_works”：https://openalex.org/W1554451661","https://openalex.org/W2011039300","https://openalex.org/W2026891055","https://openalex.org/W2089047615“]，”related_works“：[”https://openalex.org/W3171554204","https://openalex.org/W2993365626","https://openalex.org/W2558225173","https://openalex.org/W2373750984","https://openalex.org/W2371533172","https://openalex.org/W2169800510","https://openalex.org/W2087209118","https://openalex.org/W2081359543","https://openalex.org/W2070696717","https://openalex.org/W2034751042“]，”ngrams_url“：”https://api.openalex.org/works/W270696717/ngrams“，”“abstract_inverted_index”：{“The”：[0,82]，“Non-Increasing”：[1]，“First”：[2]，“Fit”：[3]，“（NIFF）”：[4]，“greedy”：[5,26]，“algorithm”：[6,42,55110116]，“for”：[7,64,79]，“The”：[8,36,40,53,60.65,69,77,97103106114119]，“0/1”：[9]，“背包”：[10]，“problem”：[11,70,98]，“does”：[12]，“not”：[13]，“provide”：%14]，“a”：[15,21]，“bounded”：[16]，“solution.”：[17121]在“：[18]，”this“：[19,25109]，”paper“：[20]，”simple“：[22]，”modified“：[23,51]，”of“：[24,52,68,96105108113]，”procedure“：[27]，”is“：[28,32,44,56,76]，”suggested“：[29,54]，”which“：[30]，”solution“：[31,37]，”no“：[33]，”更差“：[34]，”than“：[35]，”find“：[38]，”by“：[39]，“NIFF”：[41115]，“and”：[43111]，“guaranteed”：[45]，“to”：[46,58,62,87101118]，“be”：[47,88]，“0.5-bounded.”：[48]，“A”：[49]，“further”：[50]，“shown”：[57,86]，“improve”：[59]，“bounded”：[61]，“1/3”：[63]，“special”：[66]，“case”：[67]，“when”：[71]，“profit”：[72]，“per”：[73]，“unit”：%74]，“weight”：[75]，“same”：[78]，“all”：[80]，“objects。”：[81]，“边界”：[83]，“获得”：[84]，“是”：[85]，“紧密。”：[89]，“实验”：[90]，“曾经”：[91]，“执行”：[92]，“with”：[93]，“随机”：[94]，“实例”：[95]，“in”：[99]，“order”：[100]，“compare”：[102]，“quality”：[104]，“that”：[112]，“relative”：[117]，“optimal”：[120]｝，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2070696717“，”counts_by_year“：[{“年份”：2023，”cited_by_count“：1}，{“年”：2020，”ciped_by_cunt“：1\n，{”年份“：2018，”cited_by_count”“：1{”年“：2017，”citted_by_count“:1}，”{“年度”：2013，”citecd_by-count“:1}]，”updated_date“：”2024-06-11T22:29:40.008857“，”“创建日期”：“2016-06-24”}