Online stochastic combinatorial optimization /

"Online decision making under uncertainty and time constraints represents one of the most challenging problems for robust intelligent agents. In an increasingly dynamic, interconnected, and real-time world, intelligent systems must adapt dynamically to uncertainties, update existing plans to ac...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Van Hentenryck, Pascal
Otros Autores: Bent, Russell
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, Mass. : MIT Press, ©2006.
Temas:
Stochastic processes.
Combinatorial optimization.
Online algorithms.
Operations research.
Stochastic Processes
Operations Research
Processus stochastiques.
Optimisation combinatoire.
Algorithmes en ligne.
Recherche opérationnelle.
SCIENCE > System Theory.
TECHNOLOGY & ENGINEERING > Operations Research.
Combinatorial optimization
Online algorithms
Operations research
Stochastic processes
COMPUTER SCIENCE/General
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares