• 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
  • Link til Klimateknologi

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 By 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

Charcuteri kan også være grønt

FoodserviceFrugt og grøntMiljø og sundhedØkologi og bæredygtighed26. 06. 2025

Charcuteri er normalt lavet på kød, men sådan behøver det ikke at være, hvis man spørger slagter Michael Museth. Han har gennem flere år eksperimenteret med plantebaseret charcuteri. Det har givet både spændende resultater og masser af udfordringer. Hvad laver en slagter egentlig? Er det noget

Partnerskab: Madens Folkemøde skal være et fast event i Nykøbing Falster

Messer og konferencer26. 06. 2025

Det var positivt for både antallet af gæster og omsætningen i byens butikker, at Madens Folkemøde i år blev afholdt i Nykøbing Falster. Økonomiudvalget i Guldborgsund Kommune har derfor besluttet at indgå en partnerskabsaftale med Madens Folkemøde og støtte eventet økonomisk de næste tre

To dages burgerfest: Burgerlegenden George Motz vender tilbage til Gasoline Grill

AktueltFoodserviceKød, fisk og fjerkræ26. 06. 2025

Den amerikanske ”Burger Scholar” og manden bag den ikoniske dokumentar HamburgerAmerica, George Motz, gæster Gasoline Grill igen den 2. og 3. juli. Hvis man missede ham i2019 og 2022, får du man en ny og eksklusiv chance for at sætte tænderne i hansverdensberømte Fried Onion Burger – direkte fra

Ni grønne organisationer: Danmark bør bruge EU-formandskabet til at gentænke landbrugsstøtten

LandbrugMiljø og sundhedPolitik og eksportTopØkologi og bæredygtighed26. 06. 2025

Når Danmark overtager EU-formandskabet i 2025, falder det sammen med opstarten af forhandlingerne om EU’s landbrugspolitik efter 2027. I den forbindelse opfordres regeringen til at bruge formandskabet aktivt til at fremme en grøn omstilling af landbruget på europæisk plan. Økologisk

Dagrofas inspirationsmesse vender tilbage med endnu flere masterclasses

AktueltFoodserviceMesser og konferencer26. 06. 2025

Den 10. september bliver TAP1 i København omdannet til et madmekka, når ’Madscenen - for professionelle’ finder sted. Her bliver det muligt at opleve over 150 udstillere og masser af gastronomiske events/masterclasses. Sidste år deltog mere end 1.400 madentusiaster i inspirationsmessen, som

Organic Summit 2025 i København præsenterer sit speaker line-up

LandbrugMesser og konferencerMiljø og sundhedØkologi og bæredygtighed24. 06. 2025

Stærke speakere fra hele Europa samles til Organic Summit i København den 18. og 19. august for at blive enige om et fælles charter med konkrete anbefalinger til, hvordan økologisk produktion og forbrug i EU kan vokse til 25 procent i 2030 og dermed bidrage til omstillingen af den fremtidige

Gode tilbud – dårligt for klimaet: Supermarkeders mængderabat fører til madspild

Detailhandel og en grosFrugt og grøntMiljø og sundhedØkologi og bæredygtighed24. 06. 2025

Et nyt studie afslører en uheldig effekt af supermarkedernes populære “2 for 1”-tilbud: De får os ikke bare til at købe mere – de får os også til at smide mere mad ud. Madspild er et enormt globalt problem – både økonomisk og klimamæssigt. FN estimerer, at en tredjedel af al mad går til

Veteran og nyslået Michelinkok vinder Sol over Gudhjem

AktueltFoodserviceMesser og konferencer24. 06. 2025

Sidste uge var en god uge for kokkeveteranen Allan Schultz. Først fik hans restaurant Parsley Salon i Hellerup tildelt i Michelinstjerne, og lørdag kunne han hæve trofæet som vinder af Danmarks største kokkekonkurrence kokkekonkurrence, Sol over Gudhjem. Det blev Allan Schultz, som med teknisk

De nominerede til Køkkenprisen 2025 er nu fundet

AktueltFoodserviceØkologi og bæredygtighed24. 06. 2025

Landbrug af Fødevarer kan nu afsløre, hvilke tre offentlige køkkener, der er nomineret til Køkkenprisen 2025. Landbrug & Fødevarer og Køkkenprisens jury er klar til at hædre de offentlige køkkener, hvor faglighed, smag og bæredygtighed går op i en højere enhed. For sjette år i træk uddeles

AAU-forskere: Proteiner fra græs kan være fremtiden

Forskning og uddannelseFrugt og grøntFødevareproduktionMiljø og sundhedRåvarer og ingredienserTopØkologi og bæredygtighed24. 06. 2025

Indenfor få år kan protein udvundet fra almindeligt kløvergræs være en hovedingrediens i en lang række almindelige fødevarer som f.eks. is, yoghurt og proteindrikke. Forskere på AAU har længe arbejdet på at trække de rene proteinstrenge ud af græsset, og nu er det lykkes at fjerne både smag og farve

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

    Busch Vacuum Solutions præsenterer den intelligente TYR PLUS kapselblæser

  • DENIOS ApS

    Dette er, hvad der sker, når batterier bryder i brand

  • Spirax Sarco Danmark

    Bestil en anlægsgennemgang af dit dampsystem

  • Busch Vakuumteknik A/S

    Sommer vedligeholdelsestips til din vakuumpumpe: 6 gode anbefalinger

  • DENIOS ApS

    Sådan udnytter du den stille periode i sommerferien

  • DENIOS ApS

    Så er det sidste chance

  • Busch Vakuumteknik A/S

    Høj præcision i CNC-fræsning takket være vakuum

  • DENIOS ApS

    Sikker tøndehåndtering starter her

  • Spirax Sarco Danmark

    Vi sætter fokus på damp som en naturlig energikilde

  • DENIOS ApS

    Lær at håndtere lækager på 90 min.

Vis alle nyheder fra vores FOKUSpartnere ›

Seneste Nyheder

  • Charcuteri kan også være grønt

    26.06.2025

  • Partnerskab: Madens Folkemøde skal være et fast event i Nykøbing Falster

    26.06.2025

  • To dages burgerfest: Burgerlegenden George Motz vender tilbage til Gasoline Grill

    26.06.2025

  • Ni grønne organisationer: Danmark bør bruge EU-formandskabet til at gentænke landbrugsstøtten

    26.06.2025

  • Dagrofas inspirationsmesse vender tilbage med endnu flere masterclasses

    26.06.2025

  • Organic Summit 2025 i København præsenterer sit speaker line-up

    24.06.2025

  • Gode tilbud – dårligt for klimaet: Supermarkeders mængderabat fører til madspild

    24.06.2025

  • Veteran og nyslået Michelinkok vinder Sol over Gudhjem

    24.06.2025

  • De nominerede til Køkkenprisen 2025 er nu fundet

    24.06.2025

  • AAU-forskere: Proteiner fra græs kan være fremtiden

    24.06.2025

  • Lagkagehuset leverer rekordomsætning i 2024 og forbedrer driften markant

    19.06.2025

  • Energidrik bliver officiel partner på Roskilde Festival

    19.06.2025

  • Klar til indstillinger til Årets Ret Med Gris og Årets Ret med Ost

    19.06.2025

  • Nyt innovationsprogram skal skabe mere bæredygtige løsninger i convenience-branchen

    19.06.2025

  • Pantsystem sparer over 50 kg engangsplast årligt i Nordhavn-kantine

    19.06.2025

Alle nyheder ›

Læs også TechMedias 2 fødevaremagasiner online

Annoncering i TechMedias 2 fødevaremagasiner

KONTAKT

TechMedia A/S
Naverland 35
DK – 2600 Glostrup
www.techmedia.dk
Telefon: +45 43 24 26 28
E-mail: info@techmedia.dk
Privatlivspolitik
Cookiepolitik