Discret optimalisering er et viktig felt som påvirker mange områder, fra tradisjonell operasjonsforskning som planlegging, plassering av anlegg og nettverksdesign, til databaser innen datavitenskap og reklameutfordringer innen viral markedsføring. Mange av disse problemene er NP-harde, noe som betyr at det, med mindre P = NP, ikke finnes effektive algoritmer som kan finne optimale løsninger. I boken 'The Design of Approximation Algorithms' utforskes hvordan man kan konstruere tilnærmingsalgoritmer, som er effektive algoritmer som gir bevisste næroptimale løsninger. Boken struktureres rundt sentrale algoritmiske teknikker for utvikling av tilnærmingsalgoritmer, inkludert grådige algoritmer, lokale søk, dynamisk programmering, lineær og halvdefinit programmering, samt randomisering. Hver kapittel i den første delen er viet til en enkelt algoritmisk teknikk anvendt på flere forskjellige problemer, med en mer sofistikert behandling i den andre delen. Boken inkluderer også metoder for å bevise at optimeringsproblemer er vanskelige å tilnærme. Den er utformet som en lærebok for utdanningsnivå på masternivå, og gir en grundig innføring i emnet.
