Tilnærmingsalgoritmer

Når eksakt løsning av NP-vanskelige problemer er for tregt, bruker vi tilnærmingsalgoritmer som gir løsninger nær optimum innenfor garanterte faktorer.

Test deg selv

Tar du quizen på kapittel 34?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet

Lineær programmering for viderekomne

Kap 35