Improved Algorithms for MST and Metric-TSP Interdiction (Q5111362)
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: Improved Algorithms for MST and Metric-TSP Interdiction |
scientific article; zbMATH DE number 7204484
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved Algorithms for MST and Metric-TSP Interdiction |
scientific article; zbMATH DE number 7204484 |
Statements
27 May 2020
0 references
approximation algorithms
0 references
interdiction problems
0 references
LP-rounding algorithms
0 references
iterative rounding
0 references
tree-knapsack problem
0 references
supermodular functions
0 references
Improved Algorithms for MST and Metric-TSP Interdiction (English)
0 references
0.7685211896896362
0 references
0.7638117074966431
0 references
0.7502938508987427
0 references
0.7424080967903137
0 references
0.7362443804740906
0 references