Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks (Q1699794)
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: Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks |
scientific article; zbMATH DE number 6843497
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks |
scientific article; zbMATH DE number 6843497 |
Statements
Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks (English)
0 references
26 February 2018
0 references
vehicle
0 references
routing
0 references
scheduling
0 references
network
0 references
approximation algorithm
0 references
0.9680306315422058
0 references
0.9369105696678162
0 references
