Research Trends in Combinatorial Optimization

Denne boken er en hyllest til Bernhard Korte i anledning hans syttiårsdag, og redaktørene uttrykker stor glede over den positive responsen de har fått på initiativet om å ære ham med denne samlede verk og et workshop i Bonn, som fant sted fra 3. til 7. november 2008. I stedet for å se tilbake, ønsker forfatterne å rette blikket fremover mot spennende forskningsretninger innen kombinatorisk optimalisering. Boken er skrevet av fremstående eksperter på feltet, og alle bidrag har gjennomgått en grundig vurderingsprosess. Av de inviterte artiklene ble tjue-tre til slutt akseptert for publisering. Områdene som dekkes i boken viser bredden i kombinatorisk optimalisering, som skjærer gjennom disipliner som kombinatorikk og grafteori, submodulære funksjoner og matroider, nettverksflyt og tilkobling, approksimeringsalgoritmer og matematisk programmering, samt beregningsgeometri og polyedrisk kombinatorikk. Hver av disse temaene er nært beslektet, og de blir grundig utforsket i denne boken. Kombinatorisk optimalisering er en viktig del av moderne matematikk og anvendt forskning, og gir innsikt i komplekse problemstillinger som er relevante på tvers av ulike fagfelt.