Exact and Heuristic Methods in Combinatorial Optimization

I løpet av de siste tiårene har fremskritt innen algoritmer, samt forbedringer innen maskinvare og programvare, skapt et ideelt miljø for å utvikle metoder for å løse kompliserte optimaliseringsproblemer. Moderne eksakte og heuristiske teknikker har betydelig forbedret vår evne til å håndtere viktige praktiske utfordringer. Denne monografien presenterer banebrytende metodologier for å løse kombinatoriske optimaliseringsproblemer, med illustrasjoner fra to anerkjente problemstillinger. Den andre utgaven av boken bygger videre på den første ved å inkludere det 'maksimale mangfoldproblemet' (MDP), i tillegg til det 'lineære ordensproblemet' (LOP) som ble presentert i den første utgaven. Forfatterne gir leserne en bakgrunn, elementer og strategier for å kunne takle et bredt spekter av ulike kombinatoriske optimaliseringsproblemer. De eksakte og heuristiske teknikkene som blir beskrevet her, kan anvendes på et hvilket som helst antall kombinatoriske optimaliseringsproblemer, der forfatterne benytter LOP og MDP som eksemplifiserte metoder for å illustrere det nyeste innen feltet.