阿列克斯·格里波夫(Alekse Glebov,Nikolaevich);苏雷娜·加马扎波夫纳·托克托克霍娃 非对称最大化形式的(m)-PSP的渐近比为(2/3)的多项式算法。 (俄语。英文摘要) Zbl 1495.90152号 Diskretn公司。分析。伊斯斯莱德。操作。 27,第3期,28-52(2020年).MSC公司:90C27型 68周25 68瓦40 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.N.Glebov}和\textit{S.G.Toktokhoeva},磁盘。分析。伊斯斯莱德。操作。27,第3号,28-52(2020;Zbl 1495.90152) 全文: 内政部 MNR公司
Glebov,A.N。;Toktokhoeva,S.G。 非对称最大化版本3-PSP的多项式3/5近似算法。 (俄语、英语) Zbl 1438.90284号 Diskretn公司。分析。伊斯斯莱德。操作。 26,第2期,30-59页(2019年); J.Appl.中的翻译。Ind.数学。13,第2期,219-238(2019)。MSC公司:90C27型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.N.Glebov}和\textit{S.G.Toktokhoeva},Diskretn。分析。伊斯斯莱德。操作。26,第2号,30-59(2019;兹bl 1438.90284);J.Appl.中的翻译。Ind.数学。13,第2号,219--238(2019) 全文: 内政部
阿列克桑德·尤尔埃维奇·弗宁;尤索娃、纳塔尔亚·伊戈列夫纳 最大旅行商问题的近似算法。 (英语) Zbl 1432.90132号 J.计算。工程数学。 第4期,第3期,第49-54页(2017年).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Y.Èvnin}和textit{N.I.Yusova},J.Compute。工程数学。4,编号3,49-54(2017;兹bl 1432.90132) 全文: 内政部 MNR公司
谢尔盖夫,S.I。 旅行推销员问题的近似算法。二、。 (英语。俄文原件) Zbl 1327.90398号 自动。远程控制 76,第3期,472-479(2015); Avtom翻译。Telemekh公司。2015年第3期,125-134(2015)。MSC公司:90C57型 PDF格式BibTeX公司 XML格式引用 \textit{S.I.Sergeev},汽车。遥控器76,No.3,472--479(2015;Zbl 1327.90398);Avtom翻译。Telemekh公司。2015年,第3期,第125--134页(2015年) 全文: 内政部
黄丽琴;童伟天;兰迪·戈贝尔;刘,田;林国辉 带宽-2的近似值为0.5358。 (英语) Zbl 1331.90069号 J.库姆。优化。 30,第3期,612-626(2015).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{L.Huang}等人,J.Comb。最佳方案。30,第3号,612--626(2015;Zbl 1331.90069) 全文: 内政部
赛义德·塔尔哈·贾瓦德;斯蒂芬·史密斯。 信息路径规划是一个具有子模块奖励的最大旅行推销员问题。 (英语) 兹比尔1311.05103 离散应用程序。数学。 186112-127(2015).MSC公司:05C45号 05C35号 05C22号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.T.Jawaid}和\textit{S.L.Smith},离散应用。数学。186112-127(2015;Zbl 1311.05103) 全文: 内政部 arXiv公司
陈志忠;范莹;王路生 寻找两个不相交匹配的参数化和近似算法。 (英语) Zbl 1338.68095号 西奥。计算。科学。 556, 85-93 (2014).MSC公司:65年第68季度 05C70号 05C85号 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.-Z.Chen}等人,Theor。计算。科学。556,85-93(2014年;兹比尔1338.68095) 全文: 内政部
谢尔盖夫,S.I。 最大旅行商问题。一、。 (英语。俄文原件) Zbl 1327.90266号 自动。远程控制 75,第12期,2170-2189(2014); Avtom翻译。Telemekh公司。2014年,第12期,101-124(2014)。MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{S.I.Sergeev},汽车。遥控器75,No.12,2170--2189(2014;Zbl 1327.90266);Avtom翻译。Telemekh公司。2014年,第12号,101--124(2014) 全文: 内政部
安克·范·祖伦 最大旅行商和最大三角形装箱问题的确定性近似算法。 (英语) Zbl 1293.90064号 离散应用程序。数学。 161,编号13-14,2142-2157(2013).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.van Zuylen},离散应用程序。数学。161,编号13-14,2142-2157(2013;Zbl 1293.90064) 全文: 内政部
陈志忠;范莹;王路生 寻找两个不相交匹配的参数化和近似算法。 (英语) Zbl 1338.68094号 Widmayer,Peter(编辑)等人,《组合优化与应用》。第七届国际会议,COCOA 2013,中国成都,2013年12月12-14日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-03779-0/pbk)。计算机科学课堂讲稿8287,1-12(2013)。MSC公司:65年第68季度 05C70号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.-Z.Chen}等人,Lect。注释计算。科学。8287,1-12(2013年;兹bl 1338.68094) 全文: 内政部
李伟东;史耀民 关于带参数化三角不等式的最大TSP。 (英语) Zbl 1258.90097号 最佳方案。莱特。 6,第3期,415-420(2012).MSC公司:90立方厘米 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{W.Li}和\textit{Y.Shi},Optim。莱特。6,第3号,415--420(2012;Zbl 1258.90097) 全文: 内政部
乔治·奥塞洛;布鲁诺·埃斯科菲尔;杰罗姆·莫诺;万杰利斯·帕斯科 重新优化最少和最多旅行推销员的旅行。 (英语) 兹比尔1180.90259 J.离散算法 第7期,第4期,第453-463页(2009年).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Ausiello}等人,J.离散算法7,第4期,453--463(2009;Zbl 1180.90259) 全文: 内政部
科瓦利克,乌卡斯;马钦·穆查 公制最大TSP的确定7/8近似。 (英语) Zbl 1209.90359号 西奥。计算。科学。 410,编号47-49,5000-5009(2009). 审核人:哈特穆特·诺尔特迈耶(瓦茨堡) MSC公司:90 C59 90B10型 90C27型 05C38号 05C85号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{Ł.Kowalik}和\textit{M.Mucha},Theor。计算。科学。410,编号47-49/5000-5009(2009年;兹bl 1209.90359) 全文: 内政部
彼得·伯曼;Jeong、Jieun 蛋白质中一致的二级结构集。 (英语) Zbl 1160.92019年 算法 53,第1期,16-34页(2009年).MSC公司:92C40型 05摄氏90度 90 C90 PDF格式BibTeX公司 XML格式引用 \textit{P.Berman}和\textit{J.Jeong},《算法》53,第1期,16-34(2009;Zbl 1160.92019) 全文: 内政部
托拜厄斯·伯格;哈拉尔德·亨佩尔 旅行推销员问题的再优化:改变单边重量。 (英语) Zbl 1234.90015号 Dediu,Adrian Horia(编辑)等人,《语言和自动机理论与应用》。2009年4月2-8日在西班牙塔拉戈纳举行的2009年拉丁美洲旅游协会第三届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-00981-5/pbk)。《计算机科学讲义》5457141-151(2009)。MSC公司:90C27型 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{T.Berg}和\textit{H.Hempel},莱克特。注释计算。科学。5457、141--151(2009年;Zbl 1234.90015) 全文: 内政部
科瓦利克,乌卡斯;马钦·穆查 公制最大TSP的确定7/8近似。(扩展摘要)。 (英语) Zbl 1159.68669号 Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会(随机2008)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171132-145(2008)。MSC公司:68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{科瓦利克}和\textit{M.Mucha},莱克特。注释计算。科学。5171、132--145(2008年;Zbl 1159.68669) 全文: 内政部
布鲁诺·埃斯科菲尔;杰罗姆·莫诺 对称TSP的更好的微分近似比。 (英语) Zbl 1145.68051号 西奥。计算。科学。 396,编号1-3,63-70(2008).MSC公司:68周25 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{B.Escoffer}和\textit{J.Monnot},Theor。计算。科学。396,编号1--3,63-70(2008;Zbl 1145.68051) 全文: 内政部
陈志忠;Yuusuke冈本;王鲁生 最大TSP的改进确定性近似算法。 (英语) Zbl 1185.68851号 Inf.流程。莱特。 95,第2期,333-342(2005).MSC公司:68周25 05C85号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Z.-Z.Chen}等人,《Inf.Process》。莱特。95,第2号,333--342(2005;Zbl 1185.68851) 全文: 内政部
埃里克·安吉尔;斑鱼、Evripidis;洛朗·古尔维斯 用局部搜索逼近Pareto曲线求解双准则TSP(1,2)问题。 (英语) Zbl 1067.90056号 西奥。计算。科学。 310,编号1-3,135-146(2004).MSC公司:90立方厘米 90C29型 90 C59 90B40码 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.Angel}等人,Theor。计算。科学。310,编号1--3,135-146(2004;Zbl 1067.90056) 全文: 内政部
杰罗姆·莫诺;Vangelis Th.帕斯科。;苏菲·图卢兹 距离为1和2的旅行商问题的微分近似结果。 (英语) Zbl 1012.90044号 欧洲药典。物件。 145,第3期,557-568(2003).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{J.Monnot}等人,《欧洲药典》。第145号决议,第3号,557--568(2003;Zbl 1012.90044) 全文: 内政部
杰罗姆·蒙诺 旅行推销员的微分近似结果及相关问题。 (英语) Zbl 1338.68294号 Inf.流程。莱特。 82,第5期,229-235(2002).MSC公司:68周25 05C38号 68瓦40 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Monnot},Inf.过程。莱特。82,第5号,229--235(2002;Zbl 1338.68294) 全文: 内政部 链接
拉斐尔·哈辛;什洛米·鲁宾斯坦 度量Max TSP的A(frac78)-近似算法。 (英语) Zbl 1044.90059号 Inf.流程。莱特。 81,第5期,247-251(2002).MSC公司:90C27型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.Hassin}和\textit{S.Rubinstein},Inf.过程。莱特。81,第5号,247--251(2002;Zbl 1044.90059) 全文: 内政部
Esther M.阿金。;拉斐尔·哈辛;马克西姆·斯维里登科 近似最大二次分配问题。 (英语) Zbl 0996.90500号 Inf.流程。莱特。 77,第1期,13-16(2001).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Arkin}等人,《信息处理》。莱特。77,No.1,13--16(2001;Zbl 0996.90500) 全文: 内政部
拉斐尔·哈辛;什洛米·鲁宾斯坦 最大TSP的更好近似值。 (英语) Zbl 0999.90032号 Inf.流程。莱特。 75,第4期,181-186(2000).MSC公司:90C27型 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Hassin}和\textit{S.Rubinstein},Inf.过程。莱特。75,第4号,181--186(2000;Zbl 0999.90032) 全文: 内政部