Combinatorial Optimization

Denne omfattende læreboken om kombinatorisk optimalisering legger spesiell vekt på teoretiske resultater og algoritmer med dokumentert god ytelse, i motsetning til heuristikker. Boken er basert på et stort antall kurs om kombinatorisk optimalisering og spesialiserte emner, for det meste på graduate-nivå. Den gir en grundig gjennomgang av de grunnleggende prinsippene og dekker klassiske emner som stier, flyt, matching, matroider, NP-fullstendighet, og tilnærmingsalgoritmer i detalj. Videre tar den for seg avanserte og nyere emner, hvorav noen ikke tidligere har vært tilgjengelige i bokformat. Gjennom hele teksten finnes fullstendige, men korte bevis, samt mange øvelser og referanser. Denne sjette utgaven har igjen blitt oppdatert, revidert og betydelig utvidet. Blant de nye tilleggene finner vi nye seksjoner om grunne-lag-lys trær, maksimering av submodulære funksjoner, glattet analyse av ryggsekkproblemet, (ln 4+?)-tilnærmingen for Steiner-trær, og VPN-teoremet. Boken fortsetter dermed å representere den nyeste utviklingen innen feltet.