PreliminaryContents:Techniquesforderivingperformanceguarantees.Performanceguaranteesinroutingandnetworkdesign.Performanceguaranteesinpackingandscheduling.Competitiveanalysisofon-linealgorithms.Techniquesofprobabilisticanalysis.Analysisofstochasticoptimizationheuristics.Heuristicsbasedonneighborhoodsearch.Heuristicsbasedonconstraintprogramming.Heuristicsbasedonmathematicalprogramming.Heuristicsinpractice.Datastructuresandimplementation.Hardnessofapproximation.