Anbefalt term
Handelsreisendes problem
Type
- Innholdsbeskrivende emne
Definisjon
- Handelsreisendeproblemet (engelsk The travelling salesman problem eller TSP) stiller følgende spørsmål: «Gitt en liste over byer og avstanden mellom byene, hva er den kortest mulige ruten som besøker hver by nøyaktig en gang og returnerer til opprinnelsesbyen?» Det er et NP-hardt problem i kombinatorisk optimalisering, viktig i teoretisk informatikk og operasjonsanalyse. <wikipedia>
Overordnede begreper
Henvisningsterm
- Den reisende handelsmannens problem
- Handelsreisendeproblemet
- TSP
Identifikator
- HUME63636
Redaksjonelle bemerkninger
- Lukket bemerkning: ubo24
På andre språk
engelsk
norsk nynorsk
- Den reisande seljar
- Den reisande handelsmannen sitt problem
- TSP
URI
http://data.ub.uio.no/humord/c63636