9781332245307 - Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems: An Unified Approach to Indexable Systems (Classic Reprint) di Bertsimas, Dimitris (3 risultati)

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condizione: New. Print on Demand. This book explores the intricate world of stochastic and dynamic scheduling problems, a field that has traditionally relied on complex dynamic programming formulations. The author presents a revolutionary approach that leverages the power of mathematical programming, introducing a novel concept called "generalized conservation laws." By demonstrating the connection between these laws and a type of polyhedron called an "extended polymatroid," the author shows how to analyze and solve various scheduling problems with greater efficiency. This framework unifies several classical problems like multi-armed bandit problems, branching bandits, multiclass queues, and deterministic scheduling problems under a single lens. The author reveals the profound structural properties of these systems, providing a deeper understanding of their indexability and decomposability characteristics. This book offers a fresh perspective on a complex field, making significant contributions to the understanding and optimization of stochastic and dynamic scheduling problems. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.