逼近、随机化与组合优化：算法与技术Approximation,Randomization,and Combinatorial Optimization

Thisbookconstitutesthejointrefereedproceedingsofthe4thInternationalWorkshoponApproximationAlgorithmsforOptimizationProblems,APPROX2001andofthe5thInternationalWorkshoponRanomizationandApproximationTechniquesinComputerScience,RANDOM2001,heldinBerkeley,California,USAinAugust2001.The26revisedfullpaperspresentedwerecarefullyreviewedandselectedfromatotalof54submissions.Amongtheissuesaddressedaredesignandanalysisofapproximationalgorithms,inapproximabilityresults,on-lineproblems,randomization,de-randomization,average-caseanalysis,approximationclasses,randomizedcomplexitytheory,scheduling,routing,coloring,partitioning,packing,covering,computationalgeometry,networkdesign,andapplicationsinvariousfields.