On asymptotically optimal approach to the m-Peripatetic Salesman problem on random inputs (Q3133207)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On asymptotically optimal approach to the m-Peripatetic Salesman problem on random inputs |
scientific article; zbMATH DE number 6837840
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On asymptotically optimal approach to the m-Peripatetic Salesman problem on random inputs |
scientific article; zbMATH DE number 6837840 |
Statements
On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs (English)
0 references
13 February 2018
0 references
m-PSP
0 references
asymptotically optimal algorithm
0 references
performance guarantees
0 references
random inputs
0 references
uniform distribution
0 references
shifted exponential distribution
0 references
0.9538310766220092
0 references
0.8785944581031799
0 references
0.8454489707946777
0 references
0.7884438037872314
0 references
