I matematik og datalogi er et lokalt optimalt den bedste løsning på et problem inden for et lille kvarter af mulige løsninger. Dette koncept er i modsætning til det globale optimale, hvilket er den optimale løsning, når enhver mulig løsning overvejes. Når man udvikler en algoritme til at løse et problem, kan heuristik som simuleret glødning bruges til at minimere løsninger, der er optimale lokalt, men ikke globalt.

Computer Science, Programmeringsbetingelser