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 ...
Read More
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.
Read Less
Add this copy of Discrete Optimization to cart. $31.32, good condition, Sold by BookDepart rated 4.0 out of 5 stars, ships from Shepherdstown, WV, UNITED STATES, published 1988 by Academic Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
UsedGood. Hardcover, a volume in Computer Science and Scientific Computing; surplus l ibrary copy with the usual stampings; reference number taped to spine; bar code on back cover; fading and shelf wear to exterior; corners bumped; othe rwise contents in good condition with clean text, firm binding.
Add this copy of Discrete Optimization (Computer Science and Scientific to cart. $83.27, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1988 by Academic Press.
Add this copy of Discrete Optimization (Computer Science and Scientific to cart. $108.22, new condition, Sold by GridFreed rated 4.0 out of 5 stars, ships from North Las Vegas, NV, UNITED STATES, published 1988 by Academic Press.
Add this copy of Discrete Optimization (Computer Science and Scientific to cart. $227.76, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1988 by Academic Press.