scientific article; zbMATH DE number 1286021

zbMath0918.90105MaRDI QIDQ4242567

M. I. Sviridenko

Publication date: 11 May 1999

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

zbMATH Keywords

\(p\)-median problemapproximate polynomial algorithminteger-valued problemprobability approximation of the optimal solution

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)