Decision Making & Negotiations

We consider the problem of scheduling n jobs, each with a specific processing requirement, release time and due date on m uniform parallel machines. It is shown that a feasible schedule can be obtained by determining the maximum flow in a network, thus permitting the use of standard network flow codes. Using a specialized maximum flow procedure, the complexity reduces to O(tn3) operations when t is the number of distinct machine types.

Bernard Frieden and Lynne Sagalyn provide an in-depth analysis of several public-private partnerships that have resulted in several large downtown retail redevelopment projects. These projects were dependent in part on an improvement in underlying factors such as the revitalization of the downtown office market. But, more important, these projects owe their existence to innovative entrepreneurial urban policy. This essay shows how current city policies evolved from the experience gained from redevelopment efforts launched under federal auspices, including Great Society programs.

This paper presents an allocation model for a perishable product, distributed from a regional center to a given set of locations with random demands. We consider the combined problem of allocating the available inventory at the center while deciding how these deliveries should be performed. Two types of delivery patterns are analyzed: the first pattern assumes that all demand points receive individual deliveries; the second pattern subsumes the frequently occuring case in which deliveries in multistop routes traveled by a fleet of vehicles. Computational experience is reported.

In many resource allocation problems, the objective is to allocate discrete resource units to a set of activities so as to maximize a concave objective function subject to upper bounds on the total amounts allotted to certain groups of activities. If the constraints determine a polymatroid and the objective is linear, it is well known that the greedy procedure results in an optimal solution. In this paper we extend this result to objectives that are "weakly concave," a property generalizing separable concavity.

In the classical maximal flow problem, the objective is to maximize the supply to a single sink in a capacitated network. In this paper we consider general capacitated networks with multiple sinks: the objective is to optimize a general "concave" preference relation on the set of feasible supply vectors. We show that an optimal solution can be obtained by a marginal allocation procedure. An efficient implementation results in an adaptation of the augmenting path algorithm. We also discuss an application of the procedure for an investment company that deals in oil and gas ventures.

For a collection of agents with von Neumann-Morgenstern preferences, a price-independent income distribution, and identical probability beliefs, there exists a von Neumann-Morgenstern approximate aggregator. The risk tolerance of the approximate aggregator is equal to the sum of the individual agent risk tolerances at prices which yield constant, "risk-free," contingent consumption. The application of the approximate aggregator to standard asset pricing models in finance is discussed briefly.

Rational restrictions are derived for the values of American options on futures contracts. For these options, the optimal policy, in general, involves premature exercise. A model is developed for valuing options on futures contracts in a constant interest rate setting. Despite the fact that premature exercise may be optimal, the value of this American feature appears to be small and a European formula due to Black serves as a useful approximation. Finally, a model is developed to value these options in a world with stochastic interest rates.

Special algorithms have been developed to compute an optimal (s,S) policy for an inventory model with discrete demand and under standard assumptions (stationary data, a well-behaved one-period cost function, full backlogging and the average cost criterion). We present here an iterative algorithm for continuous demand distributions which avoids any form of prior discretization. The method can be viewed as a modified form of policy iteration applied to a Markov decision process with continuous state space. For phase-type distributions, the calculations can be done in closed form.