We make a novel connection between an energy-efficient wireless transmission scheduling problem and a multi-period, multi-item inventory control problem with stochastic convex ordering costs, deterministic demands, and a joint budget constraint. In the special case of a single item, we show that a state-dependent modified base-stock policy is optimal when the stochastic ordering costs are linea...

Divide-and-conquer approximation algorithms for vertex ordering problems partition the vertex set of graphs, compute recursively an ordering of each part, and “glue” the orderings of the parts together. The computed ordering is specified by a decomposition tree that describes the recursive partitioning of the subproblems. At each internal node of the decomposition tree, there is a degree of fre...

We study a perishable inventory system that requires to maintain a minimum inventory volume at all times, where the minimum amount in the constraint is significant with respect to regular market demand and the traditional Economic Manufacturing Quantity (EMQ) models do not suffice. The problem is motivated by applications in homeland security, which are related to the management of pharmaceutic...

We study a perishable inventory system that requires to maintain a minimum inventory volume at all times, where the minimum amount in the constraint is significant with respect to regular market demand and the traditional Economic Manufacturing Quantity (EMQ) models do not suffice. The problem is motivated by applications in homeland security, which are related to the management of pharmaceutic...

This article presents a novel control scheme for achieving optimal power balancing and congestion management in electrical power systems via nodal prices. We develop a dynamic controller that guarantees economically optimal steady-state operation while respecting all line flow constraints in steady-state. A benchmark example illustrates the effectiveness of the proposed control scheme. 2009 Els...

The risk of supply disruptions due to suppliers’ financial problems plays a prominent role in manufacturers’ risk portfolios. Even large suppliers (e.g. Delphi) could file for bankruptcy, and manufacturer’s actions, such as financial subsidies to the suppliers, affect profoundly suppliers’ financial health. Using a dynamic, stochastic, periodic-review model of the manufacturer’s joint capacity ...

We introduce and study the nodal liquid, a novel zero-temperature quantum phase obtained by quantum-disordering a d-wave superconductor. It has numerous remarkable properties which lead us to suggest it as an explanation of the pseudo-gap state in underdoped high-temperature superconductors. In the absence of impurities, these include power-law magnetic order, a T -linear spin susceptibility, n...