Cargando…

Stochastic local search : foundations and applications /

Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algo...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Hoos, Holger H.
Otros Autores: Stützle, Thomas
Formato: Electrónico eBook
Idioma:Inglés
Publicado: San Francisco, CA : Morgan Kaufmann Publishers, ©2005.
Colección:Morgan Kaufmann Series in Artificial Intelligence Ser.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • SLS methods
  • Generalised local search machines
  • Empirical analysis of SLS algorithms
  • Search space structure and SLS performance
  • Propositional satisfiability and constraint satisfaction
  • MAX-SAT and MAX-CSP
  • Travelling salesman problems
  • Scheduling problems
  • Other combinatorial problems.