The Minimum κ-Storage Problem: Complexity, Approximation, and Experimental Analysis