26,467 research outputs found
Dynamic Product Assembly and Inventory Control for Maximum Profit
We consider a manufacturing plant that purchases raw materials for product
assembly and then sells the final products to customers. There are M types of
raw materials and K types of products, and each product uses a certain subset
of raw materials for assembly. The plant operates in slotted time, and every
slot it makes decisions about re-stocking materials and pricing the existing
products in reaction to (possibly time-varying) material costs and consumer
demands. We develop a dynamic purchasing and pricing policy that yields time
average profit within epsilon of optimality, for any given epsilon>0, with a
worst case storage buffer requirement that is O(1/epsilon). The policy can be
implemented easily for large M, K, yields fast convergence times, and is robust
to non-ergodic system dynamics.Comment: 32 page
Connecting Multiple-unicast and Network Error Correction: Reduction and Unachievability
We show that solving a multiple-unicast network coding problem can be reduced
to solving a single-unicast network error correction problem, where an
adversary may jam at most a single edge in the network. Specifically, we
present an efficient reduction that maps a multiple-unicast network coding
instance to a network error correction instance while preserving feasibility.
The reduction holds for both the zero probability of error model and the
vanishing probability of error model. Previous reductions are restricted to the
zero-error case. As an application of the reduction, we present a constructive
example showing that the single-unicast network error correction capacity may
not be achievable, a result of separate interest.Comment: ISIT 2015. arXiv admin note: text overlap with arXiv:1410.190
- β¦