Cover image for Online Stochastic Combinatorial Optimization.
Online Stochastic Combinatorial Optimization.
Title:
Online Stochastic Combinatorial Optimization.
Author:
Bent, Russell.
ISBN:
9780262257152
Personal Author:
Physical Description:
1 online resource (247 pages)
Contents:
Preface -- 1 Introduction -- 2 Online Stochastic Scheduling -- 3 Theoretical Analysis -- 4 Packet Scheduling -- 5 Online Stochastic Reservations -- 6 Online Multiknapsack Problems -- 7 Vehicle Routing with Time Windows -- 8 Online Stochastic Routing -- 9 Online Vehicle Dispatching -- 10 Online Vehicle Routing with Time Windows -- 11 Learning Distributions -- 12 Historical Sampling -- 13 Markov Chance-Decision Processes -- References -- Index.
Abstract:
A framework for online decision making under uncertainty and time constraints, with online stochastic algorithms for implementing the framework, performance guarantees, and demonstrations of a variety of applications.
Local Note:
Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2017. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
Electronic Access:
Click to View
Holds: Copies: