Paperback. Etat : New. Print on Demand. This book explores the probabilistic minimum spanning tree problem (PMST), a probabilistic variation of the classic minimum spanning tree problem. Unlike its deterministic counterpart, the PMST considers situations where not all points are deterministically present, but instead have certain probabilities of presence. The author, a respected researcher in the field, delves into the complexity and combinatorial properties of the problem, proving that even a restricted version of the PMST with all weights equal is NP-complete, a surprising result given the simplicity of the MST problem. The book also examines the relationship between the PMST problem and the MST, network design, and re-optimization strategies, providing valuable insights into the problem's nature and potential applications. Through the author's rigorous analysis and clear explanations, this book offers a comprehensive understanding of the PMST problem, its complexities, and its implications in the broader field of 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 9781332276097_0

Contacter le vendeur

Acheter neuf

EUR 15,39

Autre devise

Frais de port : EUR 11,45

De Royaume-Uni vers France

Destinations, frais et d�lais

Quantit� disponible : Plus de 20 disponibles

Ajouter au panier

Articles li�s � The Probabilistic Minimum Spanning Tree Problem: Complexity...

The Probabilistic Minimum Spanning Tree Problem: Complexity and Combinatorial Properties (Classic Reprint) - Couverture souple

Bertsimas, Dimitris

Acheter neuf

Autres �ditions populaires du m�me titre

Edition pr�sent�e

R�sultats de recherche pour The Probabilistic Minimum Spanning Tree Problem: Complexity...