Operations Research articles from September 2002

Operations Research archives from September 2002

Achieving environmental and productivity improvements through model-based process redesign. (OR Practice).(Brief Article)
September 1, 2002... Large-scale industrial production processes face increasingly tight environmental constraints, which can be addressed through costly but relatively simple end-of-pipe solutions, or through cheaper but more subtle pollution prevention...

The circuit-switched network design and analysis model: a chronology of its development and use. (OR Chronicle).
September 1, 2002... This paper is dedicated to the memory of Dr. Thomas C. Harris, a friend to us all The Defense information System Agency (DISA) has managerial and engineering responsibility for a circuit-switched network currently known as the Defense...

Rendezvous search: a personal perspective. (Articles).
September 1, 2002... The rendezvous-search problem was posed by the author 25 years ago. In its basic form, it asks how two unit speed players can find each other in least expected time, when randomly placed in a known dark region. The problem received little...

Structural properties of stochastic dynamic programs. (Articles).(Brief Article)
September 1, 2002... In Markov models of sequential decision processes, one is often interested in showing that the value function is monotonic, convex, and/or supermodular in the state variables. These kinds of results can be used to develop a qualitative...

On the value of binary expansions for general mixed-integer linear programs. (Articles).
September 1, 2002... We study the use of binary variables in reformulating general mixed-integer linear programs. We show that binary reformulations result in problems for which almost all the binary variables replacing a general integer variable need to be...

Chessboard distributions and random vectors with specified marginals and covariance matrix. (Articles).
September 1, 2002... There is a growing need for the ability to specify and generate correlated random variables as primitive inputs to stochastic models. Motivated by this need, several authors have explored the generation of random vectors with specified...

Exotic options for interruptible electricity supply contracts. (Articles).
September 1, 2002... This paper presents the design and pricing of financial contracts for the supply and procurement of interruptible electricity service. While the contract forms and pricing methodology have broader applications, the focus of this work is on...

Modeling and solving the train timetabling problem. (Articles).
September 1, 2002... The train timetabling problem aims at determining a periodic timetable for a set of trains that does not violate track capacities and satisfies some operational constraints. In particular, we concentrate on the problem of a single, one-way...

A multilevel approach to the travelling salesman problem. (Articles).
September 1, 2002... We motivate, derive, and implement a multilevel approach to the travelling salesman problem. The resulting algorithm progressively coarsens the problem, initialises a tour, and then employs either the Lin-Kemighan (LK) or the Chained...

Comparing the effectiveness of various Bayesian X control charts. (Articles).
September 1, 2002... In an attempt to improve the procedures for statistical process control many researchers have developed and proposed a variety of adaptive control charts in the last decade. The common characteristic of those charts is that one or more of the...

Performance analysis and optimization of assemble-to-order systems with random lead times. (Articles).
September 1, 2002... We study a single-product assembly system in which the final product is assembled to order whereas the components (subassemblies) are built to stock. Customer demand follows a Poisson process, and replenishment lead times for each component are...

A primal-dual decomposition-based interior point approach to two-stage stochastic linear programming. (Articles).
September 1, 2002... Decision making under uncertainty is a challenge faced by many decision makers. Stochastic programming is a major tool developed to deal with optimization with uncertainties which has found applications in, e.g., finance, such as...