Naturvidenskab, matematik, datalogi
I kategorien datalogi, matematik og naturvidenskab finder du litteratur fra områderne matematik, datalogi, fysik & astronomi, kemi, geovidenskab, biologi, biokemi, molekylærbiologi & genteknologi samt landbrug og skovbrug videnskaber. Sofistikeret, opdateret, kritisk og forskningsrelevant faglitteratur til studier og arbejde. Fra akademikere til akademikere og morgendagens beslutningstagere - læs selv! Ønsker du også at udgive dit arbejde, afhandling, bacheloropgave, kandidatspeciale eller lærebog inden for matematik, datalogi eller naturvidenskab, så kontakt os.
Max-cut-problemet er et NP-hårdt kombinatorisk optimeringsproblem defineret på urettede vægtede grafer. Det består i at finde en delmængde af grafens noder, således at den samlede vægt af kanterne mellem delmængden og dens komplement maksimeres. Denne bog omhandler en ny separationstilgang, der skal bruges inden for en branch-and-cut-algoritme til at løse max-cut-problemer til optimalitet. Metoden er baseret på grafsammentrækning og muliggør hurtig adskillelse af såkaldte ulige cyklusuligheder. Derudover beskriver vi teknikker til at tilføje muligvis manglende kanter til en allerede sammentrukket...
€49,90