{“id”：“https://openalex.org/W3016020363“，”doi“：”https://doi.org/10.1137/17m1156332“，”title“：“通过时间索引线性规划松弛最小化加权总完工时间的调度”，”display_name“：”通过时间索引的线性规划松弛优化最小化加权总竣工时间的调度“，”publication_year“：2020，”publiation_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3016020363“，”doi“：”https://doi.org/10.1137/17m1156332“，”mag“：”3016020363“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/17m1156332“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”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“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/1707.08039“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5023444249“，”display_name“：”李石“，”兽人“：”https://orcid.org/0000-0002-0098-4607“}，”机构“：[]，”国家“：['，”is_corresponding“：true，”raw_author_name“：”Shi Li“，”raw _affiliation_strings“：[[]，”隶属关系“：[]}]，”countries_distiction_count“：0，”institutions_disticent_count”：0，“corresponding_author_ids”：[“https://openalex.org/A5023444249“]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：1.875，”has_fulltext“：false，”cited_by_count“：13，”ciped_by_percentile_year“：{”min“：90，”max“：91}，”biblio“：{“volume”：“49”，”issue“：”4“，”first_page“：”FOCS17“，”last_page“：”440“}，“is_retracted”：false“is_para”text“：false，”primary_topic“：{”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9999，“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/T10551“，”display_name“：”制造系统中的调度问题“，”score“：0.9999，”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.9996，“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.9975，”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/keywords/scheduling网站“，”display_name“：”Scheduling“，”score“：0.616547}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.58814}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.577756}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.569508}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.542342}]，”conceptions“：[{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.6544721}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.6262972}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.6128058}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.5985519}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5811689}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”level“：2，”score“：0.5218624｝，｛”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.5114309}，{”id“：”https://openalex.org/C139002025，“wikidata”：https://www.wikidata.org/wiki/Q3001212“，”display_name“：”Lift（数据挖掘）“，”level“：2，”score“：0.5077671}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.43879882}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3746028}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32488832}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585（网址：https://www.wikidata.org/wiki/Q7271585）“，”display_name“：”Schedule“，”level“：2，”score“：0.08044475}，{”id“：”https://openalex.org/C119857082，“wikidata”：https://www.wikidata.org/wiki/Q2539“，”display_name“：”机器学习“，”level“：1，”score“：0.0721502}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/17m1156332“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”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}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1707.08039，“pdf_url”：https://arxiv.org/pdf/1707.08039，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1707.08039，“pdf_url”：https://arxiv.org/pdf/1707.08039，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”score“：0.51，”display_name“：”工业、创新和基础设施“，”id“：”https://metadata.un.org/sdg/9“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1717134”}，{“funder”：“https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1566356”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：17，“referrenced_works”：[”https://openalex.org/W1488422606","https://openalex.org/W1495318531","https://openalex.org/W1531908439","https://openalex.org/W1556839242","https://openalex.org/W2006905044","https://openalex.org/W2013170874","https://openalex.org/W2046471719","https://openalex.org/W2056273707","https://openalex.org/W2067753820","https://openalex.org/W2081798943","https://openalex.org/W2102201348","https://openalex.org/W2102588682","https://openalex.org/W2104680817","https://openalex.org/W2148204686","https://openalex.org/W2150446509","https://openalex.org/W2170050590","https://openalex.org/W2963832601“]，”related_works“：[”https://openalex.org/W4205854323","https://openalex.org/W3127756288网址","https://openalex.org/W3100114454","https://openalex.org/W3020502198","https://openalex.org/W2515987778","https://openalex.org/W2507810539","https://openalex.org/W2185409389","https://openalex.org/W2109445739","https://openalex.org/W2020662107","https://openalex.org/W1969256273“]，”ngrams_url“：”https://api.openalex.org/works/W316020363/ngrams“，”“abstract_inverted_index”：{“We”：[0,26,61148]，“study”：[1]，“近似值”：[2]，“算法”：[3,28]，“for”：[4,57107119145]，“问题”：[5]，“of”：[6,14,48,67,80,90,98115]，“调度”：[7,65]，“优先级”：[8]，“约束”：[9]，“作业”：[10]，“with”：[11]，“the”：[12,46,64,91108116120146157]，“目标“：[13]，”最小化“：[15,68]，”总计“：[16,69]，”加权“：[17,70]，”完成“：[18,71]，”时间“：[19]，”输入“：[20,42,88]，”相同“：[21]，”和“：[22,85138]，”相关“：[23]，”机器“：[24]，”型号。“：[25]，”给予“：[27]，”那“：[29126]，”改善“：[30]，”关于“：[31]，”许多“：[32]，”以前的“：[33]，”15-“：[34]，”到“：[35]，”20岁“：[36]，”最先进“：[37]，”结果。“：[38]，“A”：[39]，“major”：[40]，“theme”：[41]，“thise”：[43]，“results”：[44]，“is”：[45125]，“use”：[47]，“time-indexed”：[49141]，“linear”：[50142]，“programming”：[51143]，“relaxation”：[52]，“which”：[53]，“are”：[54]，“quite”：[55]，“natural”：[56137]，“toir”：[58]，“各自的”：[59]，“问题。“：[60]，”也“：[62132]，”考虑“：[63]，”问题“：[66]，”时间“：[72]，”开启“：[73,96111]，”无关“：[74]，”机器。“：[75]，”The“：[76]，”recent“：[77]，”through“：[78]，”result“：[79124]，”[N.“：+81]，”Bansal“：[82]，”A.“：[83]，”Srinivasan“：[84]，”O.“：[86]，”斯文森“：[87]，”Proceedings“：[89]，”48th“：[92]，”Annual“：[93]，”ACM“：[94]，”Symposium“：[95]，”Theory“[97]，”Computing“，“：[99]，”ACM，“：[100]，”2016，“：101]，”pp.“：[102]，”156-167]“：[103]，”give“：[104]，”A“：[105112127136]，”（1.5-c）-近似值“：[106]，”问题“：[109]，”基于“：[110]，”两轮“：[113]，”提升和项目“：[114]，”SDP“：[117]，”松弛“：[11814151]，”难题。“：[121147158]，“我们的”：[122]，“主要”：[123]，“（1.5”：[128]，“-”：[129]，“c）-近似值”：[130]，“可以”：[131152]，“是”：[133]，“实现”：[134]，“使用”：[135]，“相当大”：[139]，“更简单”：[140]，“希望”：[149]，“这个”：[150]，“提供”：[153]，“新”：[154]，“见解”：[155]，“转化”：[156]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3016020363“，”counts_by_year“：[{”年“：2024，”cited_by_count“：3}，{”年份“：2023，”cited_by_count”：5}，“{”年度“：2022，”citecd_by_count“：2}，”{“年份”：2021，”citesd_by_count“:1}，‘年’：2020，”citted_by/count“:1}]，”updated_date“：”2024-06-19T18:15:13.446785“，”created_date:“2020-04-17”}