Handbook of Approximation Algorithms and Metaheuristics

Handbook of Approximation Algorithms and Metaheuristics, andre utgave, reflekterer den betydelige veksten innen feltet de siste to tiårene. Gjennom bidrag fra ledende eksperter gir denne håndboken en omfattende innføring i teorien og metodene bak tilnærmingsalgoritmer og metaheuristikk. Volum 1 av dette to-bindsverket tar for seg primært metodologier og tradisjonelle anvendelser. Den dekker emner som restriksjon, avslapping, lokal ratio, tilnærmingsskjemaer, randomisering, tabu-søk, evolusjonær beregning, lokal søk, nevrale nettverk og andre metaheuristikker. Videre belyser den multi-objectiv optimalisering, reoptimalisering, sensitivitet og stabilitet. Tradisjonelle anvendelser som blir utforsket inkluderer: bin-pakking, multi-dimensjonell pakking, Steiner-trær, reisehandlerproblemet, tidsplanlegging og relaterte problemstillinger. Volum 2 fokuserer på moderne og fremvoksende anvendelser av metodologiene på forskjellige problemstillinger.