{“id”：“https://openalex.org/W2168563161“，”doi“：”https://doi.org/10.1287/ijoc.1030.0052“，”title“：”Dial-a-Ride问题的计算机辅助复杂性分类“，”display_name“：”Dial-a-Rider问题的计算机帮助复杂度分类“，“publication_year”：2004，“publiction_date”：“2004-05-01”，“ids”：{“openalex”：“https://openalex.org/W2168563161“，”doi“：”https://doi.org/10.1287/ijoc.1030.0052“，”mag“：”2168563161“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/ijoc.1030.0052“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165318533“，”display_name“：”INFORMS journal on computing“，”issn_l“：”1091-9856“，”isn“：[”1091-98“，”1526-5528“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://pure.tue.nl/ws/files/2466619/564108.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5072876885“，”display_name“：”Willem E.de Paepe“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I18850439“，”display_name“：”凯捷（荷兰）“，”ror“：”https://ror.org/03amxdk57“，”country_code“：”NL“，”type“：”company“，”沿袭“：[”https://openalex.org/I18850439","https://openalex.org/I4210136798“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Willem E.de Paepe“，”raw _affiliation_strings“：[“双子座安永会计师事务所，邮政信箱2575，荷兰乌得勒支3500 GN”]，”affiliations“：[{”raw _affiliation_string“：”双子座安永会计师事务所（邮政信箱25753500 GN乌得勒支特）“，”institution_ids“：[https://openalex.org/I18850439“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5057978522“，”display_name“：”Jan Karel Lenstra“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1341640284“，”display_name“：”Wiskunde和Informatica中心“，”ror“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Jan Karel Lenstra“，”raw _ afiliation_strings“：[“CWI，P.O.Box 94079，1090 GB Amsterdam，The Netherlands”]，”affiliations“：[{”raw _affiliation_string“：”CWI，P.O Box 9404079，The 1090 GB阿姆斯特丹，The Netzerlands“，”institution_ids“：]”https://openalex.org/I1341640284“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5061997850“，”display_name“：”Ji\u0159\u0131\u0301 Sgall“，”orcid“：”https://orcid.org/0000-0003-3658-4848}，“机构”：[{“id”：https://openalex.org/I4210120266“，”display_name“：”捷克科学院数学研究所“，”ror“：”https://ror.org/02tv1yf50“，”“country_code”“：”CZ“，”type“：”facility“，”seriance“：[”https://openalex.org/I202391551","https://openalex.org/I4210120266“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Jiri Sgall“，”raw _ afiliation_strings“：[“捷克共和国科学院数学研究所，\u017ditn\u00e1 25，CZ-11567 Praha 1，捷克共和国”]，”从属关系“：[{”raw _affiliation_strong“：”捷克共和国科学院数学研究所，\u017ditn\u00e1 25，CZ-11567 Praha 1，捷克共和国“，“institution_ids”：[“https://openalex.org/I4210120266“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 A.Sitters“，”raw _ affiliation_strings“：[“荷兰埃因霍温理工大学数学与计算机科学系，邮政信箱513，5600 MB Eindhoven”]，”从属关系“：[{”raw _affiliation_string“：”荷兰埃因霍温理工大学数学与计算机科学系，邮政信箱513，5600 MB Eindhoven”，“institution_ids”：[“https://openalex.org/I83019370“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5044184077“，”display_name“：”Leen Stougie“，”orcid“：”https://orcid.org/0000-0001-6938-8902}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Leen Stougie“，”raw _ afiliation_strings“：[荷兰埃因霍温理工大学数学与计算机科学系，邮政信箱513，5600 MB荷兰埃因霍温理工大学数学与计算机科学系，邮政信箱513，5600 MB Eindhoven”，“institution_ids”：[“https://openalex.org/I83019370“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：2，”institutions_disticant_count”：4，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：null，“apc_payed”：nul，“fwci”：5.176，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count）：52，”citation_normalized_percentile“：{”value“：0.9”67423，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：93，”max“：94}，“biblio”：{“volume”：“16”，”issue“：”2“，”first_page“：”120“，”last_page“：”132https://openalex.org/T10567“，”display_name“：”车辆路线问题和变体“，”score“：0.9975，”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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9975，“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.9973，“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.9973，“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/vehicle-routing-问题“，”display_name“：”车辆路线问题“，”score“：0.559529｝，｛”id“：”https://openalex.org/keywords/order-picking网站“，”display_name“：”订单拣选“，”score“：0.512451}，{”id“：”https://openalex.org/keywords/l-reducation网站“，”display_name“：”L-reduction“，”score“：0.4802216}]，”concepts“：[{”id“：”https://openalex.org/C45357846，“wikidata”：https://www.wikidata.org/wiki/Q2001982“，”display_name“：”Notation“，”level“：2，”score“：0.75047326}，{”id“：”https://openalex.org/C22684755，“wikidata”：https://www.wikidata.org/wiki/Q847526“，”display_name“：”排队论“，”level“：2，”score“：0.6013764}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.53779197}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.5262631}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.51318294}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.50651133}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.50217414}，{”id“：”https://openalex.org/C62114133网址，“wikidata”：https://www.wikidata.org/wiki/Q5366944“，”display_name“：”L-reduction“，”level“：5，”score“：0.4802216}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.45685983}，{”id“：”https://openalex.org/C198043062，“wikidata”：https://www.wikidata.org/wiki/Q180953“，”display_name“：”公制空格“，”level“：2，”score“：0.44955593}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.435709}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”Complexity class“，”level“：3，”score“：0.42915577｝，｛”id“：”https://openalex.org/C81917197，“wikidata”：https://www.wikidata.org/wiki/Q628760“，”display_name“：”Selection（genetic algorithm）“，”level“：2，”score“：0.42042646}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.28709784}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.27205193}，{”id“：”https://openalex.org/C137836250，“wikidata”：https://www.wikidata.org/wiki/Q984063“，”“display_name”“：”优化问题“，”级别“：2，”分数“：0.2277314}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.12010762}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.10409874}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C92995354，“wikidata”：https://www.wikidata.org/wiki/Q5165499“，”display_name“：”持续优化“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C122357587，“wikidata”：https://www.wikidata.org/wiki/Q6934508“，”display_name“：”Multi-swarm optimization“，”level“：3，”score“：0.0}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/ijoc.1030.0052“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165318533“，”display_name“：”INFORMS journal on computing“，”issn_l“：”1091-9856“，”isn“：[”1091-98“，”1526-5528“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://pure.tue.nl/ws/files/2466619/564108.pdf，“pdf_url”：https://pure.tue.nl/ws/files/2466619/564108.pdf“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://research.tue.nl/nl/publications/362c8e52-f700-41e6-80dd-71aa048212e6，“pdf_url”：https://research.tue.nl/files/2466619/564108.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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/18038，“pdf_url”：https://ir.cwi.nl/pub/18038/18038A.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.20.2453，“pdf_url”：http://www.win.tue.nl/bs/spor/2003-07.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“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://pure.tue.nl/ws/files/2466619/564108.pdf，“pdf_url”：https://pure.tue.nl/ws/files/2466619/564108.pdf“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1488422606","https://openalex.org/W1531600130","https://openalex.org/W1548540712","https://openalex.org/W1804572891","https://openalex.org/W1975442866","https://openalex.org/W1985351788","https://openalex.org/W1988328380","https://openalex.org/W19952844651","https://openalex.org/W2000628435","https://openalex.org/W2003305391","https://openalex.org/W2010332450","https://openalex.org/W2015840019","https://openalex.org/W2074937107","https://openalex.org/W2075420967","https://openalex.org/W2085799273","https://openalex.org/W2095381673","https://openalex.org/W2098465634","https://openalex.org/W2107216979","https://openalex.org/W2143987816","https://openalex.org/W2146870367","https://openalex.org/W2158999695","https://openalex.org/W2168881041","https://openalex.org/W2401610261","https://openalex.org/W2743045177","https://openalex.org/W3044911583","https://openalex.org/W80909727“]，”related_works“：[”https://openalex.org/W425338001","https://openalex.org/W2931114566","https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W2491007006","https://openalex.org/W2336934783","https://openalex.org/W165571324","https://openalex.org/W1595229445","https://openalex.org/W1555410326","https://openalex.org/W1419862891“]，”abstract_inverted_index“：{”In“：[0,91]，”dial-a-ride“：[1,84]，”problems“，：[2]，”items“：[3]，”have“：[4]，”to“：[5,11,42,63]，”be“：[6]，”transported“：[7]，”from“：[8,88]，”a“：[9,12,44,49,60,75,80,98127146159]，”source“：[10]，”destination.“：[13]，”The“：[14,53124]，”characteristics“：[15]，“的”：[16,26,55,82118129134148161]，““：[17,23,27,39,64102109149153]，“服务器”：[18]，“涉及”：[19]，“作为”：[20,22]，“井”：[21]，“特定”：[24]，“要求”：[25]，“游乐设施”：[28]，”可能“：[29]，”变化。“：[30]，“问题”：[31]，“是”：[32]，“定义的”：[33]，“on”：[34101]，“some”：[35]，“度量”：[36]，“空格”：[37]，“和”：[38,69,77105]，“目标”：[40]，“is”：[41122126]，“find”：[43]，“可行”：[45]，“solution”：[46]，“that”：[47151]，“minimization”：[48]，“sequent”：[50]，“objective”：[51]，“功能。“：[52]，“结构”：[54]，“这些”：[56]，“问题”：[57119131150]，“允许”：[58]，“用于”：[59,67155]，“符号”：[61,66,76]，“类似”：[62]，“标准”：[65]，“调度”：[68]，“排队”：[70]，“故障”。“：[71]，“我们”：[72]，“介绍”：[73]，“这样”：[74]，“显示”：[78]，“如何”：[79]，“类”：[81104]，“7930”：[83]，“问题”：[85103]，“类型”：[86]，“出现”：[87]，“此”：[89]，“方法”。“：[90]，“检查”：[92]，“他们的”：[93]，“计算”：[94]，“复杂性”，：[95]，“我们”：[96157]，“定义”：[97]，“部分”：[99]，“排序”：[100]，“合并”：[106]，“它”：[107]，“in”：[108139]，“计算机”：[110]，“程序”：[111]，“DARCLASS”。“：[112]，”As“：[113]，”input“：[1114154]，”DARCLASS“：[115]，”uses“：[116]，”lists“：[117]，”which“：[120]，”complexity“：[121136]，”known。“：[123]，”输出“：[125]，”分类“：[128]，”全部“：[130]，”到“：[132]，”一“：[133]，”三“：[135]，”类：“：[137]，”可解“：[138]，”多项式“：[140]，”时间“：[141]，”NP-hard，“：[142]，”或“：[143164]，”打开。“：[144]，”对于“：[145]，”选择“：[147]，”形式“：[152]，”DARCLASS，“：[156]，”展示“：[158]，”证明“：[160]，”多项式时间“：[162]，”可解性“：[163]，”NP-hardness。“：[165]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2168563161“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：2}，”{“年份”：2022，“cited_by_count”：4}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_by_count”：4}，{“年份”:2016，“引用_ by_counts”：4{“年度”：2015，“引用的by_count斯”：3}，{“年份”：2014，“引用_ by_count”：1}，{”年份”：2013，“引用_by_counts”：2}，}”年份“：2012，“引用的_by_cunt”：1}]，“更新日期”：“2024-09-16T09:07:06.349401”，“创建日期”：”2016-06-24“}