Nevn de tre beskjæringskriteriene i Branch & Bound.
Klikk for å snu kortet
1) Utillatthet: nodens LP har ingen tillatt løsning. 2) Optimalitet: LP-løsningen er heltallig. 3) Skranke: LP-verdien er dårligere enn incumbent.
Space / Enter for å snu