The Quadratic Unconstrained Binary Optimization Problem

Boken "The Quadratic Unconstrained Binary Optimization Problem" gir en grundig innsikt i det kvadratiske binære optimaliseringsproblemet (QUBO), som er et allsidig kombinatorisk optimaliseringsmodell med et bredt spekter av bruksområder og rike teoretiske egenskaper. Dette modellen anvendes innen flere områder som finans, klyngeanalyse, trafikkanalyse, maskinplanlegging, VLSI-fysisk design, fysikk, kvanteberegning, ingeniørfag og medisin. Flere matematiske optimaliseringsmodeller kan også omformuleres som QUBO, inkludert problemer som ressursbegrenset tildeling, delingsproblemer, maksimum kuttproblemer, kvadratisk tildelingsproblem samt bipartitt ubekreftet binært optimaliseringsproblem, for å nevne noen. Boken presenterer en systematisk utvikling av teori, algoritmer og anvendelser knyttet til QUBO. Den tilbyr en omfattende behandling av emnet fra ulike perspektiver, inkludert en historisk introduksjon, en grundig diskusjon av anvendelsesmodeller, kompleksitet og spesielle kasus som kan løses polynomielt, samt eksakte og heuristiske algoritmer.