Tilnærmingsstrategier
Tilnærmingsstrategier refererer til planer og metoder som brukes for å finne løsninger som er tilstrekkelig gode når det er upraktisk eller umulig å beregne eller bevise eksakt løsning innenfor rimelig tid eller ressurser. De fokuserer på å redusere problembeskrivelsens kompleksitet ved å søke i et mindre eller enklere løsningrom i stedet for å undersøke hele rommet. Tilnærmingsstrategier brukes bredt i informatikk, matematikk, operasjonsforskning, ingeniørfag og økonomi.
Klassifisering inkluderer heuristikker, tilnærmingsalgoritmer og metaheuristikker. Heuristikker er regelbaserte teknikker som gir raske, ofte tilfredsstillende løsninger
Bruksområder inkluderer ruteplanlegging, ressursallokering, produksjonsplanlegging og grafalgoritmer på store datasett. Fordeler inkluderer rask konvergens og evne
Historisk har tilnærmingsstrategier utviklet seg fra enkle heuristikker til mer sofistikerte metoder, spesielt i møte med