Information om Linear and combinatorial optimization av Stefan Diehl
Ytterligare information om Linear and combinatorial optimization av Stefan Diehl
Linear and combinatorial optimization: a basic course
Linear and combinatorial optimization: a basic course av Stefan Diehl är en grundläggande lärobok som riktar sig till universitetsstudenter med goda kunskaper i linjär algebra och flervariabelkalkyl. Boken ger en översikt av teorin för kontinuerliga optimeringsproblem med konvexa målfunktioner och affina begränsningar. Här presenteras simplexmetoden, dual simplexmetoden och metoder för inre punkter för linjära problem med kontinuerliga variabler.
Innehåll och metodik
Boken introducerar även allmänna metoder för diskreta problem, såsom skärande plan och gren-och-gränsmetoder. Specifika kombinatoriska metoder motiveras för transport-, tilldelnings-, resande säljare-, maximalflödes- och billigaste väg-problem. Med ett rikt urval av lösta exempel och övningar, där svar eller kompletta lösningar ges, är boken både praktisk och pedagogisk.
Förlag och format
Utgiven av Studentlitteratur AB 2025, omfattar boken 324 sidor och är i formatet häftad. Den är skriven på svenska och är avsedd för en första kurs i linjär och kombinatorisk optimering på universitetsnivå.