On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs (Q3133207)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs |
scientific article |
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
