{“id”：“https://openalex.org/W2036433802“，”doi“：”https://doi.org/10.1016/j.dam.2009.03.003“title”：“计算带提货和送货的旅行推销员问题的可行解是#P（P）-complete“，”display_name“：”计算带提货和送货的旅行推销员问题的可行解是#P（P）-complete“，”publication_year“：2009，”publication_date“：”2009-06-01“，”ids“：{”openalex“：”https://openalex.org/W2036433802“，”doi“：”https://doi.org/10.1016/j.dam.2009.03.003“，”mag“：”2036433802“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.dam.2009.03.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”issn“：[”0166-218X“，”1872-6771“]，”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/A5047802067“，”display_name“：”Gerardo Berbeglia“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I108192572“，”display_name“：”HEC Montr\u00e9al“，”ror“：”https://ror.org/05ww3wq27“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I108192572“]}]，”国家“：[”CA“]，”is_corresponding“：true，”raw_author_name“：”Gerardo Berbeglia“，”raw _ afiliation_strings“：[“加拿大分销管理研究主席，HEC Montr \u00e9al，3000 chemin de la C\u00f4te-Sainte-Catherine，Montreal，H3T 2A7，Canada”]，”afiliations“：[{”raw _affiliation_string“：”加拿大分销管理研究主席，HEC Montr\u00e9al，3000 chemin de la C\u00f4te-Sainte-Catherine，Montreal，H3T 2A7，Canada“，“institution_ids”：[“https://openalex.org/I108192572“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5009753376“，”display_name“：”Ge\u0148a Hahn“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I70931966“，”display_name“：”Montr\u00e9al大学“，”错误“：”https://ror.org/0161xgx34“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I70931966“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Ge\u0148a Hahn“，”raw _ afiliation_strings“：[“D\u00e9partitement D\u2019informatique et de recherche op\u00e 9rationnelle，University \u00e\u00e9 de Montr\u00e9al，C.P.6128，conversale Centre ville，Montreal，H3C 3J7，Canada”]，“afiliations”：[{“raw_affiliation_string”：“D\u00e9partitement D\u2019informatique et de recherche op\u00e 9rationnelle，University\u00e-9 de Montr\u00e9al，C.P.6128，conversale Centre-ville，Montreal，H3C 3J7，Canada“，“institution_ids”：[“https://openalex.org/I70931966“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5047802067“]，”对应的机构ID“：[”https://openalex.org/I108192572“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：27500，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.781，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：7，”cited_by_percentile_year“：”{“min”：83，”max“：84}，“biblio”：{“volume”：“157”，“issue”：“11”，“first_p”年龄：“2541”，“last_page”：“2547”}，“is_retracted”：假，“is_paratext”：假主主题“：{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.999，“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.999，“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.9987，“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/T11942“，”display_name“：”共享自主车辆服务的含义“，”score“：0.9914，”subfield“：{”id“：”https://openalex.org/subfields/2203“，”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.537321｝]，”concepts“：[｛”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.9103099}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.67510605}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.48218456}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36673993}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.35501266}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.32678273}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.dam.2009.03.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”issn“：[”0166-218X“，”1872-6771“]，”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”：11，“referrenced_works”：https://openalex.org/W1965779657","https://openalex.org/W1980244058网址","https://openalex.org/W2006912660","https://openalex.org/W2020522552","https://openalex.org/W2032686693","https://openalex.org/W2070359394","https://openalex.org/W2081313488","https://openalex.org/W2115826669","https://openalex.org/W4213009134","https://openalex.org/W4247344008","https://openalex.org/W634962210“]，”related_works“：[”https://openalex.org/W4389782626","https://openalex.org/W4306878646","https://openalex.org/W2913191894","https://openalex.org/W2495211334","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2164188042","https://openalex.org/W2054495636","https://openalex.org/W2046552997","https://openalex.org/W1525389557网址“]，”ngrams_url“：”https://api.openalex.org/works/W2036433802/ngrams网站“，”“abstract_inverted_index”：{“决定”：[0]，“是否”：[1]，“或”：[2]，“否”：[3]，“a”：[4]，“可行”：[5,28]，“解决方案”：[6]，“到”：[7]，“the”：[8,25,31,38]，“Traveling”：[9]，“Salesman”：[10]，“Problem”：[11]，“with”：[12]，“Pickup”：[13]，“and”：[14]，”“Deliveries”：[15]，“（TSPPD）”：[16]，“存在”：[17]，“是”：[18,33,40]，“多项式”：[19]，“可解。”：[20]，“We”：[21]，“证明“：[22]，“that”：[23,37]，“counting”：[24]，“number”：[26]，“of”：[27,30]，“solutions”：[29]，“TSPPD”：[32]，“hard”：[34]，“by”：[35]，“showing”：[36]，“problem”：[39]，“#P-complete”。“：[41]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2036433802“，”counts_by_year“：[{”年“：2020，”cited_by_count“：2}，{”年份“：2016，”cited_by_count”：1}，“年份”：2014，”citecd_by_count“：1}.，{“年”：2013，”citted_by_count“:2}]，”updated_date“：”2024-06-20T19:42:05.830386“，”created_date:“2016-06-24”}