孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

The Design of Approximation Algorithms

The Design of Approximation Algorithms
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 著
出版社: Cambridge University Press
2011-04
版次: 1
ISBN: 9780521195270
定价: 412.90
装帧: 精装
开本: 其他
纸张: 其他
页数: 516页
正文语种: 英语
分类: 外文古旧书>英文书>计算机与互联网
  • Discreteoptimizationproblemsareeverywhere,fromtraditionaloperationsresearchplanning(scheduling,facilitylocationandnetworkdesign);tocomputersciencedatabases;toadvertisingissuesinviralmarketing.YetmostsuchproblemsareNP-hard;unlessP=NP,therearenoefficientalgorithmstofindoptimalsolutions.Thisbookshowshowtodesignapproximationalgorithms:efficientalgorithmsthatfindprovablynear-optimalsolutions.Thebookisorganizedaroundcentralalgorithmictechniquesfordesigningapproximationalgorithms,includinggreedyandlocalsearchalgorithms,dynamicprogramming,linearandsemidefiniteprogramming,andrandomization.Eachchapterinthefirstsectionisdevotedtoasinglealgorithmictechniqueappliedtoseveraldifferentproblems,withmoresophisticatedtreatmentinthesecondsection.Thebookalsocoversmethodsforprovingthatoptimizationproblemsarehardtoapproximate.Designedasatextbookforgraduate-levelalgorithmcourses,itwillalsoserveasareferenceforresearchersinterestedintheheuristicsolutionofdiscreteoptimizationproblems. DavidP.WilliamsonisaProfessoratCornellUniversitywithajointappointmentintheSchoolofOperationsResearchandInformationEngineeringandintheDepartmentofInformationScience.PriortojoiningCornell,hewasaResearchStaffMemberattheIBMT.J.WatsonResearchCenterandaSeniorManagerattheIBMAlmadenResearchCenter.Hehaswonseveralawardsforhisworkonapproximationalgorithms,includingthe2000FulkersonPrize,sponsoredbytheAmericanMathematicalSocietyandtheMathematicalProgrammingSociety.Hehasservedonseveraleditorialboards,includingACMTransactionsonAlgorithms,MathematicsofOperationsResearch,theSIAMJournalonComputingandtheSIAMJournalonDiscreteMathematics.DavidShmoyshasfacultyappointmentsinboththeSchoolofOperationsResearchandInformationEngineeringandtheDepartmentofComputerScience,andheiscurrentlyAssociateDirectoroftheInstituteforComputationalSustainabilityatCornellUniversity.HeisaFellowoftheACM,wasanNSFPresidentialYoungInvestigator,andhasservedonnumerouseditorialboards,includingMathematicsofOperationsResearch(forwhichheiscurrentlyanassociateeditor),OperationsResearch,theORSAJournalonComputing,MathematicalProgrammingandboththeSIAMJournalonComputingandtheSIAMJournalonDiscreteMathematics;healsoservedaseditor-in-chiefforthelatter.
  • 内容简介:
    Discreteoptimizationproblemsareeverywhere,fromtraditionaloperationsresearchplanning(scheduling,facilitylocationandnetworkdesign);tocomputersciencedatabases;toadvertisingissuesinviralmarketing.YetmostsuchproblemsareNP-hard;unlessP=NP,therearenoefficientalgorithmstofindoptimalsolutions.Thisbookshowshowtodesignapproximationalgorithms:efficientalgorithmsthatfindprovablynear-optimalsolutions.Thebookisorganizedaroundcentralalgorithmictechniquesfordesigningapproximationalgorithms,includinggreedyandlocalsearchalgorithms,dynamicprogramming,linearandsemidefiniteprogramming,andrandomization.Eachchapterinthefirstsectionisdevotedtoasinglealgorithmictechniqueappliedtoseveraldifferentproblems,withmoresophisticatedtreatmentinthesecondsection.Thebookalsocoversmethodsforprovingthatoptimizationproblemsarehardtoapproximate.Designedasatextbookforgraduate-levelalgorithmcourses,itwillalsoserveasareferenceforresearchersinterestedintheheuristicsolutionofdiscreteoptimizationproblems.
  • 作者简介:
    DavidP.WilliamsonisaProfessoratCornellUniversitywithajointappointmentintheSchoolofOperationsResearchandInformationEngineeringandintheDepartmentofInformationScience.PriortojoiningCornell,hewasaResearchStaffMemberattheIBMT.J.WatsonResearchCenterandaSeniorManagerattheIBMAlmadenResearchCenter.Hehaswonseveralawardsforhisworkonapproximationalgorithms,includingthe2000FulkersonPrize,sponsoredbytheAmericanMathematicalSocietyandtheMathematicalProgrammingSociety.Hehasservedonseveraleditorialboards,includingACMTransactionsonAlgorithms,MathematicsofOperationsResearch,theSIAMJournalonComputingandtheSIAMJournalonDiscreteMathematics.DavidShmoyshasfacultyappointmentsinboththeSchoolofOperationsResearchandInformationEngineeringandtheDepartmentofComputerScience,andheiscurrentlyAssociateDirectoroftheInstituteforComputationalSustainabilityatCornellUniversity.HeisaFellowoftheACM,wasanNSFPresidentialYoungInvestigator,andhasservedonnumerouseditorialboards,includingMathematicsofOperationsResearch(forwhichheiscurrentlyanassociateeditor),OperationsResearch,theORSAJournalonComputing,MathematicalProgrammingandboththeSIAMJournalonComputingandtheSIAMJournalonDiscreteMathematics;healsoservedaseditor-in-chiefforthelatter.
查看详情
相关分类
Literature&Fiction文学与虚构 ScienceFiction&Fantasy科幻与玄幻 Romance浪漫小说 Mystery&Thrillers神秘与惊悚 Teens青少年读物 Biographies&Memoirs传记与自传 Comics&GraphicNovels动漫与绘画小说 ELT英语学习 Reference参考书 StandardTest标准考试 Business&Investing商业与投资 Self-Help励志自助 ManagementLeadership经营管理 Arts&Photography艺术与摄影
相关图书 / 更多
The Design of Approximation Algorithms
The Genius of Birds
Jennifer Ackerman
￥30.00 起
The Design of Approximation Algorithms
The Notebooks of Joseph Joubert
Joseph Joubert；Introduction by Paul Auster
￥199.00 起
The Design of Approximation Algorithms
The Wall in the Middle of the Book
Agee；Jon
￥70.00 起
The Design of Approximation Algorithms
The Everything Kids\' Money Book: Earn It, Save It, and Watch It Grow!
Sember；Brette
￥55.00 起
The Design of Approximation Algorithms
The Half-Life of Facts Why Everything We Know Has an Expiration Date
Arbesman；Samuel
￥119.00 起
The Design of Approximation Algorithms
The Little Snowplow
Lora Koehler
￥57.40 起
The Design of Approximation Algorithms
The Century Trilogy Trade Paperback Boxed Set Fall of Giants; Winter of the World; Edge of Eternity
Follett；Ken
￥420.00 起
The Design of Approximation Algorithms
The Time Museum
Loux；Matthew
￥98.00 起
The Design of Approximation Algorithms
The Little Capoeira Book, Revised Edition
Nestor Capoeira
￥125.00 起
The Design of Approximation Algorithms
The Gates
Connolly；John
￥56.00 起
The Design of Approximation Algorithms
The Vegetarian Silver Spoon: Classic and Contemporary Italian Recipes
The Silver Spoon Kitchen
￥164.50 起
The Design of Approximation Algorithms
The Science of Why 2: Answers to Questions about the Universe, the Unknown, and Ourselves
Ingram；Jay
￥159.00 起
您可能感兴趣 / 更多
The Design of Approximation Algorithms
R统计与数据可视化：社会科学数据分析实践（全彩）
David S. Brown(戴维·S.布朗
￥58.69 起
The Design of Approximation Algorithms
DK机械运转的秘密 修订版
David Macaulay(大卫·麦考利
￥46.00 起
The Design of Approximation Algorithms
Around the World in 80 Books
David Damrosch
￥199.00 起
The Design of Approximation Algorithms
英文原版 Dog Man 神探狗狗的冒险 1-9册（平装）内裤超人Captain Underpants同作者Dav Pilkey 幽默漫画全彩章节桥梁书
Dav Pilkey
￥35.00 起
The Design of Approximation Algorithms
英文原版 Dog Man系列 神探狗狗的冒险6：野地之战 Dog Man 6: Brawl of the Wild 内裤超人系列同作者Dav Pilkey
Dav Pilkey
￥7.00 起
The Design of Approximation Algorithms
神探狗狗的冒险2 英文原版绘本 Dog Man 2 Unleashed 内裤超人作者 英文版儿童桥梁章节书 进口英语书籍
Dav Pilkey
￥4.00 起
The Design of Approximation Algorithms
TheBecksteadWeddingDynamicCompositionSkill
David Beckstead 著
￥236.00 起
The Design of Approximation Algorithms
Boundary Value Problems
David L. Powers 著
￥900.00 起
The Design of Approximation Algorithms
Network Flow Algorithms
David P. Williamson
￥506.00 起
The Design of Approximation Algorithms
Global Financial Regulation The Essential Guide (Now with a Revised Introduction)
Davies；Howard；Green；David
￥128.00 起
The Design of Approximation Algorithms
BugsontheGo!:SpringtimeinBugland!;ASnowy
David A. Carter, David A. Carter (Illustrated by)
￥75.00 起
The Design of Approximation Algorithms
Wheat Belly (Revised and Expanded Edition) Lose the Wheat, Lose the Weight, and Find Your Path Back to Health
Davis；William
￥118.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全