Online travelling salesman problem on a circle (Q2327484)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7117285
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Online travelling salesman problem on a circle |
scientific article; zbMATH DE number 7117285 |
Statements
Online travelling salesman problem on a circle (English)
0 references
15 October 2019
0 references
online algorithms
0 references
competitive ratio
0 references
travelling salesman problem
0 references
0.8566131591796875
0 references
0.8391203880310059
0 references
0.8187464475631714
0 references
0.8053531646728516
0 references
0.8053522706031799
0 references
