Operations Research articles from July 2006

Operations Research archives from July 2006

In this issue.
July 1, 2006... New Planning Problems In Terrestrial Broadcasting An important challenge faced by broadcasters is the planning of complex video broadcasting systems where different networks share the available transmitters and frequencies. Each network has...

The network packing problem in terrestrial broadcasting.(OR PRACTICE)
July 1, 2006... The introduction of digital terrestrial broadcasting all over Europe requires a complete and challenging replanning of in-place analog systems. However, an abrupt migration of resources (transmitters and frequencies) from analog to digital...

Interruptible electricity contracts from an electricity retailer's point of view: valuation and optimal interruption.
July 1, 2006... We consider interruptible electricity contracts issued by an electricity retailer that allow for interruptions to electric service in exchange for either an overall reduction in the price of electricity delivered or for financial compensation...

A new decomposition method for multiregional economic equilibrium models.
July 1, 2006... This paper discusses decomposition of a multiregional economic equilibrium model that is characterized by a cost minimizing, linear programming (LP) model of the supply side and a vector-valued function that gives demand prices as functions of...

Incorporating multiprocess performance standards into the DEA framework.(Data envelopment analysis)
July 1, 2006... Data envelopment analysis (DEA) is a mathematical approach to measuring the relative efficiency of peer decision-making units (DMUs). It is particularly useful when no a priori information is available on the trade-offs or relationships among...

Quality cycles and the strategic manipulation of value.
July 1, 2006... We present a two-state, one-control model of a seller's decision about how good a "deal" to give customers when price and quantity are observable, but the customer does not observe quality until after committing to the transaction, so the...

A Piecewise-Diffusion Model of new-product demands.
July 1, 2006... The Bass Model (BM) is a widely-used framework in marketing for the study of new-product sales growth. Its usefulness as a demand model has also been recognized in production, inventory, and capacity-planning settings. The BM postulates that...

Joint inventory replenishment and pricing control for systems with uncertain yield and demand.
July 1, 2006... We study the joint inventory replenishment and pricing problem for production systems with random demand and yield. More specifically, we analyze the following single-item, periodic-review model. Demands in consecutive periods are independent...

Performance analysis and evaluation of assemble-to-order systems with stochastic sequential lead times.
July 1, 2006... We consider the multiproduct and multicomponent assemble-to-order (ATO) systems where the replenishment lead times of the components are stochastic, sequential, and independent of the system state. The component inventories are either...

Optimizing strategic safety stock placement in supply chains with clusters of commonality.
July 1, 2006... Multiechelon inventory optimization is increasingly being applied by business users as new tools expand the class of network topologies that can be optimized. In this paper, we formalize a topology that we call networks with clusters of...

Controlled sequential bifurcation: a new factor-screening method for discrete-event simulation.
July 1, 2006... Screening experiments are performed to eliminate unimportant factors so that the remaining important factors can be more thoroughly studied in later experiments. Sequential bifurcation (SB) is a recent screening method that is well suited for...

Combinatorial Benders' cuts for mixed-integer linear programming.
July 1, 2006... Mixed-integer programs (MIPs) involving logical implications modeled through big-M coefficients are notoriously among the hardest to solve. In this paper, we propose and analyze computationally an automatic problem reformulation of quite...

Solving nonlinear single-unit commitment problems with ramping constraints.
July 1, 2006... We present a dynamic programming algorithm for solving the single-unit commitment (1UC) problem with ramping constraints and arbitrary convex cost functions. The algorithm is based on a new approach for efficiently solving the single-unit...

An economic analysis of interconnection arrangements between Internet backbone providers.
July 1, 2006... Transit and peering arrangements among Internet backbone providers (IBPs) are essential for the global delivery of communication services on the Internet. In addition, to support delay-sensitive applications (e.g., streaming and multimedia...

Planning machine maintenance in two-machine shop scheduling.
July 1, 2006... We consider the two-machine open shop and two-machine flow shop scheduling problems in which each machine has to be maintained exactly once during the planning period, and the duration of each of these intervals depends on its start time. The...

Are base-stock policies optimal in inventory problems with multiple delivery modes?(TECHNICAL NOTE)
July 1, 2006... We present a periodic review inventory model with multiple delivery modes. While base-stock policies are optimal for one or two consecutive delivery modes, they are not so otherwise. For multiple consecutive delivery modes, we show that only...