Combinatorial Optimization

Denne omfattende læreboken om kombinatorisk optimalisering legger særlig vekt på teoretiske resultater og algoritmer med beviselig høy ytelse, i motsetning til heuristikker. Den er basert på en rekke kurs om kombinatorisk optimalisering og spesialiserte emner, hovedsakelig på høyere nivå. Boken gjennomgår fundamentene og dekker de klassiske temaene, som stier, flyt, matching, matroider, NP-fullstendighet og tilnærmingsalgoritmer, i detalj, før den går videre til avanserte og nyere emner, hvorav noen ikke har vært omtalt i en lærebok tidligere. Gjennom hele boken finnes det fullstendige, men konsise bevis, samt tallrike oppgaver og referanser. Denne sjette utgaven har igjen blitt oppdatert, revidert og betydelig utvidet. Blant andre tillegg finner vi nye seksjoner om grunne-lett tardintrukter, maksimering av submodulære funksjoner, jevnet analyse av ryggsekkproblemet, (ln 4+?)-tilnærming for Steiner-trær, og VPN-teoremet. Dermed fortsetter denne boken å representere den fremste utviklingen innen feltet.