3642244874combinatorial optimization theory and algorithms, 5th edition外语英文电子书外语英文电子书

《3642244874combinatorial optimization theory and algorithms, 5th edition外语英文电子书外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、AlgorithmsandCombinatoricsVolume21EditorialBoardRonaldGrahamBernhardKorteLászlóLovászAviWigdersonWilliamJ.CookGünterM.ZieglerForfurthervolumes:http://www.springer.com/series/13•BernhardKorteJensVygenCombinatorialOptimizationTheoryandAlgorithmsFifthEdition123BernhardK

2、orteJensVygenUniversityofBonnResearchInstituteforDiscreteMathematicsLennéstr.253113BonnGermanydm@or.uni-bonn.devygen@or.uni-bonn.deAlgorithmsandCombinatoricsISSN0937-5511ISBN978-3-642-24487-2e-ISBN978-3-642-24488-9DOI10.1007/978-3-642-24488-9SpringerHeidelbergDordrech

3、tLondonNewYorkLibraryofCongressControlNumber:2011945680MathematicsSubjectClassification(2010):90C27,68R10,05C85,68Q25cSpringer-VerlagBerlinHeidelberg2000,2002,2006,2008,2012Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned

4、,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,i

5、nitscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.ViolationsareliabletoprosecutionundertheGermanCopyrightLaw.Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchn

6、amesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.Printedonacid-freepaperSpringerispartofSpringerScience+BusinessMedia(www.springer.com)PrefacetotheFifthEditionWhenpreparingthefirsteditionofthisbook,morethantenyearsago,wetriedtoaccom

7、plishtwoobjectives:itshouldbeusefulasanadvancedgraduatetextbook,butalsoasareferenceworkforresearch.Witheachneweditionwehavetodecidehowthebookcanbeimprovedfurther.Ofcourse,itislessandlesspossibletodescribethegrowingareacomprehensively.Ifweincludedeverythingthatwelike,t

8、hebookwouldgrowbeyondasinglevolume.Sincethebookisusedformanycourses,nowevensometimesatunder-graduatelevel,wethoughtthataddin