Handbook of Approximation Algorithms and Metaheuristics

Handbook of Approximation Algorithms and Metaheuristics, andre utgave, gjenspeiler den betydelige utviklingen innen feltet de siste to tiårene. Gjennom bidrag fra ledende eksperter gir denne håndboken en omfattende introduksjon til de underliggende teoriene og metodene, samt de ulike anvendelsene av tilnærmingsalgoritmer og metaheuristikker. Bind 1 av dette to-binds settet fokuserer hovedsakelig på metoder og tradisjonelle anvendelser. Dette binder tar for seg emner som restriksjoner, avslapping, lokal ratio, tilnærmingsskjemaer, randomisering, tabu-søk, evolusjonær beregning, lokal søking, nevrale nettverk og andre metaheuristikker. Det utforsker også multiobjektiv optimalisering, reforberedelse, sensitivitetsanalyse og stabilitet. Blant de tradisjonelle anvendelsene som dekkes, finner vi bin-pakking, fler-dimensjonal pakking, Steiner-trær, reisende selger-problemet, planlegging, og relaterte utfordringer. Bind 2 fokuserer på moderne og nye anvendelser av metodologier til problemer innen forskjellige områder.