• Facebook
  • Instagram
  • LinkedIn
  • MESSEOVERSIGT
  • KONTAKT
  • ANNONCERING
  • PARTNERLOGIN

FødevareFOKUS

Fokus på fødevareteknologi og fødevarer

  • Brød og kager
  • Certificering
  • Detailhandel og en gros
  • Drikkevarer
  • Emballage
  • Foodservice
  • Forskning og uddannelse
  • Frugt og grønt
  • Fødevareproduktion
  • Fødevaresikkerhed
  • Konfekture
  • Kød, fisk og fjerkræ
  • Markedsføring
  • Mejeri
  • Messer og konferencer
  • Miljø og sundhed
  • Politik og eksport
  • Råvarer og ingredienser
  • Økologi og bæredygtighed

Brød og kagerForskning og uddannelse07. 12. 2020 | Kasper Mundt-Nielsen

Forskerne har givet op: umuligt at udstikke julekager optimalt

Brød og kagerForskning og uddannelse07. 12. 2020 | Kasper Mundt-Nielsen

Hvordan bruger vi mest muligt af dejen, når vi stikker småkager ud til jul? Og hvordan pakker vi kufferten og køkkenskabet, så vi udnytter pladsen bedst muligt? Der må være en måde, der er mest optimal, har mange sikkert tænkt i sådanne situationer. Men det er spild af tid at gruble over den slags spørgsmål, for videnskaben har nu påvist, at det er umuligt at regne ud på nuværende tidspunkt – i hvert fald hvis det drejer sig om mere end fire-fem klejner eller peberkagemænd.

Det er adjunkt Mikkel Abrahamsen fra Datalogisk Institut, som sammen med to forskerkolleger har undersøgt, hvor svært det er at regne sig frem til den mest optimale måde at pakke objekter på i to dimensioner uden overlap – en gåde, som har optaget dataloger i årtier.

– Selvom vi er i stand til at løse ret komplekse problemer ved hjælp af algoritmer, er dette problem åbenbart stadig for stor en mundfuld for de computere, der findes i dag. På nuværende tidspunkt er det ikke muligt at pakke mere end 5-10 objekter optimalt, og vores resultat indikerer, at det tal nok ikke kommer til at stige ret meget lige foreløbig, siger Mikkel Abrahamsen.

At pakke ting på den mest optimale måde kan ikke kun være et problem derhjemme, men også i mange industrier. Det gælder fx i tøjproduktion og metalforarbejdning, når man forsøger at skære materialer ud, så mindst muligt går til spilde, og i shippingbranchen når man pakker containerne.

Højst fire klejner

Man kender i dag størrelsen på den mindste kvadratiske container, hvor man kan pakke op til 10 kvadratiske paller på 1×1 meter. Men hvis man tilføjer bare én ekstra palle, kan man ikke regne den optimale størrelse på containeren ud, fortæller Mikkel Abrahamsen.

– Beregningstiden vokser mere end eksponentielt, når man tilføjer flere paller, og så kan selv de bedste computere ikke følge med. Så teoretisk er det muligt, men ud fra den hastighed som computeres regnekraft vokser med, vil det formentlig tage millioner af år, før vi kan håndtere nogle få ekstra objekter optimalt.

Og har man så har at gøre med mere komplicerede figurer som fx klejner eller juletræsformede peberkager, kan man ifølge Mikkel Abrahamsen højst finde optimale løsninger for op til fire objekter i dag.

Uendeligt antal muligheder

Men hvorfor er det egentlig så svært? Mikkel Abrahamsen forklarer, at problemet svarer til at løse ligninger af grad fem eller højere og med mange ubekendte. Her er det kendt, at løsningen ikke altid kan skrives ned med de almindelige regneoperationer.

– Vores studie beviser, at problemet har en natur, som vi i matematikken kalder kontinuert – det betyder kort sagt, at man skal kende alle de koordinater, som småkagerne kan placeres i, og alle de vinkler, de kan roteres i, siger Mikkel Abrahamsen.

Og fordi kombinationsmulighederne er uendeligt mange, kan det simpelthen ikke lade sig gøre at lave en liste over alle de placeringer, man skal prøve af for at finde den bedste pakning. I stedet må algoritmer, som løser pakningsproblemer optimalt, gå mere analytisk til værks, og det tager tid. Dette står i modsætning til mange andre kendte algoritmiske problemer, hvor man kan prøve en begrænset mængde af kombinationer af, før man finder den optimale. Det viser, at pakningsproblemerne er sværere end disse.

Så i praksis findes der ikke bedre løsninger på pakningsproblemer end dem, vi mennesker regner os frem til.

– Både industrien og småkagebagere må fortsat stille sig tilfreds med løsninger, som ikke er helt optimale, og hvile i visheden om, at vi mennesker trods alt stadig er bedre end computere til denne slags opgaver – indtil videre, slutter Mikkel Abrahamsen.

Skrevet i: Brød og kager, Forskning og uddannelse

Seneste nyt fra redaktionen

Danske østers er klar – men må ikke sælges

Kød, fisk og fjerkræMiljø og sundhedØkologi og bæredygtighed17. 11. 2026

Et forsøg i Limfjorden har vist, at linedyrkede østers kan nå spisestørrelse på under et år. Men dyrkerne mangler en vej fra forsøgsproduktion til kommercielt salg. Omkring 1.000 danskproducerede østers blev serveret, da Havhøst og Danish Oysters den 29. oktober inviterede til smagning på

Bred opbakning til at udfase turbokyllinger

Detailhandel og en grosFødevareproduktionKød, fisk og fjerkræMiljø og sundhedPolitik og eksportØkologi og bæredygtighed17. 11. 2026

Efter flere års kamp mod hurtigtvoksende kyllinger oplever Anima politisk medvind. Nu skal en landsdækkende kampagne få supermarkederne til at følge trop. Animas ønske om at få turbokyllinger ud af dansk fødevareproduktion har fået bred politisk opbakning. Ifølge dyreværnsorganisationen

Danske forbrugere frygter for fiskens fremtid

AktueltKød, fisk og fjerkræMiljø og sundhedØkologi og bæredygtighed17. 11. 2026

Næsten fire ud af ti danske forbrugere af fisk og skaldyr tror, at deres favoritter måske ikke kan fås om 20 år. Samtidig efterlyser flere uafhængig kontrol af virksomhedernes grønne budskaber. Vil der stadig være torsk, rejer og sild at vælge imellem i fremtidens kølediske? 39 procent af

Danish Crown fyrer topchef midt i stor omstilling

AktueltFødevareproduktionKød, fisk og fjerkræLandbrug17. 11. 2026

Niels Ulrich Duedahl er færdig som topchef i Danish Crown efter godt to år. Bestyrelsen vil have en direktør tættere på driften, mens landmænd efterlyser bedre betaling for grisene. Danish Crown har fyret sin administrerende direktør, Niels Ulrich Duedahl, med øjeblikkelig virkning. Han får

Vækstteam vil sætte skub i danske plantefødevarer

Frugt og grøntFødevareproduktionLandbrugMiljø og sundhedTopØkologi og bæredygtighed17. 11. 2026

Mere dansk frugt og grønt, flere proteinafgrøder og bedre muligheder for at udvikle nye ingredienser skal styrke fødevareerhvervet. Nye anbefalinger skal danne grundlag for regeringens vækstplan, men der er uenighed om, hvor grøn retningen er. Danske marker skal levere flere råvarer til

Kaffe ser ud til at ændre, hvordan tarmen fungerer

DrikkevarerForskning og uddannelseMiljø og sundhed12. 11. 2026

Drikker man kaffe hyppigt, lader det til at ændre ens tarmbakterier, men også selve tarmens fysiologi. Det er resultatet af et studie fra Københavns Universitet, som måske kan pege i retning af, hvordan vi bedre afhjælper forstoppelse. Det er måske lidt prekært, men mange af os kender det:

Danmarks økologieksport falder

Miljø og sundhedPolitik og eksportØkologi og bæredygtighed12. 11. 2026

Danmark eksporterede økologiske varer for 3,6 mia. kr. i 2025, svarende til en nedgang på 2 pct. Landbrug & Fødevarer efterlyser flere midler til eksportfremstød, så eksporten kan bidrage til at indfri regeringens økologimål. Danmarks Statistik har netop offentliggjort tal for

Tidligere Hart-direktør, Michelin-restauratør og kulturiværksætter åbner convenience-kæde i København

AktueltDetailhandel og en grosFoodservice12. 11. 2026

Oase åbner 5. december i Gothersgade og skal give københavnere og turister på farten adgang til den mad, byen er kendt for. Når Oase åbner i Gothersgade den 5. december, er det den første butik i en ny københavnsk convenience-kæde. Bag den står tre medstiftere. Mikkel Westergaard har otte

Skandinaviens største kaffefestival vender tilbage

AktueltDrikkevarerMesser og konferencer12. 11. 2026

Fra fredag den 29. til søndag den 31. januar 2027 kan kaffeelskere gå på opdagelse i kaffens fascinerende smagsunivers, når Danish Coffee Festival igen slår dørene op i TAP 1 på Amager. Her mødes passionerede baristaer, dygtige kafferistere og kaffeelskere til spændende smagsoplevelser og indblik i

Danmarks bedste firmafrokost er også en Gazelle

FoodserviceTop12. 11. 2026

Københavnske noon er kåret som Danmarks bedste firmafrokost 2026 og udnævnt til Børsens Gazelle. På seks år er iværksætterne gået fra en idé til at lave mad til ca. 5.000 mennesker om dagen, og med moderselskabet Table forventer de at runde 100 mio. kr. i omsætning i år. Firmafrokosten har

Tilmeld Nyhedsbrev

Tilmeld dig til dit online branchemagasin/avis

 
 
 
 
Få fuld adgang til indlægning af egne pressemeddelelser… Læs mere her

/Nyheder

  • Busch Vakuumteknik A/S

    Pfeiffer Vacuum+Fab Solutions introducerer OmniDetect-teststation til pålidelig lækagesøgning

  • Spirax Sarco Danmark

    Mød Spirax Sarco på Ajour 2026 – stand 3606

  • Spirax Sarco Danmark

    Sæt en stopper for usynligt varmetab, der øger energispild

  • DENIOS ApS

    Hvor høj brandbeskyttelse har du brug for?

  • Busch Vakuumteknik A/S

    Busch Vakuumteknik viser energieffektive vakuum- og lækagesøgningsløsninger på AJOUR 2026

  • DENIOS ApS

    Er din virksomhed klar til den første sne?

  • Busch Vakuumteknik A/S

    Pfeiffer præsenterer komplette Fab-løsninger på SEMICON Europa 2026

  • Ardo NV Denmark Office

    Har du prøvet dine grøntsager sådan her?

  • Busch Vakuumteknik A/S

    Færre vakuumpumper, større processikkerhed: central vakuumforsyning hos Migros Luzern

  • Dagrofa Foodservice A/S

    Hurtigere indkøb, mere tid til maden: Dagrofa Foodservice vinder to Rambuk-priser

Vis alle nyheder fra vores FOKUSpartnere ›

Seneste Nyheder

  • Danske østers er klar – men må ikke sælges

    17.11.2026

  • Bred opbakning til at udfase turbokyllinger

    17.11.2026

  • Danske forbrugere frygter for fiskens fremtid

    17.11.2026

  • Danish Crown fyrer topchef midt i stor omstilling

    17.11.2026

  • Vækstteam vil sætte skub i danske plantefødevarer

    17.11.2026

  • Kaffe ser ud til at ændre, hvordan tarmen fungerer

    12.11.2026

  • Danmarks økologieksport falder

    12.11.2026

  • Tidligere Hart-direktør, Michelin-restauratør og kulturiværksætter åbner convenience-kæde i København

    12.11.2026

  • Skandinaviens største kaffefestival vender tilbage

    12.11.2026

  • Danmarks bedste firmafrokost er også en Gazelle

    12.11.2026

  • Wolt bliver del af national madspildsløsning

    10.11.2026

  • Verdensmester for 14. år i træk: Dansk chokolademager henter tre guldmedaljer ved VM

    10.11.2026

  • Fire restauranter hædret for retter med grønt, fisk, gris og ost

    10.11.2026

  • Ny kogebog sætter smag på frokostbordet hos op til 100.000 danskere

    10.11.2026

  • Minister: Madkulturen bliver skabt i køkkenerne

    10.11.2026

Alle nyheder ›

Læs Food & Drink gratis online

Annoncering i Food & Drink

KONTAKT

TechMedia ApS
Gammel Strandvej 20, 1th
DK – 2990 Nivå
www.techmedia.dk
Telefon: +45 43 24 26 28
E-mail: info@techmedia.dk

Privatlivspolitik
Cookiepolitik
Administrer samtykke
For at give dig de bedste oplevelser bruger vi teknologier som cookies til at gemme og/eller få adgang til enhedsoplysninger. Hvis du giver dit samtykke til disse teknologier, kan vi behandle data som f.eks. browsingadfærd eller unikke ID'er på dette websted. Hvis du ikke giver dit samtykke eller trækker dit samtykke tilbage, kan det have en negativ indvirkning på visse funktioner og egenskaber.
Funktionsdygtig Altid aktiv
Den tekniske lagring eller adgang er strengt nødvendig med det legitime formål at muliggøre brugen af en specifik tjeneste, som abonnenten eller brugeren udtrykkeligt har anmodet om, eller udelukkende med det formål at overføre en kommunikation via et elektronisk kommunikationsnet.
Præferencer
Den tekniske lagring eller adgang er nødvendig for det legitime formål at lagre præferencer, som abonnenten eller brugeren ikke har anmodet om.
Statistikker
Den tekniske lagring eller adgang, der udelukkende anvendes til statistiske formål. Den tekniske lagring eller adgang, der udelukkende anvendes til anonyme statistiske formål. Uden en stævning, frivillig overholdelse fra din internetudbyders side eller yderligere optegnelser fra en tredjepart kan oplysninger, der er gemt eller hentet til dette formål alene, normalt ikke bruges til at identificere dig.
Marketing
Den tekniske lagring eller adgang er nødvendig for at oprette brugerprofiler med henblik på at sende reklamer eller for at spore brugeren på et websted eller på tværs af flere websteder med henblik på lignende markedsføringsformål.
  • Vælg muligheder
  • Administrer tjenester
  • Administrer {vendor_count} leverandører
  • Læs mere om disse formål
Vælg fra liste
  • {title}
  • {title}
  • {title}