Title Online stochastic combinatorial optimization / Pascal Van Hentenryck and Russell Bent

Published Cambridge, Mass. : MIT Press, [2006] ©2006

Copies

Location	Call no.	Vol.	Availability
MELB	003 Van/Osc		AVAILABLE

Description xiii, 232 pages : illustrations ; 24 cm Contents 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 Bibliography Includes bibliographical references (pages [219]-227) and index Subject Stochastic processes. Combinatorial optimization. Online algorithms. Operations research. Author Bent, Russell. LC no. 2006048141 ISBN 0262220806 alkaline paper

  Permalink