Hopp til hovudinnhaldet

Humord

Søk i ordtilfang

Innhaldsspråk

Informasjon om omgrepet

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

Tilrådd 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>

Overordna omgrep

Tilvisingsterm

  • Ryggsekkproblem

Identifikator

  • HUME64094

Redaksjonelle merknadar

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette omgrepet:

RDF/XML TURTLE JSON-LD Oppretta 07.03.2024, sist endra 07.03.2024