Simpler analysis of LP extreme points for traveling salesman and survivable network design problems (Q974982)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simpler analysis of LP extreme points for traveling salesman and survivable network design problems |
scientific article |
Statements
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems (English)
0 references
8 June 2010
0 references
linear programming relaxations
0 references
traveling salesman
0 references
survivable network design
0 references
approximation algorithms
0 references
