Hopp til hovedinnholdet.

Humord

Søk fra vokabular

Innholdsspråk

Begrepsinformasjon

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

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

Henvisningsterm

  • Ryggsekkproblem

Identifikator

  • HUME64094

Redaksjonelle bemerkninger

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette begrepet:

RDF/XML TURTLE JSON-LD Opprettet 07.03.2024, sist endret 07.03.2024