TY - JOUR
AU - Thomas, D.
AB - A gradient-constrained discounted Steiner tree is a network interconnecting given set of nodes in Euclidean space where the gradients of the edges are all no more than an upper bound which defines the maximum gradient. In such a tree, the costs are associated with its edges and values are associated with nodes and are discounted over time. In this paper, we study the problem of optimally locating a single Steiner point in the presence of the gradient constraint in a tree so as to maximize the sum of all the discounted cash flows, known as the net present value (NPV). An edge in the tree is labelled as a b edge, or a m edge, or an f edge if the gradient between its endpoints is greater than, or equal to, or less than the maximum gradient respectively. The set of edge labels at a discounted Steiner point is called its labelling. The optimal location of the discounted Steiner point is obtained for the labellings that can occur in a gradient-constrained discounted Steiner tree. In this paper, we propose the gradient-constrained discounted Steiner point algorithm to optimally locate the discounted Steiner point in the presence of a gradient constraint in a network. This algorithm is applied to a case study. This problem occurs in underground mining, where we focus on the optimization of underground mine access to obtain maximum NPV in the presence of a gradient constraint. The gradient constraint defines the navigability conditions for trucks along the underground tunnels.
TI - Gradient-constrained discounted Steiner trees II: optimally locating a discounted Steiner point
JF - Journal of Global Optimization
DO - 10.1007/s10898-015-0325-0
DA - 2015-06-24
UR - https://www.deepdyve.com/lp/springer-journals/gradient-constrained-discounted-steiner-trees-ii-optimally-locating-a-sL0DjCT9gp
SP - 515
EP - 532
VL - 64
IS - 3
DP - DeepDyve
ER -