We present a simple dual ascent method for the multilevel facility location problem which finds a solution within 6 times the optimum for the uncapacitated case and within 12 times the optimum for the capacitated one. The algorithm is deterministic and based on the primal-dual technique.

Transportation costs are a significant part of capital and operating costs of large open pit mines. Cost efficiency and high reliability of in pit crushing and conveying systems compared to conventional truck-shovel system makes it more appealing to be utilized in modern mining activities. In this paper the suitable location of an in pit crusher is investigated as a single hub location problem....

Given a set of n points S in the Euclidean plane, we address the problem of computing an annulus A, (open region between two concentric circles) of largest width, that partitions S into a subset of points inside and a subset of points outside the circles, such that no point p ∈ S lies in the interior of A. This problem can be considered as a maximin facility location problem for n points such t...

This study inspects the optimum location of STATCOM device in long transmission line to acquire the maximum power system transient stability improvement. STATCOM is a kind of prominent and effective shunt FACTS device which is used in power system to enhance the power system stability and to regulate the line voltage. When it has been placed at the center point of a transmission line, play a ke...