資源描述：
《A First Course in Combinatorial Optimization》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、P1:IML/SPHP2:IML/SPHQC:IML/SPHT1:IMLCB636-FMCB636-LeeCB636-Lee-v2.clsDecember11,200316:30CharCount=0AFirstCourseinCombinatorialOptimizationAFirstCourseinCombinatorialOptimizationisatextforaone-semesterintroductorygraduate-levelcourseforstudentsofoperationsresearch,mathe-matics,andcomputerscience.I
2、tisaself-containedtreatmentofthesubject,requiringonlysomemathematicalmaturity.Topicsincludelinearandintegerprogramming,polytopes,matroidsandmatroidoptimization,shortestpaths,andnetwork?ows.Centraltotheexpositionisthepolyhedralviewpoint,whichisthekeyprinci-pleunderlyingthesuccessfulinteger-programm
3、ingapproachtocombinatorial-optimizationproblems.Anotherkeyunifyingtopicismatroids.Theauthordoesnotdwellondatastructuresandimplementationdetails,preferringtofocusonthekeymathematicalideasthatleadtousefulmodelsandalgorithms.Problemsandexercisesareincludedthroughoutaswellasreferencesforfurtherstudy.C
4、ambridgeBooksOnline?CambridgeUniversityPress,2010DownloadedfromCambridgeBooksOnlinebyIP222.66.175.241onWedNov1707:41:17GMT2010.CambridgeBooksOnline?CambridgeUniversityPress,2010iP1:IML/SPHP2:IML/SPHQC:IML/SPHT1:IMLCB636-FMCB636-LeeCB636-Lee-v2.clsDecember11,200316:30CharCount=0CambridgeBooksOnline
5、?CambridgeUniversityPress,2010DownloadedfromCambridgeBooksOnlinebyIP222.66.175.241onWedNov1707:41:17GMT2010.CambridgeBooksOnline?CambridgeUniversityPress,2010iiP1:IML/SPHP2:IML/SPHQC:IML/SPHT1:IMLCB636-FMCB636-LeeCB636-Lee-v2.clsDecember11,200316:30CharCount=0CambridgeTextsinAppliedMathematicsFOUN
6、DINGEDITORProfessorD.G.Crighton,DepartmentofAppliedMathematicsandTheoreticalPhysics,UniversityofCambridge,UKEDITORIALBOARDProfessorM.J.Ablowitz,DepartmentofAppliedMathematics,UniversityofColorado,Boulder,USAProfessorA.Majda,CourantInstitute,NewYorkUniversity,USADr.J.Ockendon,CentreforIndustrialand
7、AppliedMathematics,UniversityofOxford,UKTheaimofthisseriesistoprovideafocusforpublishingtextbooksinappliedmathe-maticsattheadvancedundergraduateandbeginninggraduatelevels.Itisplannedthatthebookswillbedevotedtocov
