Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

V.V. Shenmaier

首页> 外文期刊>Discrete Applied Mathematics >Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

【24h】

Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

机译：几何Max TSP和Max m-PSP的渐近最优算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider the maximum traveling salesman problem (Max TSP) and the maximum m-peripatetic salesman problem (Max m-PSP) on assuming that the vertices of a graph lie in some geometric space. For the both problems we obtain approximation algorithms that find asymptotically optimal solutions in the case of a normed space with a bounded dimension and in the case of a polyhedral space with a bounded number of facets, respectively.

机译：假设图的顶点位于某个几何空间中，则考虑最大旅行推销员问题（Max TSP）和最大m推销员问题（Max m-PSP）。对于这两个问题，我们获得了一种近似算法，它们分别在有界尺寸为范数的空间和有界数为多面的情况下找到渐近最优解。

著录项

来源
《Discrete Applied Mathematics》 |2014年第2期|共6页
作者
V.V. Shenmaier;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Max TSP; m-PSP; Geometric TSP; Polyhedral space; Approximation algorithm;

机译：最大TSP;m-PSP;几何TSP;多面体空间;近似算法;

相似文献

外文文献
中文文献
专利

1. Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP [J] . V.V. Shenmaier Discrete Applied Mathematics . 2014,第Pta2期

机译：几何Max TSP和Max m-PSP的渐近最优算法
2. Optimal deterministic distributed algorithms for maximal independent set in geometric graphs [J] . Molla Anisur Rahaman, Pandit Supantha, Roy Sasanka Journal of Parallel and Distributed Computing . 2019,第OCTa期

机译：几何图中最大独立集的最优确定性分布式算法
3. Optimal deterministic distributed algorithms for maximal independent set in geometric graphs [J] . Molla Anisur Rahaman, Pandit Supantha, Roy Sasanka Journal of Parallel and Distributed Computing . 2019,第Octa期

机译：几何图形中最大独立集的最佳确定性分布式算法
4. An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP [C] . Aleksey N. Glebov, Anastasiya V. Gordeeva Discrete optimization and operations research . 2016

机译：公制最大m-PSP的近似比为5/6的算法
5. Minimax and maximax optimal control problems with applications in aerospace engineering. [D] . Lu, Ping. 1988

机译：Minimax和maximax最优控制问题在航空工程中的应用。
6. An Analytic Approach for Optimal Geometrical Design of GaAs Nanowires for Maximal Light Harvesting in Photovoltaic Cells [O] . Dan Wu, Xiaohong Tang, Kai Wang, -1

机译：GaAs纳米线最佳几何设计的解析方法用于光伏电池的最大光收集
7. ASYMPTOTICALLY OPTIMAL MAXIMUM-LIKELIHOOD ESTIMATION OF A CLASS OF CHAOTIC SIGNALS USING THE VITERBI ALGORITHM [O] . Luenqo David, Santamaria Ignacio, Vielva Luis 2005

机译：基于维特比算法的一类混沌信号的渐近最优最大似然估计

Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

摘要

著录项

相似文献

相关主题

期刊订阅