国际著名数学图书（影印版）：组合数据分析·通过动态规划进行优化（英文版）

Combinatorialdataanalysis(CDA)referstoawideclassofmethodsforthestudyofrelevantdatasetsinwhichthearrangementofacollectionofobjectsisabsolutelycentral.CombinatorialDataAnalysis:OptimizationbyDynamicProgrammingfocusesontheidentificationofarrangements,whicharethenfurtherrestrictedtowherethecombinatorialsearchiscarriedoutbyarecursiveoptimizationprocessbasedonthegeneralprinciplesofdynamicprogramming(DP).Theauthorsprovideacomprehensiveandself-containedreviewdelineatingaverygeneralDPparadigm,orschema,thatcanservetwofunctions.First,theparadigmcanbeappliedinvariousspecialformstoencompassallpreviouslyproposedapplicationssuggestedintheclassificationliterature.Second,theparadigmcanleaddirectlytomanymorenoveluses.Anappendixisincludedasauser'smanualforacollectionofprogramsavailableasfreeware.TheincorporationofawidevarietyofCDAtasksunderonecommonoptimizationframeworkbasedonDPisoneofthisbook'sstrongestpoints.Theauthorsincludeverifiablyoptimalsolutionstonontriviallysizedproblemsoverthearrayofdataanalysistasksdiscussed.Thismonographprovidesanapplieddocumentationsource,aswellasanintroductiontoacollectionofassociatedcomputerprograms,thatwillbeofinteresttoappliedstatisticiansanddataanalystsaswellasnotationallysophisticatedusers.