The linearized version of an algorithm for the mixed norms problem

摘要

In this paper an equivalent form of the mixed norms problem (Weber's problem with the Euclidean and the rectangular norm) based on the duality theorem is presented. The linearized version of the equivalent problem is examined, where Geoffrion's inner linearization technique is used, so the linear programming method may be adopted. A new application in the optimal planning process of excavated material for a given set of excavators in an opencast lignite mine is proposed.