Heuristik
En algoritme som fremkommer med gode løsninger, hvor optimalitet ikke kan garanteres (se Winston et al, 2003, s. 804 og Moore et al., 2001, s. 306/CD-kapitel 12.1). Fordelen ved heuristikker er, at deres beregningsteknik som regel er hurtigere end ved eksakte metoder. Ulempen er, at heuristikker har tendens til at konvergere ved et lokalt minimum.
Grådig heuristik
En grådig heuristik vil vælge den bedste løsning på tidspunktet, hvor beslutningen skal tages. Ved rutelægning er simple indsættelsesheuristikker som regel grådige heuristikker, da en ny kunde indsættes i rutenetværket, der på tidspunktet medfører færrest omkostninger.
Metaheuristikker
Er en række heuristikker, som er bygget til at få en bestemt løsning væk fra et lokalt optimum. Disse heuristikker kan være baseret på naturlige processer, der medfører anvendelsen af tilfældighed. Denne fremgangsmåde medfører sandsynligvis højere beregningstider i forhold til en grådig heuristik.
Kilder
Winston, Wayne L. et al., 2003: Introduction to Mathematical Programming, Operations Research: Volume One, Thomson Brooks/Cole CA 93950 USA.
Moore, Jeffrey H. et al., 2001: Decision Modeling With Microsoft Excel, sixth edition, Prentice Hall, New Jersey 07458 USA.