Discrete Optimization - 1st Edition - ISBN: 9780125450751, 9781483294803

Discrete Optimization

1st Edition

Authors: R. Parker Ronald Rardin
eBook ISBN: 9781483294803
Imprint: Academic Press
Published Date: 28th August 1988
Page Count: 472
Tax/VAT will be calculated at check-out Price includes VAT (GST)
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
124.00
86.80
86.80
86.80
86.80
86.80
99.20
99.20
165.00
115.50
115.50
115.50
115.50
115.50
132.00
132.00
165.00
115.50
115.50
115.50
115.50
115.50
132.00
132.00
100.00
70.00
70.00
70.00
70.00
70.00
80.00
80.00
Unavailable
Price includes VAT (GST)
× DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Introduction to Discrete Optimization. Computational Complexity. Polynomial Algorithms-Matroids Enumeration Algorithms. Polynomial Algorithms. Linear Programming Nonpolynomial algorithims-Partial Enumeration Nonpolynomial Algorithims-Polyhedral Description Nonexact Algorithms Vector Matrices and Convex Sets Graph Theory Fundamentals Linear Programming Fundamentals.


Description

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.


Details

No. of pages:
472
Language:
English
Copyright:
© Academic Press 1988
Published:
Imprint:
Academic Press
eBook ISBN:
9781483294803

Reviews

@qu:Accessible to students, researchers, and instructors, this work would be valuable both for a university course in discrete optimization and as a reference book. The references are good and up to date. @source:--COMPUTING REVIEWS @qu:The book is cleary and beautifully written. It is a very useful reference on the subject and can be used as an advanced graduate text for courses in combinatorial or discrete optimization. @source:--MATHEMATICAL REVIEWS @qu:I can unreservedly recommend this book to any lecturer preparing a course building on an introductory course on basic linear and network programming. It finds its deserved place next to my favorite textbooks on linear, integer, and combinatorial optimization. @source:--Uwe Zimmermann @qu:In a single volume, they succeed in covering most of the important basic and advanced material. I can unreservedly recommend this book to any lecturer preparing a course building on an introductory course on basic linear and network programming. The book's strength lies in its succinct introductions to the valuable ideas that are treated more verbosely in the specialized books. It finds its deserved place next to my favorite textbooks on linear, integer, and combinatorial optimization. @source:--SIAM REVIEW


About the Authors

R. Parker Author

Affiliations and Expertise

Georgia Institute of Technology

Ronald Rardin Author

Affiliations and Expertise

Purdue University