Verwandte Artikel zu Inverse Spanning Tree Problems (Classic Reprint): Formulatio...
Inverse Spanning Tree Problems (Classic Reprint): Formulations and Algorithms: Formulations and Algorithms (Classic Reprint) - Softcover
Zu dieser ISBN ist aktuell kein Angebot verfügbar.
Inhaltsangabe
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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
Excerpt from Inverse Spanning Tree Problems: Formulations and Algorithms
Observe that AO contains an arc (i, j) for every inequality in (3b). (we may, however, exclude those arcs (i.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Reseña del editor
Excerpt from Inverse Spanning Tree Problems: Formulations and Algorithms
In this section, we show that the inverse spanning tree problem can be transformed to an assignment problem. In this section, as well as elsewhere, we follow the network notation given in the book of Ahuja.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
(Keine Angebote verfügbar)
Buch Finden: Kaufgesuch aufgebenSie finden Ihr gewünschtes Buch nicht? Wir suchen weiter für Sie. Sobald einer unserer Buchverkäufer das Buch bei AbeBooks anbietet, werden wir Sie informieren!
Kaufgesuch aufgeben
