Leviton

David B. Shmoys David P. William The Design of Approximation Algorit (Hardback)

Description: Further DetailsTitle: The Design of Approximation AlgorithmsCondition: NewAuthor: David B. Shmoys, David P. WilliamsonFormat: HardbackEAN: 9780521195270ISBN: 9780521195270Publisher: Cambridge University PressGenre: Science Nature & MathTopic: Computing & InternetRelease Date: 04/26/2011Description: Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising issues in viral marketing. Yet most such problems are NP-hard; unless P = NP, there are no efficient algorithms to find optimal solutions. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization. Each chapter in the first section is devoted to a single algorithmic technique applied to several different problems, with more sophisticated treatment in the second section. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithm courses, it will also serve as a reference for researchers interested in the heuristic solution of discrete optimization problems.Language: EnglishCountry/Region of Manufacture: GBItem Height: 262mmItem Length: 189mmItem Width: 34mmItem Weight: 1120gRelease Year: 2011 Missing Information?Please contact us if any details are missing and where possible we will add the information to our listing.

Price: 115.23 USD

Location: 60502

End Time: 2024-12-21T11:48:36.000Z

Shipping Cost: 0 USD

Product Images

David B. Shmoys David P. William The Design of Approximation Algorit (Hardback)

Item Specifics

Return shipping will be paid by: Buyer

All returns accepted: Returns Accepted

Item must be returned within: 30 Days

Refund will be given as: Money back or replacement (buyer's choice)

Return policy details:

Book Title: The Design of Approximation Algorithms

Title: The Design of Approximation Algorithms

EAN: 9780521195270

ISBN: 9780521195270

Genre: Science Nature & Math

Topic: Computing & Internet

Release Date: 04/26/2011

Release Year: 2011

Country/Region of Manufacture: GB

Number of Pages: 518 Pages

Language: English

Publication Name: Design of Approximation Algorithms

Publisher: Cambridge University Press

Publication Year: 2011

Item Height: 1.3 in

Subject: Functional Analysis, General

Type: Textbook

Item Weight: 39.5 Oz

Subject Area: Mathematics, Computers

Author: David B. Shmoys, David P. Williamson

Item Length: 10.3 in

Item Width: 7.4 in

Format: Hardcover

Recommended

APHRODITE IX #4 COVER B DAVID FINCH VARIANT IMAGE COMICS
APHRODITE IX #4 COVER B DAVID FINCH VARIANT IMAGE COMICS

$19.99

View Details
Tree Stand Murders by David B Whitehurst: New
Tree Stand Murders by David B Whitehurst: New

$22.22

View Details
David B. Audret Corporate Governance in Small and Medium- (Hardback) (UK IMPORT)
David B. Audret Corporate Governance in Small and Medium- (Hardback) (UK IMPORT)

$619.09

View Details
🦄 	HARLEY QUINN #44 CVR B DAVID NAKAYAMA VARIANT  *10/23/24 PRESALE
🦄 HARLEY QUINN #44 CVR B DAVID NAKAYAMA VARIANT *10/23/24 PRESALE

$4.88

View Details
Eighty-sixed - Hardcover By Feinberg, David B. - GOOD
Eighty-sixed - Hardcover By Feinberg, David B. - GOOD

$8.43

View Details
The Digital Matte Painting Handbook [With DVD] by Mattingly, David B.
The Digital Matte Painting Handbook [With DVD] by Mattingly, David B.

$10.33

View Details
Heavyweights by David B. Householter: Used
Heavyweights by David B. Householter: Used

$10.00

View Details
John Adams - Hardcover By McCullough, David - GOOD
John Adams - Hardcover By McCullough, David - GOOD

$4.29

View Details
The Founders' Bible: The Origin of the Dream of Freedom David B. NASB Hc 2nd Ed
The Founders' Bible: The Origin of the Dream of Freedom David B. NASB Hc 2nd Ed

$79.99

View Details
Thunder Rock 1954 Stagebill & More Robert Ardrey Goodman Theatre David B Itkin
Thunder Rock 1954 Stagebill & More Robert Ardrey Goodman Theatre David B Itkin

$19.99

View Details