Pedigree polytopes: new insights on computational complexity of combinatorial optimisation problems
Auteur :
Arthanari, Tirukkattuppalli Subramanyam
Éditeur :
Springer Verlag, Singapore
ISBN :
9789811999543
Date de publication :
29 mars 2024
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Singapour
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).