scientific article

zbMath0671.90019MaRDI QIDQ3824076

Dorit S. Hochbaum

Publication date: 1984

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

zbMATH Keywords

heuristicslocation problemsprobabilistic analysisapproximate solutionNP-hardpolynomial algorithmsasymptotic optimality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05)

Related Items

Min-Max-Min Optimization with Smooth and Strongly Convex Objectives ⋮ Continuous approximation formulas for location problems ⋮ Wasserstein Distance and the Distributionally Robust TSP ⋮ Worst-case demand distributions in vehicle routing ⋮ New relaxation-based algorithms for the optimal solution of the continuous and discrete \(p\)-center problems ⋮ Reverse greedy is bad for \(k\)-center