Preferred term
Ryggsekkproblemer
Type
- Innholdsbeskrivende emne
Definition
- Ryggsekkproblemet er følgende problem innen kombinatorisk optimalisering: gitt en mengde gjenstander, hver med en vekt og en verdi, bestem hvilke gjenstander som skal inkluderes i samlingen slik at den totale vekten er mindre enn eller lik en gitt begrensning, og den totale verdien er så stor som mulig. <wikipedia>
Broader concept
Identifier
- HUME64094
Editorial note
- Lukket bemerkning: ubo24
In other languages
English
Norwegian Nynorsk
URI
http://data.ub.uio.no/humord/c64094