Optimeringsproblem

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2020-03)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem. Optimeringsproblem löses inom optimeringsläran.

Klassiska optimeringsproblem:

  • handelsresandeproblemet (TSP) "the Traveling Salesman Problem"
  • kappsäcksproblemet
  • kinesiska brevbärarproblemet
  • hinkpackning
  • lokaliseringsproblemet
  • övertäckningsproblemet

Se även

  • Beslutsproblem