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...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Otros Autores: | |
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.