Pedigree Polytopes New Insights on Computational Complexity of Combinatorial Optimisation Problems /

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...

Fuld beskrivelse

Bibliografiske detaljer

Hovedforfatter:	Arthanari, Tirukkattuppalli Subramanyam (Author)
Institution som forfatter:	SpringerLink (Online service)
Format:	Electronisk eBog
Sprog:	engelsk
Udgivet:	Singapore : Springer Nature Singapore : Imprint: Springer, 2023.
Udgivelse:	1st ed. 2023.
Fag:	Computational complexity. Mathematical optimization. Calculus of variations. Algebraic fields. Polynomials. Operations research. Management science. Computational Complexity. Optimization. Calculus of Variations and Optimization. Continuous Optimization. Field Theory and Polynomials. Operations Research, Management Science.
Online adgang:	https://doi.org/10.1007/978-981-19-9952-9
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!