Articles liés à Probabilistic Analysis of the 1-Tree Relaxation for...
Probabilistic Analysis of the 1-Tree Relaxation for the Euclidean Traveling Salesman Problem (Classic Reprint) - Couverture souple
- ÉditeurForgotten Books
- Date d'édition2024
- ISBN 10 1332986781
- ISBN 13 9781332986781
- ReliureBroché
- Langueanglais
- Nombre de pages30
Acheter neuf
Afficher cet article
EUR 14,03
Gratuit expédition depuis Royaume-Uni vers Etats-Unis
Destinations, frais et délais
Résultats de recherche pour Probabilistic Analysis of the 1-Tree Relaxation for...
Image fournie par le vendeur
Probabilistic Analysis of the 1-Tree Relaxation for the Euclidean Traveling
impression à la demandeVendeur : Forgotten Books, London, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Paperback. Etat : New. Print on Demand. This book delves into the probabilistic analysis of the Held-Karp lower bound, a key concept for solving the Euclidean Traveling Salesman Problem (ETSP). The ETSP is a classic combinatorial optimization problem that finds applications in various fields, such as logistics and circuit board designing. The Held-Karp lower bound provides a crucial estimate for the length of the optimal tour in the ETSP. The author takes a novel approach by combining the combinatorial interpretation of the lower bound with the theory of subadditive Euclidean functionals. This enables a probabilistic analysis of the bound, leading to new insights into its behavior. The book establishes that the Held-Karp lower bound is asymptotically close to a constant times the optimal tour length when the number of points in the ETSP tends to infinity. This result provides a theoretical explanation for the practical observation that the lower bound often closely approximates the optimal solution. The analysis also establishes the complete convergence of the Held-Karp lower bound, a significant theoretical result that further strengthens the understanding of its behavior. Overall, this book offers a rigorous and innovative examination of the Held-Karp lower bound, contributing to the understanding of both the ETSP and probabilistic analysis in combinatorial optimization. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. N° de réf. du vendeur 9781332986781_0
Quantité disponible : Plus de 20 disponibles