Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems [Hardcover] [Mar 28, 2023] Arthanari, Tirukkattuppalli Subramanyam
Idioma: inglés
Editorial: Springer, 2023
- Tapa dura
- Nuevo

Librería: StainesBookhub, Weybridge, SURRE, Reino UnidoStainesBookhub
Vendedor de IberLibro desde 20 de octubre de 2023
Condición: Nuevo
EUR 146,92
Cantidad disponible: 1 disponible
Añadir al carritoDescripción del artículo del vendedor
A brand new book in pristine condition. Showing zero signs of shelf wear, creases, or damage.
N° de ref. del artículo SPRINGERNEW10305
- Título
- Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems [Hardcover] [Mar 28, 2023] Arthanari, Tirukkattuppalli Subramanyam
- Autor
- Arthanari, Tirukkattuppalli Subramanyam
- Editorial
- Springer
- Año de publicación
- 2023
- Estado
- New
- Encuadernación
- Encuadernación de tapa dura
- Idioma
- inglés
- ISBN 10
- 9811999511
- ISBN 13
- 9789811999512
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 these proofs 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.
“Sinopsis” puede pertenecer a otra edición de este título.
Acerca del 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.“Acerca de” puede pertenecer a otra edición de este título.
StainesBookhub
Weybridge, SURRE, Reino Unido
Vendedor de IberLibro desde 20 de octubre de 2023
Tarifas de envío de Reino Unido a Estados Unidos de America
| Artículo | De 7 a 16 días hábiles | De 3 a 10 días hábiles |
|---|---|---|
| Primer artículo | EUR 35,78 | EUR 59,63 |
Métodos de pago
Descripción de la tienda
Staines Book aim to offer our customers a variety of the old & latest Books. With the Experience of more than 15 Years, we always keep an eye on the latest trends in Books and put our customers' wishes first, we try our best to give books to our customers on lowest prices. We ship Books through Fedex Priority. That is why we have satisfied customers all over the world, and are thrilled to be a part of the Books industry. Staines Books Hub also sell books in Bulk, We try our best to Provied High Quality, Fast Service, Global Shipping.…
Especialidad
All type of booksInformación empresarial del vendedor
SIX SENSE STRATEGY LTD
SIX SENSE STRATEGY LTD, Haland House, Office # 9a, 66 York Road
Weybridge, Reino Unido KT13 9DY
Condiciones de venta
StainesBookHub aim to offer our customers a variety of the old & latest Books. With the Experience of more than 15 Years, we always keep an eye on the latest trends in Books and put our customers' wishes first, we try our best to give books to our customers on lowest prices. We ship Books through Fedex Priority. That is why we have satisfied customers all over the world, and are thrilled to be a part of the Books industry. StainesBooksHub also sell books in Bulk, We try our best to Provied High Quality, Fast Service, Global Shipping.
Derecho al desistimiento
Si es un consumidor, puede rescindir el contrato de acuerdo con lo siguiente. Por consumidor se entiende cualquier persona física que actúe con fines ajenos a su actividad comercial, empresarial, oficio o profesión.
Información sobre el derecho de desistimiento
Derecho legal de desistimiento
Tiene derecho a rescindir este contrato en un plazo de 14 días sin dar ningún motivo.
El periodo de desistimiento vencerá a los 14 días desde que usted, o un tercero que no sea el transportista e indicado por usted, adquiera la posesión física del último bien o del último lote o pieza.
Para ejercer el derecho de desistimiento, complete de forma electrónica y envíe una declaración clara en nuestro sitio web, desde "Mis compras" en "Mi cuenta". Le enviaremos sin demora un acuse de recibo de dicho desistimiento a través de un soporte duradero (por ejemplo, por correo electrónico).
Para cumplir con el plazo de desistimiento, basta con que envíe su comunicación relativa al ejercicio del derecho de desistimiento antes de que venza el periodo de desistimiento.
Efectos del desistimiento
Si rescinde este contrato, le reembolsaremos todos los pagos que hayamos recibido de usted, incluidos los gastos de envío (excepto los gastos adicionales que surjan si elige un tipo de envío que no sea el tipo de envío estándar más económico que ofrecemos).
Podemos hacer una deducción del reembolso por la pérdida de valor de cualquier bien suministrado, si la pérdida es el resultado de una manipulación innecesaria por su parte.
Efectuaremos el reembolso sin demoras indebidas y, a más tardar, 14 días después de que se nos informe de su decisión de rescindir este contrato.
Efectuaremos el reembolso utilizando el mismo medio de pago que utilizó para la transacción inicial, a menos que haya acordado expresamente lo contrario; en cualquier caso, no incurrirá en ningún cargo como resultado de dicho reembolso.
Podremos retener el reembolso hasta que hayamos recibido los bienes o hasta que nos haya presentado una prueba de que los ha devuelto, lo que ocurra primero.
Deberá devolver los bienes o entregarlos a StainesBookhub, united kingdom, SURREY, United Kingdom, sin demoras indebidas y, en cualquier caso, en un plazo máximo de 14 días a partir del día en que nos comunique su desistimiento del presente contrato. El plazo se cumple si devuelve la mercancía antes de que venza el periodo de 14 días. Tendrá que asumir los gastos directos de devolución de los bienes. Usted solo es responsable de la disminución del valor de los bienes como resultado de una manipulación distinta a la necesaria para establecer la naturaleza, las características y el funcionamiento de los bienes.
Excepciones al derecho de desistimiento
El derecho de desistimiento no se aplica a lo siguiente:
- La entrega de periódicos, diarios o revistas, con la excepción de los contratos de suscripción; y
- El suministro de contenido digital que no se proporcione en un soporte tangible (por ejemplo, en un CD o DVD) si, al hacer el pedido, aceptó que podíamos empezar a entregarlo y que no podría desistir una vez iniciada la entrega.
Condiciones de envío
We ship Books through Fedex Priority only.