Complexity and Approximation Combinatorial Optimization Problems and Their Approximability Properties
Innbundet /
1999
/ Engelsk
Produktdetaljer
ISBN
9783540654315
Publisert
1999-11-09
Utgiver
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Høyde
254 mm
Bredde
203 mm
Aldersnivå
Professional/practitioner, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
20
This book is an up-to-date documentation of the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The well-structured wealth of problems, algorithms, results, and techniques introduced systematically will make the book an indispensible source of reference for professionals. The smooth integration of numerous illustrations, examples, and exercises make this monograph an ideal textbook.
Les mer
, the only way we know to solve it is by making use of an algorithm that runs in exponential time), it may be practically unfeasible to try to compute the exact solution, because it might require months or years of machine time, even with the help of powerful parallel computers.
Les mer
Springer Book Archives
Comprehensive Assessment of numerous problems in combinatorial optimization Includes supplementary material: sn.pub/extras
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9783540654315
Publisert
1999-11-09
Utgiver
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Høyde
254 mm
Bredde
203 mm
Aldersnivå
Professional/practitioner, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
20