The Design of Approximation Algorithms 2024 pdf epub mobi 电子书

☆☆☆☆☆
简体网页||繁体网页

The Design of Approximation Algorithms 2024 pdf epub mobi 电子书著者简介

The Design of Approximation Algorithms 电子书图书目录

下载链接在页面底部

点击这里下载

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到本本书屋

onlinetoolsland.com

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

发表于2024-05-01

The Design of Approximation Algorithms 2024 pdf epub mobi 电子书

喜欢 The Design of Approximation Algorithms 电子书的读者还喜欢

The Design of Approximation Algorithms 电子书读后感

评分☆☆☆☆☆

类似图书点击查看全场最低价

出版者:Cambridge University Press

作者:David P. Williamson

出品人:

页数:518

译者:

出版时间:2011-4-26

价格:GBP 51.99

装帧:Hardcover

isbn号码:9780521195270

丛书系列:

图书标签: 算法近似算法计算机科学数学计算机理论计算机编程计算机技术

The Design of Approximation Algorithms 2024 pdf epub mobi 电子书图书描述

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.

The Design of Approximation Algorithms 2024 pdf epub mobi 电子书

想要找书就要到本本书屋

onlinetoolsland.com

立刻按 ctrl+D收藏本页

你会得到大惊喜!!