Pricing on paths: a PTAS for the highway problem (Q2796210)
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: Pricing on paths: a PTAS for the highway problem |
scientific article; zbMATH DE number 6560000
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pricing on paths: a PTAS for the highway problem |
scientific article; zbMATH DE number 6560000 |
Statements
23 March 2016
0 references
approximation algorithms
0 references
pricing problems
0 references
highway problem
0 references
tollbooth problem
0 references
maximum-feasibility subsystem problem
0 references
0 references
0 references
0.9042135
0 references
0.8933197
0 references
0.88010377
0 references
0.87155604
0 references
0.87143326
0 references
0.85941434
0 references
0.8569736
0 references
Pricing on paths: a PTAS for the highway problem (English)
0 references
