Design of Heuristic Algorithms for Hard Optimization : With Python Codes for the Travelling Salesman Problem

Design of Heuristic Algorithms for Hard Optimization With Python Codes for the Travelling Salesman Problem

This open access book demonstrates all the steps required to design heuristic algorithms for difficult optimization. The classic problem of the travelling salesman is used as a common thread to illustrate all the techniques discussed. This problem is ideal for introducing readers to the subject beca...

Descripción completa

Detalles Bibliográficos
Autor principal: Taillard, Éric D. author (author)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Cham Springer Nature 2023
Cham : 2023.
Edición:1st ed. 2023.
Colección:Graduate Texts in Operations Research,
Materias:
Operations research.
Mathematical optimization.
Mathematics—Data processing.
Algorithms.
Artificial intelligence.
Operations Research and Decision Theory.
Optimization.
Computational Mathematics and Numerical Analysis.
Computational Science and Engineering.
Artificial Intelligence.
Ver en Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009701630506719
Tabla de Contenidos:
  • Part I: Combinatorial Optimization, Complexity Theory and Problem Modelling
  • 1. Elements of Graphs and Complexity Theory
  • 2. A Short List of Combinatorial Optimization Problems
  • 3. Problem Modelling
  • Part II: Basic Heuristic Techniques
  • 4. Constructive Methods
  • 5. Local Search
  • 6. Decomposition Methods
  • Part III: Popular Metaheuristics
  • 7. Randomized Methods
  • 8. Construction Learning
  • 9. Local Search Learning
  • 10. Population Management
  • 11. Heuristics Design
  • 12. Codes.

Ejemplares similares