A localization property for facility-location problems with arbitrary norms

In an earlier article we showed that, for facilities-location problems characterized by generalized distance norms and any even number of existing facilities, the optimal location of the new facility is at the intersection of the lines joining the pairs of facilities if these lines intersect at a single point. In this article we extend this concept to show that, for a more general class of problems, the optimal location is one of a set of points which is specified by the existing facilities.     

Algorithmic insights and a convergence analysis for a Karmarkar-type of algorithm for linear programming problems

This paper is concerned with a modification of a recently proposed variant of Karmarkar's algorithm for solving linear programming problems. In analyzing this variant, we exhibit interesting and useful relationships of these types of algorithms with barrier function methods, and subgradient optimization procedures involving space dilation techniques, which subsume the well-known ellipsoidal type of algorithms. Convergence of this variant is established under certain regularity conditions. We also provide remarks on how to obtain dual variables or Lagrange multipliers at optimality.     

The cost of production breaks

Disruptions in the production process can have a serious impact on production costs. Most of the previous literature which addresses the cost impact of production breaks attributes the observed increase in costs solely to “loss of learning.” We develop a mathematical model which implies that breaks in the unit learning curve can occur because of a production break, even under the assumption of no forgetting. In such cases, increases in unit cost can be caused by decreasing returns as the amount of time available to meet the delivery schedule decreases due to the production break.     

A method for estimating the parameters of reliability models

The maximum likelihood estimates (MLE) of transition rates in a finite-state continuous-time Markov process with an absorbing state are obtained, when there are a number of independent realizations of the process. This process is explained as a model for deteriorating systems of reliability theory through example. The asymptotic properties of MLES as the observed number of realizations tend to infinity are studied. Extension of these results to semi-Markov processes is discussed.     

Finite Markov chain models skip-free in one direction

Finite Markov processes are considered, with bidimensional state space, such that transitions from state (n, i) to state (m, j) are possible only if m ≤ n + 1. The analysis leads to efficient computational algorithms, to determine the stationary probability distribution, and moments of first passage times.