Discrete Optimization - Couverture rigide

Parker, R. Gary; Rardin, Ronald L.

Couverture rigide

ISBN 10 : 0125450753 ISBN 13 : 9780125450751

Editeur : Academic Press Inc, 1988

Synopsis

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.

Détails de l'édition

• Éditeur: Academic Press Inc
• Date d'édition: 1988
• Langue: anglais
• ISBN 10: 0125450753
• ISBN 13: 9780125450751
• Reliure: Relié
• Nombre de pages: 472
• Coordonnées du fabricant: non disponible
• Personne responsable: Yeepin GmbH; 492000000000; sunshine12232@outlook.com; ; Alleestr.11; Kaiserslautern; Rheinland-Pfalz; 67655; Allemagne