An analysis of degeneracy

Degeneracy in linear programming models has been analyzed for its impacts on algorithmic properties. A complementary analysis here is on what the solutions mean. The framework presented is couched in marginal sensitivity analysis, introducing concepts of “compatible bases” and “transition graphs”.     

Approximation for the departure process of a queue in a network

A simple renewal process is identified to approximate the complex departure process of a queue often found in queueing network models. The arrival process to the queue is the superposition or merging of several independent component-renewal processes that are approximations of departure processes from other queues and external arrival processes; there is a single server with exponential service times, and the waiting space is infinite. The departure process of this queue is of interest because it is the arrival process to other queues in the network. The approximation proposed is a hybrid; the mean and variance of the approximating departure intervals is a weighted average of those determined by basic methods in Whitt [41] with the weighting function empirically determined using simulation. Tandem queueing systems with superposition arrival processes and exponential service times are used to evaluate the approximation. The departure process of the first queue in the tandem is approximated by a renewal process, the tandem system is replaced by two independent queues, and the second queue is solved analytically. When compared to simulation estimates, the average absolute error in hybrid approximations of the expected number in the second queue is 6%, a significant improvement over 22–41% in the basic methods.     

Decentralized stockage policies in a multiechelon environment

Characteristics of supply performance at the top echelon of an optimally managed multiechelon supply system are investigated; insights are developed which are useful in devising coordinated single-echelon policies which can approximate the benefits derived from multiechelon management.     

Minimizing mean absolute deviation of completion times about a common due date

We consider a single machine scheduling problem in which the objective is to minimize the mean absolute deviation of job completion times about a common due date. We present an algorithm for determining multiple optimal schedules under restrictive assumptions about the due date, and an implicit enumeration procedure when the assumptions do not hold. We also establish the similarity of this problem to the two parallel machines mean flow time problem.     

The politics of population

This article suggests some of the principal factors behind the decisions by an increasing number of countries deciding that the achievement of their national objectives required a policy for population, and the way that they are likely to work out. By 1983, 35 developing countries had an official policy to reduce their population growth rate, and in 34 others, the government supported family planning activities--usually for reasons of health or as a human right. The number is remarkable given the many compelling reasons that governments have for not attempting anything so difficult as to modify demographic trends. The future results of population programs, in social and economic terms, are very difficult to quantify, thus defying cost-benefit analysis of the desirability of investing resources in this area, rather than in something else. There are also powerful political reasons why a government might well hesitate before embarking on a policy to reduce the nation's fertility. At the very least, it implies government interference in the most private and personal of human relations, an invasion of human rights, and a disturbance of the traditional patterns of society and behavior. For many countries that are pursuing a policy to limit population growth, the decision has been taken only after the grievous consequences of not having such a policy have already become manifest. The critical question is how soon a government will make the connection among political disobedience, economic and social distress, and the population explosion, and adopt a population policy. Although the number of developing countries that have officially proclaimed a strongly pro-natalist population policy is relatively small, many have Marxist governments. Overall, governments have several strategies at their disposal: 1) improving the accessability and the quality of the service; 2) promoting population education and family planning motivation (with the assistance of the media, folk art, and personal persuasion); and 3) applying a judicious mixture of incentives and disincentives.