Primal beats dual on online packing LPs in the random-order model (Q5259564)
From MaRDI portal
scientific article; zbMATH DE number 6451558
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Primal beats dual on online packing LPs in the random-order model |
scientific article; zbMATH DE number 6451558 |
Statements
Primal beats dual on online packing LPs in the random-order model (English)
0 references
26 June 2015
0 references
generalized assignment problem
0 references
online packing LP
0 references
random order
0 references
secretary problem
0 references
