Pedigree Polytopes [E-Book] : New Insights on Computational Complexity of Combinatorial Optimisation Problems / by Tirukkattuppalli Subramanyam Arthanari.
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 ped...
Saved in:
Full text |
|
Personal Name(s): | Arthanari, Tirukkattuppalli Subramanyam, author |
Edition: |
1st edition 2023. |
Imprint: |
Singapore :
Springer,
2023
|
Physical Description: |
XXV, 221 pages 83 illustrations, 50 illustrations in color (online resource) |
Note: |
englisch |
ISBN: |
9789811999529 |
DOI: |
10.1007/978-981-19-9952-9 |
Subject (LOC): |
- Chapter 1: Prologue
- Chapter 2: Notations, Definitions and Briefs
- Chapter 3: Motivation for Studying Pedigrees
- Chapter 4: Structure of the Pedigree Polytope
- Chapter 5: Membership Checking in Pedigree Polytopes
- Chapter 6: Computational Complexity of Membership Checking
- Chapter 7: Efficient Checking of Membership in Pedigree Polytope and its Implications
- Chapter 8: Epilogue.