An Introduction to Robust Combinatorial Optimization

Denne boken gir en selvstendig innføring i den robuste kombinatoriske optimeringens verden. Den utforsker beslutningstaking ved hjelp av min-max og min-max regret kriteriene, og dykker også ned i paradigmer som to-trinns og gjenopprettelig robust optimering. Boken starter med å introdusere leserne for generelle resultater knyttet til intervall-, diskrete og budsjetterte usikkerhetsmengder, før den gir en grundig gjennomgang av spesifikke kombinatoriske problemer, inkludert utvelgelses-, korteste vei-, spenningstre-, tildelings-, ryggsekk- og reisende selger problemer. Boken gir både studenter og nykommere i feltet en forståelse av de grunnleggende spørsmålene og de pågående fremskrittene innen robust optimering. Basert på forfatternes mange års erfaring med undervisning og utvikling av ulike kurs, tilbyr den ikke bare viktige verktøy, men fremhever også de åpne spørsmålene som definerer dette fagområdet.