Items related to Inverse Spanning Tree Problems (Classic Reprint): Formulatio...
Inverse Spanning Tree Problems (Classic Reprint): Formulations and Algorithms: Formulations and Algorithms (Classic Reprint) - Softcover
Synopsis
This book explores inverse spanning tree problems, a novel approach to measuring deviation from optimality. The author demonstrates how to formulate these problems as duals of assignment and transportation problems, opening up new avenues for efficient solutions. By presenting a detailed algorithm for the assignment problem and adapting cost scaling algorithms for transportation problems, the book provides practical methods for addressing inverse spanning tree problems in a range of time complexities. The author also examines weighted and minimax variations of the problem, expanding its applicability. Through these insights, this book not only contributes to the field of network optimization but also sheds light on the broader concept of deviation from optimality, making it a valuable resource for researchers and practitioners alike.
"synopsis" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want
