Improved Primal Simplex Algorithms for Shortest Path, Assignment and Minimum Cost Flow Problems : November, 1988 (Classic Reprint)
Sprache: Englisch
Verlag: Forgotten Books, 2018
- Softcover
- Gebraucht

Anbieter: Buchpark, Trebbin, DeutschlandBuchpark
Verkäufer:in bei ZVAB seit 30. September 2021
Zustand: Gebraucht
EUR 16,80
Anzahl: 1 verfügbar
In den WarenkorbArtikelbeschreibung des Verkäufers
Zustand: Hervorragend | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar.
Bestandsnummer des Verkäufers 26075236/1
- Titel
- Improved Primal Simplex Algorithms for Shortest Path, Assignment and Minimum Cost Flow Problems : November, 1988 (Classic Reprint)
- Autor
- Ravindra K. Ahuja
- Verlag
- Forgotten Books
- Erscheinungsjahr
- 2018
- Zustand
- Hervorragend
- Einband
- Softcover
- Sprache
- Englisch
- ISBN-10
- 1332265103
- ISBN-13
- 9781332265107
- Verkäuferkataloge
- Bücher
The network simplex algorithm maintains a feasible basis structure at each iteration and successively modifies the basis structure via pivots until it becomes an optimum basis structure. The special structure of the basis enables the simplex computations to be performed very efficiently. In the following discussion, we give a brief summary of the network simplex algorithm and the data structure required to implement the algorithm.
The basis B of the minimum cost flow problem is a spanning tree. We consider this tree as hanging from node 1. The tree arcs either are upward pointing (towards node 1) or are downward pointing (away from node We associate three indices with each node i in the tree: a predecessor index pred( i), a depth index depth( i), and a thread index, thread( i). Each node i has a unique path connecting it to node 1. The predecessor index stores the first node in that path (other than node i and the depth index stores the number of arcs in the path For node 1, these indices are zero. We say that pred(i) is the predecessor of node i, and i is the successor of node pred( i). The descendants of a node i consist of node i itself, its successors, successors of its successors, and so on. The set of descendants of a node i induce a subtree rooted at node i. We denote the nodes of the subtree by the set D(i). Node i is called an ancestor of nodes in D(i). The thread indices define a traversal of the tree, a sequence of nodes that walks or threads its way through the nodes of the tree, starting at node 1 and visiting nodes in a top to bottom and left to right order, and then finally retuming to node 1. The thread indices can be formed by performing a depth first search of the tree. The thread indices provide a means for visiting (or finding) all descendants of a node i in C(| D(i) I) time. For a detailed description of the tree indices see Kennington and Helgason In the basis there is a unique path connecting any two nodes. We refer to this path as the basis path.
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.
„Inhaltsangabe“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Buchpark
Trebbin, Deutschland
Verkäufer:in bei ZVAB seit 30. September 2021
Versandkosten von Deutschland nach USA
| Artikel | 60 bis 60 Werktage | 60 bis 60 Werktage |
|---|---|---|
| Erster Artikel | EUR 105,00 | EUR 130,00 |
Zahlungsarten
- Banküberweisung
- PayPal
- Vorauskasse
Shopbeschreibung
Seit über 30 Jahren handeln wir mit Büchern. Begonnen hat alles als kleiner Fachbuchhandel in Berlin. Heute sind wir spezialisiert auf den An- und Verkauf gebrauchter Bücher. Noch immer liegt unser Fokus dabei auf den Kategorien: Fachbuch und englischsprachige Literatur. Hinzu kommen Bücher aus allen anderen Genres, wie Belletristik, Biografien oder Kinderbücher. Unser oberstes Ziel ist dabei die Weiterverwendung von Dingen und die Schonung von Ressourcen. Neben dem Ankauf von privaten Büchern oder Haushaltsauflösungen kaufen wir bundesweit komplette Bibliotheken und Buchbestände von Institutionen auf, um diese nachhaltig ein weiteres Mal auf den Markt zu bringen. Parallel dazu bietet Buchpark die Möglichkeit, große Mengen einzulagern. Ganze Bibliotheken und umfangreiche Buchbestände werden von uns professionell auf Qualitätsmerkmale hin untersucht und sorgfältig für den Onlinehandel aufbereitet. Wir schenken Büchern ein zweites Leben.…
Unternehmensdaten der Verkäuferin bzw. des Verkäufers
Buchpark GmbH
Krügerweg 1
Trebbin, Deutschland 14959
Widerrufsrecht
Wenn Sie Verbraucher sind, können Sie gemäß den folgenden Bestimmungen vom Vertrag zurücktreten. Verbraucher ist jede natürliche Person, die zu Zwecken handelt, die nicht ihrer kaufmännischen, gewerblichen, künstlerischen oder beruflichen Tätigkeit zugerechnet werden können.
Informationen zum Widerrufsrecht
Gesetzliches Widerrufsrecht
Sie haben das Recht, den Vertrag innerhalb von 14 Tagen ohne Angabe von Gründen zu widerrufen.
Die Widerrufsfrist beträgt 14 Tage ab dem Tag, an dem Sie oder ein von Ihnen benannter Dritter, der nicht der Transporteur ist, die letzte Ware oder den letzten Posten oder das letzte Exemplar in Besitz genommen hat.
Um das Widerrufsrecht auszuüben, füllen Sie auf unserer Website unter „Meine Einkäufe" in „Mein Nutzerkonto" eine eindeutige Erklärung elektronisch aus und senden Sie sie ab. Wir werden Ihnen unverzüglich eine Bestätigung über den Eingang eines solchen Widerrufs auf einem dauerhaften Datenträger (z. B. per E-Mail) übermitteln.
Um die Widerrufsfrist einzuhalten, reicht es aus, dass Sie Ihre Mitteilung über die Ausübung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.
Auswirkungen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, erstatten wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschließlich der Lieferkosten (mit Ausnahme der zusätzlichen Kosten, die entstehen, wenn Sie eine andere Art der Lieferung als die von uns angebotene günstigste Standardlieferung gewählt haben).
Wir können einen Abzug von der Rückerstattung für den Wertverlust der gelieferten Waren vornehmen, wenn der Verlust auf eine unnötige Behandlung durch Sie zurückzuführen ist.
Wir werden die Rückerstattung unverzüglich und nicht später als 14 Tage nach dem Tag vornehmen, an dem wir über Ihre Entscheidung, diesen Vertrag zu widerrufen, informiert wurden.
Für die Rückerstattung verwenden wir dasselbe Zahlungsmittel, das Sie für die ursprüngliche Transaktion verwendet haben, es sei denn, Sie haben ausdrücklich etwas anderes vereinbart; in keinem Fall werden Ihnen aufgrund einer solchen Rückerstattung Gebühren berechnet.
Wir können die Rückzahlung verweigern, bis wir die Waren wieder zurückerhalten haben oder Sie den Nachweis erbracht haben, dass Sie die Waren zurückgesandt haben, je nachdem, was eher eintritt.
Sie müssen die Waren unverzüglich und in jedem Fall spätestens 14 Tage ab dem Tag, an dem Sie uns über den Widerruf dieses Vertrags unterrichten, an Buchpark, Trebbin, Germany, zurücksenden oder übergeben. Die Frist ist eingehalten, wenn Sie die Ware vor Ablauf der Frist von 14 Tagen zurücksenden. Sie müssen die direkten Kosten der Rücksendung der Waren tragen. Sie haften nur für einen etwaigen Wertverlust der Waren, der auf eine Behandlung zurückzuführen ist, die nicht zur Prüfung der Art, Eigenschaften und Funktionsweise der Waren erforderlich ist.
Ausnahmen vom Widerrufsrecht
Das Widerrufsrecht gilt nicht für:
- Die Lieferung von Zeitungen, Zeitschriften oder Magazinen mit Ausnahme von Abonnementverträgen; und
- Die Lieferung digitaler Inhalte, die nicht auf einem physischen Medium (z. B. auf einer CD oder DVD) geliefert werden, wenn Sie bei Ihrer Bestellung akzeptiert haben, dass wir mit der Lieferung beginnen können und dass Sie nach Beginn der Lieferung den Vertrag nicht mehr widerrufen können.