Skip to main content

Humord

Search from vocabulary

Content language

Concept information

... > Generelt > Analyse > Matematisk analyse > Matematisk optimering > Kombinatorisk optimering > Ryggsekkproblemer
... > Realfag > Matematikk > Matematisk analyse > Matematisk optimering > Kombinatorisk optimering > Ryggsekkproblemer

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

Entry terms

  • Ryggsekkproblem

Identifier

  • HUME64094

Editorial note

  • Lukket bemerkning: ubo24

In other languages

URI

http://data.ub.uio.no/humord/c64094

Download this concept:

RDF/XML TURTLE JSON-LD Created 3/7/24, last modified 3/7/24