Discrete optimization
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Boston
Academic Press
©1988
|
| Schriftenreihe: | Computer science and scientific computing
|
| Schlagworte: | |
| Online-Zugang: | DE-1046 URL des Erstveröffentlichers |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Beschreibung: | Includes bibliographical references (pages 437-459) and index 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 |
|---|---|
| Beschreibung: | xi, 472 pages |
| ISBN: | 0125450753 9780125450751 9781483294803 1483294803 |