Optimeringsproblem
Från Rilpedia
Texten från svenska Wikipedia
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
