Discrete Optimization (Computer Science and Scientific Computing) - Hardcover

Parker, R. Gary; Rardin, Ronald L.

 
9780125450751: Discrete Optimization (Computer Science and Scientific Computing)
Hardcover
ISBN 10: 0125450753 ISBN 13: 9780125450751
Verlag: Academic Press, 1988

Inhaltsangabe

This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigorous fashion. Following an introductory chapter on computational complexity, the basic algorithmic results for the two major models of polynomial algorithms are introduced--models using matroids and linear programming. Further chapters treat the major non-polynomial algorithms: branch-and-bound and cutting planes. The text concludes with a chapter on heuristic algorithms.Several appendixes are included which review the fundamental ideas of linear programming, graph theory, and combinatorics--prerequisites for readers of the text. Numerous exercises are included at the end of each chapter.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Academic Press
Erscheinungsdatum
1988
Sprache
Englisch
ISBN 10 
0125450753
ISBN 13 
9780125450751
Einband
Gebundene Ausgabe
Anzahl der Seiten
472
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
eVatmaster Consulting GmbH
497000000000
contact@evatmaster.com

Bettinastr. 30,60325
Frankfurt am Main
60325
Deutschland