{“id”：“https://openalex.org/W2472641902“，”doi“：”https://doi.org/10.1016/j.ipl.2016.06.007“，”title“：”On some special cases of the restricted assignment problem“，”display_name“：”关于限制分配问题的一些特殊情况“，”publication_year“：2016，”publiation_date“：”2016-11-01“，”ids“：{”openalex“：”https://openalex.org/W2472641902“，”doi“：”https://doi.org/10.1016/j.ipl.2016.06.007“，”mag“：”2472641902“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2016.06.007“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://ir.cwi.nl/pub/25091/IFPL1117.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5100406954“，”display_name“：”Chao Wang“，”orcid“：”https://orcid.org/0000-0002-1691-01717}，“机构”：[{“id”：https://openalex.org/I143593769“，”display_name“：”华东理工大学“，”ror“：”https://ror.org/01vyrm377“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I143593769“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Chao Wang“，”rau_affiliation_strings“：[“华东理工大学，200237上海”]，”affiliations“：[{”raw_affiliation_string“：”华东科技大学，200239上海”，“institution_ids”：[“https://openalex.org/I143593769“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}，{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“Centrum Wiskunde&Informatica（CWI），1098XG阿姆斯特丹，荷兰”，“VU University Amsterdam，1081HV阿姆斯特丹”]，“affiliations”：[{”raw _affiliation_strong“：”Centrum Weskunde&Informatica，1098XG荷兰阿姆斯特丹“，”institution_ids“：[”https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”荷兰阿姆斯特丹1081HV阿姆斯特丹VU大学“，”institution_ids“：[”https://openalex.org/I865915315“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I1341640284","https://openalex.org/I865915315“]，”apc_list“：{”value“：2200，”currency“：”USD“，”value_USD“：2200'，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：1.243，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：7，”citation_normalized_percentile“：{”value _by_percentile_year“：{”最小“：84，”最大“：85}，”书目“：{”volume“：”116“，”issue“：”11“，”first_page“：”723“，”last_page“：“728”}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：1.0，“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”：1.0，“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.999，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”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.9911，“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/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.533542}，{”id“：”https://openalex.org/keywords/resource-allocation网站“，”display_name“：”资源分配“，”score“：0.512154}，{”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.510799}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”Dynamic Scheduling“，”score“：0.50944}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5693921}，{”id“：”https://openalex.org/C85044808，“wikidata”：https://www.wikidata.org/wiki/Q620614“，”display_name“：”分配问题“，”级别“：2，”分数“：0.5639484}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.5343114}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.49723366}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.48487362}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.470112}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4245583}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.39324987}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3555522}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.35264188}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.087926716｝，｛”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}，{”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.1016/j.ipl.2016.06.007“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”Information Processing Letters“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/25091，“pdf_url”：https://ir.cwi.nl/pub/25091/IFPL1117.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：“mit”，“licence_id”：“https://openalex.org/licenses/mit网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/25091，“pdf_url”：https://ir.cwi.nl/pub/25091/IFPL1117.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：“mit”，“licence_id”：“https://openalex.org/licenses/mit网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”score“：0.68，”display_name“：”体面劳动与经济增长“，”id“：”https://metadata.un.org/sdg/8“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320322725“，”funder_display_name“：”中国奖学金委员会“，”award_id“：”201306740038“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：13，”referrenced_works“：[”https://openalex.org/W2014369282","https://openalex.org/W2019300924","https://openalex.org/W2033230185","https://openalex.org/W2064294745","https://openalex.org/W2066813640","https://openalex.org/W2073449782","https://openalex.org/W2074497706","https://openalex.org/W2081435731","https://openalex.org/W2081855231","https://openalex.org/W2102201348","https://openalex.org/W2113497279","https://openalex.org/W2570889430","https://openalex.org/W3152404636“]，”related_works“：[”https://openalex.org/W4300101996","https://openalex.org/W3204654320","https://openalex.org/W3172150420","https://openalex.org/W3112689649","https://openalex.org/W2509452605","https://openalex.org/W2382521049","https://openalex.org/W2148608945","https://openalex.org/W2144385241","https://openalex.org/W2112121444","https://openalex.org/W1585007175“]，”abstract_inverted_index“：{”We“：[0,36,56]，”consider“：[1]，”some“：[2]，”special“：[3]，”cases“：[4]，”of“：[5,26,34,69]，”the“：[6,27,41,62,65,70,83,89]，”restricted“：[7]，”assignment“：[8]，”problem.“：[9]，”In“：[10]，”this“：[11]，”scheduling“：[12]，”program“：[13,42]，”on“：[14]，“并行”：[15]，“机器”：[16]，“任意”：[17]，“作业”：[18,45]，“j”：[19]，“can”：[20]，“只有“：[21]，”be“：[22]，”assigned“：[23]，”to“：[24]，”one“：[25]，”machines“：[28]，”in“：[29]，”its“：[30]，”given“：[31]，”subset“：[32]，”Mj“：[33]，”机器。“：[35]，”给定“：[37,75]，”an“：[38,52]，”LPformulation“：[39]，”for“：[40,61,82]，”with“：[43,93]，”two“：[44]，”sizes“：[46]，”and“：[47,78]，”show“：[48]，”that“：[49,64,85]，”it“：[50]，”has“：-51]，”integrate“：[53]，”optimal“：[24]，”solution。“：[55]，”“also”：[57]，“present”：[58]，“a”：[59,76]，“PTAS”：[60]，“case”：[63,84]，“Mj’s”：[66]，“are”：【67】，“intervals”：【68】，“same”：【71】，“length”。“：[72]，”“进一步，”“：[73]，”我们“：[74]，”新“：[77]，”非常“：[79]，”简单“：[80]，”算法“：[81]，”|Mj|=2“：[86]，”（已知“：[87]，”作为“：[88]，”图形“：[90]，”平衡“：[91]，”问题“）“：[92]，”比率“：[94]，”11/6.“：[95]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2472641902”，“counts_by_year”：[｛“year”：2022，“cited_by_count”：1｝，｛“year”：2021，“cited_by_count”：2｝，｛“year”：2020，“cited_by_count”：1｝，｛“year”：2019，“cited_by_count”：1｝，｛“year”：2018，“cited_by_count”：2｝]，“updated_date”：“2024-09-14T09:20:12.8884262”，“created_date”：“2016-07-22”｝