Begrepsinformasjon
Anbefalt term
Ryggsekkproblemer
Type
-
Innholdsbeskrivende emne
Definisjon
- 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>
Overordnede begreper
Identifikator
- HUME64094
Redaksjonelle bemerkninger
- Lukket bemerkning: ubo24
På andre språk
-
engelsk
-
norsk nynorsk
URI
http://data.ub.uio.no/humord/c64094
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}