Optimeringsproblem
Utseende
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