Optimeringsproblem
Från Rilpedia
Version från den 29 januari 2009 kl. 21.17 av Pieter Kuiper (Diskussion)
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
