Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems
Sprache: Englisch
Verlag: Springer-Nature New York Inc, 2023
- Hardcover
- Neu

Anbieter: Revaluation Books, Exeter, Vereinigtes KönigreichRevaluation Books
Verkäufer:in bei AbeBooks seit 6. Januar 2003
Zustand: Neu
EUR 257,23
Anzahl: 2 verfügbar
In den WarenkorbArtikelbeschreibung des Verkäufers
246 pages. 9.25x6.10x0.79 inches. In Stock.
Bestandsnummer des Verkäufers x-9811999511
- Titel
- Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems
- Autor
- Arthanari, Tirukkattuppalli Subramanyam
- Verlag
- Springer-Nature New York Inc
- Erscheinungsjahr
- 2023
- Zustand
- Brand New
- Einband
- Hardcover
- Sprache
- Englisch
- ISBN-10
- 9811999511
- ISBN-13
- 9789811999512
- Artikelgewicht
- 0,53 Kilogramm
This book defines and studies a combinatorial object called the pedigree and develops the theory for optimising a linear function over the convex hull of pedigrees (the Pedigree polytope). A strongly polynomial algorithm implementing the framework given in the book for checking membership in the pedigree polytope is a major contribution.
This book challenges the popularly held belief in computer science that a problem included in the NP-complete class may not have a polynomial algorithm to solve. By showing STSP has a polynomial algorithm, this book settles the P vs NP question.
This book has illustrative examples, figures, and easily accessible proofs for showing this unexpected result. This book introduces novel constructions and ideas previously not used in the literature. Another interesting feature of this book is it uses basic max-flow and linear multicommodity flow algorithms and concepts in theseproofs establishing efficient membership checking for the pedigree polytope. Chapters 3-7 can be adopted to give a course on Efficient Combinatorial Optimization. This book is the culmination of the author's research that started in 1982 through a presentation on a new formulation of STSP at the XIth International Symposium on Mathematical Programming at Bonn.
„Inhaltsangabe“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Über die Autorin bzw. den Autor
Tiru Arthanari is serving the Department of Information Systems and Operations Management, University of Auckland, Auckland, New Zealand, contributing to the research environment. Tiru was awarded the International Anassilaos Award, Renato Calapso Prize for mathematics, at Reggio Calabria, Italy, in 2014. He received the ‘Lifetime Achievement Award’ from the Operations Research Society of India (ORSI) for outstanding contributions towards the promotion of operations research in India. Tiru was Head of the Indian Statistical Institute, Bangalore Centre, before moving to New Zealand. He has international recognition for his research showing most statistical problems are essentially constrained optimization problems, from his Wiley classic book, ‘Mathematical programming in statistics’ (with Y Dodge).
Tiru is Fellow and Life Member of the Indian Society for Probability and Statistics and Fellow and Life Member of the Operations Research Society of India. Tiru Arthanari is Adjunct Professor at C.R. Rao Advanced Institute of Mathematics, Statistics and Computer Science (AIMSCS, Hyderabad, India). He was elected as a corresponding member to the Accademia Peloritana Dei Pericolanti, established in 1729 in Sicily. He received the best paper award in 2016 for his paper published in JAIS. Tiru received the Research Excellence Award 2017 from the Business school. Tiru has published research articles in Discrete Mathematics, Discrete Applied Mathematics, Annals of Operations Research, European Journal of Operations Research, Discrete Optimization, Journal of the Association for Information Systems, International Journal of Production Economics, Journal of Cleaner Production, Journal of Operations & Production Management, Applied Economics, and Quality Engineering, among others.„Über diesen Titel“ gehört möglicherweise zu einer anderen Auflage dieses Titels.
Revaluation Books
Exeter, Vereinigtes Königreich
Verkäufer:in bei AbeBooks seit 6. Januar 2003
Versandkosten von Vereinigtes Königreich nach USA
| Artikel | 7 bis 14 Werktage | 2 bis 3 Werktage |
|---|---|---|
| Erster Artikel | EUR 14,82 | EUR 35,58 |
Zahlungsarten
Unternehmensdaten der Verkäuferin bzw. des Verkäufers
Edward Bowditch Ltd
Exstowe, Exton
Exeter, Vereinigtes Königreich EX3 0PP
Verkaufsbedingungen
Legal entity name: Edward Bowditch Ltd
Legal entity form: Limited company
Business correspondence address: Exstowe, Exton, Exeter, EX3 0PP
Company registration number: 04916632
VAT registration: GB834241546
Authorised representative: Mr. E. Bowditch
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 Revaluation Books, Hounslow, United Kingdom, 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.
Versandbedingungen
Orders usually dispatched within two working days.