资源描述：
《A First Course in Combinatorial Optimization》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
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,andnetworkflows.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
