scientific article; zbMATH DE number 1342139

zbMath0954.90004MaRDI QIDQ4263721

Neal E. Young, Philip N. Klein

Publication date: 9 February 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Dantzig-Wolfe-type algorithmprobability distribution of fractional packing

Mathematics Subject Classification ID

Linear programming (90C05) 2-person games (91A05) Approximation algorithms (68W25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (6)

On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms ⋮ Unnamed Item ⋮ A nearly linear-time PTAS for explicit fractional packing and covering linear programs ⋮ An approximation algorithm for the general max-min resource sharing problem ⋮ Adaptive game playing using multiplicative weights ⋮ Unnamed Item

This page was built for publication: