Duality for quasi-concave programs with application to economics

A duality theory is developed for mathematical programs with strictly quasi-concave objective functions to be maximized over a convex set. This work broadens the duality theory of Rockafellar and Peterson from concave (convex) functions to quasi-concave (quasi-convex) functions. The theory is closely related to the utility theory in economics. An example from economic planning is examined and the solution to the dual program is shown to have the properties normally associated with market prices.     

Computational results with a branch-and-bound algorithm for the general knapsack problem

In this paper, a branch-and-bound procedure is presented for treating the general knapsack problem. The fundamental notion of the procedure involves a variation of traditional branching strategies as well as the incorporation of penalties in order to improve bounds. Substantial computational experience has been obtained, the results of which would indicate the feasibility of the procedure for problems of large size.     

Confidence intervals related to sequential test for the exponential distribution

One-sided sequential tests for the mean of an exponential distribution are proposed, and the related confidence intervals are computed. The tests behave like the classical sequential probability-ration test when the mean is small and like a fixed-time test when the mean is large and accurate estimation is important.     

Optimal project compression with due-dated events

The paper proposes an algorithm for the determination of the solution of the activities to be shortened and the amount by which they are to be shortened in order to minimize the total cost of project completion. This cost involves a linear penalty for tardienss of a set of key events and a linear cost of activity compression from its normal duration. The procedure is a generalization of the work of Fulkerson.     

General trigger-off replacement procedures for two-unit systems

A trigger-off replacement policy, suggested and analyzed in [1], for two-unit systems composed of identical units, is generalized and extended in this work in several ways. In the first part of the paper we obtain the appropriate integral equations for nonidentical units and then use them for a complete solution of the case of two units, whose lifetimes are distributed according to general Erlang distributions. In the second part of the paper we extend the trigger-off policy itself by allowing preventive replacements of units which reach a certain critical age. The system stops working if either one of the two units fails or reaches its critical age. Both cases present natural replacement possibilities for the remaining unit, provided that its age exceeds a predetermined critical age. Finally, we consider the question of which policy parameters, i.e. control limits and critical ages, to choose when facing a real-life situation. Using the criterion of expected costs per unit time in the long run, we show how to find the optimal parameters which minimize this objective function. The fact that a restricted optimization, within the class of trigger-off replacement policies, leads to the global optimal policy has been proved in [2] by a different approach.     

The simplex method for integral multicommodity networks

The simplex method is interpreted as a labeling procedure for certain classes of multicommodity flow problems in a manner similar to that for single commodity networks. As opposed to general multicommodity algorithms, no explicit matrix inversion is required; all simplex operations are performed graph-theoretically.     

On the aggregation of preferences

The article attempts to show how network theory may be applied to gain new and better insights into basic economic problems. Starting with a precise definition of what is meant by acting and, in particular, by economic acting, we direct the line of argumentation toward solving the problem of how to aggregate economic decisions. Results indicate that network theory might well prove itself to be a powerful instrument in developing a theory of human behavior much more comprehensive than currently used models.     

Steady state waiting time in a multicenter job shop

This paper analyzes the waiting-time distribution of a specific job as it moves through a job-shop with multiple centers and exponential service times. The movement of the job through the shop is governed by a Markovian transition matrix and ends with the job's exit from the shop.     

Developing an optimal repair-replacement strategy for pallets

A Markovian model is presented for the development of an optimal repair-replacement policy for the situation requiring a decision only at failure. The problem is characterized by the presence of growth which is integrated into the formulation. The model is applied to an actual problem, with data analysis and results given. Substantial savings are indicated.     

Inspection policies for deteriorating equipment characterized by n quality levels

Inspection models deal with operating systems whose stochastic failure is detected by observations carried out intermittently. The current communication deals with systems in which N + 1 levels of quality can be diagnosed. Optimal policies leading to minimal loss are developed, while the system's distribution is represented by an (N + 1)-state semi-markov process. Based on previous studies of the authors, relative efficiencies of the proposed checking policies are ascertained, by comparison with the loss sustained if discrimination of quality by intermediate levels is disregarded and by viewing the system as one which is either good or failed. Various models are treated where checking, truncated checking, and monitoring policies optimize loss per cycle, per unit of time and per unit of good time. Numerical examples are given.