A nearly linear-time PTAS for explicit fractional packing and covering linear programs (Q487021)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A nearly linear-time PTAS for explicit fractional packing and covering linear programs |
scientific article |
Statements
A nearly linear-time PTAS for explicit fractional packing and covering linear programs (English)
0 references
19 January 2015
0 references
linear programming
0 references
packing
0 references
covering
0 references
Lagrangian relaxation
0 references
approximation algorithm
0 references
linear time
0 references
0 references
0 references
0 references
