{“id”：“https://openalex.org/W1673185597“，”doi“：”https://doi.org/10.1007/11970125_17“，”title“：“多维指派和旅行推销员问题的Max-Regret、Greedy和其他启发式的最坏情况分析”，“display_name”：“多维分配和旅行推进员问题的Max-Regrets、Greediy和其他启发的最差情况分析”、“publication_year”：2007，“publication_date”：“2007-01-01”，“ids”：{”openalex“：”https://openalex.org/W1673185597“，”doi“：”https://doi.org/10.1007/11970125_17“，”mag“：”1673185597“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11970125_17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5075467204“，”display_name“：”Daniel Karapetyan“，”orcid“：”https://orcid.org/0000-0003-4030-6525}，“机构”：[{“id”：https://openalex.org/I184558857“，”display_name“：”伦敦皇家霍洛韦大学“，”ror“：”https://ror.org/04g2vpn86“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I124357947","https://openalex.org/I184558857“]}，{”id“：”https://openalex.org/I91203450“，”display_name“：”海法大学“，”ror“：”https://ror.org/02f009v59“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I91203450“]}]，”国家“：[”GB“，”IL“]，”is_corresponding“：false，”raw_author_name“：”Gregory Gutin“，”raw _affiliation_strings“：[“英国萨里郡埃格姆皇家霍洛韦伦敦大学计算机科学系”，“以色列海法大学计算机科学部”]，”affiliations“：[{”raw _affiliation_string“：”英国萨里郡埃格姆皇家霍洛韦伦敦大学计算机科学系“，“institution_ids”：[“https://openalex.org/I184558857“]}，{”raw_affiliation_string“：”以色列海法大学计算机科学系“，”institution_ids“：[”https://openalex.org/I91203450“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5053683015“，”display_name“：”Boris Goldengorin“，”orcid“：”https://orcid.org/0000-0001-7399-581X}，“机构”：[{“id”：https://openalex.org/I169381384“，”display_name“：”格罗宁根大学“，”ror“：”https://ror.org/012p63287“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I169381384“]}，{”id“：”https://openalex.org/I164756455“，”display_name“：”Khmelnytskyi国立大学“，”ror“：”https://ror.org/04r8a1r80“，”country_code“：”UA“，”type“：“教育”，”世系“：[”https://openalex.org/I164756455“]}]，”国家“：[”NL“，”UA“]，”is_corresponding“：false，”raw_author_name“：”Boris Goldengorin“，”raw _affiliation_strings“：[“乌克兰赫梅尼茨基国立大学应用数学系”，“荷兰格罗宁根大学计量经济与运筹学系”]，“afliations”：[{“raw_affiliation _string”：“荷兰格罗宁根大学计量经济与运营研究系”，“institution_ids”：[“https://openalex.org/I169381384“]}，{”raw_affiliation_string“：”乌克兰赫梅利尼茨基国立大学应用数学系“，”institution_ids“：[”https://openalex.org/I164756455“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5033343038“，”display_name“：”景黄“，”兽人“：”https://orcid.org/0000-0003-0786-2271}，“机构”：[{“id”：https://openalex.org/I212119943“，”display_name“：”维多利亚大学“，”ror“：”https://ror.org/04s5mat29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I212119943“]}，{”id“：”https://openalex.org/I152031979“，”display_name“：”南京师范大学“，”ror“：”https://ror.org/036trcv74“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I152031979“]｝]，”国家“：[”CA“，”CN“]，”is_corresponding“：false，”raw_author_name“：”Jing Huang“，”raw_affiation_string“：[”加拿大维多利亚大学数学与统计系“，”南京师范大学数学与计算机科学学院“，中国南京“]，”附属机构“：[{”raw_affiation_string“：”加拿大维多利亚大学数学与统计系“，”institution_ids“：[”https://openalex.org/I212119943“]}，{”raw_affiliation_string“：”南京师范大学数学与计算机学院，中国南京“，”institution_ids“：[”https://openalex.org/I152031979“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：6，”institutions_disticent_count”：6，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：3.255，“has_fulltext”：false，“cited_b y_count“：10，”引文规范化百分比“：{”value“：0.886123，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：83，”max“：84}，“biblio”：{“volume”：null，”issue“：null”，”first_page“：”214“，”last_page“：”225“}”，“is_retracted”：falsehttps://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9997，“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.9997，“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.9973，“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.996，”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/euristics“，”display_name“：”启发式“，”score“：0.8941906}，{”id“：”https://openalex.org/keywords/metaeuristics“，”display_name“：”元启发式“，”score“：0.548206}，{”id“：”https://openalex.org/keywords/complement网站“，”display_name“：”补音（音乐）“，”score“：0.53148437}，{”id“：”https://openalex.org/keywords/启发式算法“，”display_name“：”启发式算法“，”score“：0.509384}，{”id“：”https://openalex.org/keywords/大规模优化“，”display_name“：”大型优化“，”score“：0.503425}，{”id“：”https://openalex.org/keywords/lin\u2013kernighan-heuristic“，”display_name“：”Lin\u2013kernighan启发式“，”score“：0.43692142}]，”concepts“：[{”id“：”https://openalex.org/C127705205，“wikidata”：https://www.wikidata.org/wiki/Q5748245“，”display_name“：”启发式“，”level“：2，”score“：0.8941906}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.78974664}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.7209632}，{”id“：”https://openalex.org/C50817715，“wikidata”：https://www.wikidata.org/wiki/Q79895177“，”display_name“：”遗憾“，”等级“：2，”分数“：0.6646506}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.6344865}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.60131603｝，｛”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.5804793}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.54460293}，{”id“：”https://openalex.org/C112313634，“wikidata”：https://www.wikidata.org/wiki/Q7886648“，”display_name“：”补音（音乐）“，”level“：5，”score“：0.53148437}，{”id“：”https://openalex.org/C106472803，“wikidata”：https://www.wikidata.org/wiki/Q291440“，”display_name“：”2-opt“，”level“：3，”score“：0.5037829}，{”id“：”https://openalex.org/C103888782，“wikidata”：https://www.wikidata.org/wiki/Q2835802“，”display_name“：”Lin\u2013Kernighan启发式“，”level“：4，”score“：0.43692142}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.33855468}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”等级“：0，”分数“：0.3261459}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.06872001｝，｛”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C188082640，“wikidata”：https://www.wikidata.org/wiki/Q1780899“，”display_name“：”互补“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C127716648，“wikidata”：https://www.wikidata.org/wiki/Q104053“，”display_name“：”Phenotype“，”level“：3，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11970125_17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”系列丛书“}，”license“：null，”license_id“：null，”版本“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”可持续发展目标“：[]，”授予“：[]，”数据集“：[]，”版本“：[]，”referenced_works_count“：34，”referenced_works“：[”https://openalex.org/W1498385935","https://openalex.org/W1521557497","https://openalex.org/W1533818411","https://openalex.org/W1565234356","https://openalex.org/W1571087346","https://openalex.org/W1592570595","https://openalex.org/W1601856531","https://openalex.org/W1750369710","https://openalex.org/W182395618","https://openalex.org/W1967401717","https://openalex.org/W1981908713","https://openalex.org/W1982808783","https://openalex.org/W1991670069","https://openalex.org/W2006743657","https://openalex.org/W2017708378","https://openalex.org/W2019692026","https://openalex.org/W2048296377","https://openalex.org/W2050028957","https://openalex.org/W2072269936","https://openalex.org/W2077940370","https://openalex.org/W2080461238","https://openalex.org/W2092501917","https://openalex.org/W2092509105","https://openalex.org/W2132525028","https://openalex.org/W2137560895","https://openalex.org/W2141343969","https://openalex.org/W2160572762","https://openalex.org/W2237467837","https://openalex.org/W2486715098","https://openalex.org/W2503173932","https://openalex.org/W2912076870","https://openalex.org/W3143349073","https://openalex.org/W46171904","https://openalex.org/W633214642“]，”related_works“：[”https://openalex.org/W4389782626","https://openalex.org/W2980689483","https://openalex.org/W2766731260","https://openalex.org/W2592478754","https://openalex.org/W2191054341","https://openalex.org/W2189435634","https://openalex.org/W2171568915","https://openalex.org/W2055574289","https://openalex.org/W1992330822","https://openalex.org/W1595757466“]，”abstract_inverted_index“：{”Optimization“：[0]，”heuristics“：[1109]，”are“：[2,51]，”commery“：[3]，”compared“：[4]，”with“：[5]，”each“：[6,88]，”other“：%7]，”to“：[8]，”determine“：[9]，”which“：[10]，”one“：[11]，”performers“：[12]，”best“：[13]，”by“：[14,45,53,64102]，”means“：[15]，“of”：[16,23,40,77,87]，“worst-case”：[17]，“performance”：[18]，“ratio”：[19]，“reflecting”：[20]，“the”：[21,27,38,41,54,60,69,78,94120]，“quality”：[22,39]，“returned”：[24]，“solution”：[25,73]，“in”：[26,43]，“最差”：[28,71]，“case.”：[209]，“the”：[30]，“domination”：[31117]，“number”：[32]，“is”：[33]，“a”：[34]，“complete”：[35]，“parameter”：[36]，“indicating”：[37]，“enitical”：[42,55,62,97]，“手”：[44]，“确定”：[46]，“如何”：[47]，“多”：[48]，“可行”：[49]，“解决方案”：[50]，“主导”：[52]，“解决方案。”：[56]，“我们”：[57,91]，“证明”：[58]，“那”：[59,93]，“最大白鹭”：[61]，“引入”：[63101]，“巴拉斯”：[65103]，“和”：[66,82104106111]，“萨尔茨曼”：[67105]，“发现”：[68]，“唯一”：[70]，“可能”：[72,89]，“对于”：[74119]，“一些”：[75]，“实例”：[76]，“s-dimensional”：[79121]，“（s\u22653）”：[80122]，“赋值”：[81123]，“不对称”：[83]，“旅行”：[84]，“推销员”：[85]，“问题”：[86]，“大小”：[90]，“显示”：[92]，“三重”：[95]，“交换”：[96]，“（表示“：[98]，”s=3）”：[99]，“也”：[100]，“两个”：[107]，“新”：[108]，“部分”：[110]，“递归”：[112]，“选项”：[113]，“匹配”：[114]，“have”：[115]，“factorial”：[116]，“numbers”：[118]，“problem”：[124]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1673185597“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：1}，{“年份”：2017，”citecd_by_count“：2}，”{“年”：2014，”citted_by_count“:1}]，”updated_date“：”2024-09-26T17:43:55.174323“，”created_dated“：”2016-06-24“}”