SDU hjælper med at skaffe plads til teltet
Dancamps, som driver fem campingpladser, kontaktede i foråret Syddansk Universitet for at få hjælp til at håndtere en bestemt type reservation: Nogle af deres kunder vil gerne have en helt konkret hytte eller teltplads i modsætning til andre kunder, der bestiller en uspecificeret plads. I en sådan situation er det faktisk meget vanskeligt at afgøre, når en kunde ringer for at foretage en reservation, om det kan lade sig gøre at anbringe folk med uspecificerede reservationer på en sådan måde, at der kan blive plads til den aktuelle reservation.
Det beregningsmæssige problem, der ligger bag ved dette, er - udtrykt i datalogisk terminologi - NP-hårdt. I praksis betyder det, at når man ser på selv ganske få reservationer, så er antallet af mulige måder at placere folk med uspecificerede reservationer langt større end antallet af elementarpartikler i universet. Blandt disse mange muligheder vil Dancamps gerne finde én, der gør, at man kan sige "ja" til kunden, hvis det overhovedet er muligt.
Dette er svært og i praksis tit umuligt for en person at overskue, så Dancamps ville gerne have datalogisk hjælp til dette - både som en hjælp til den person, der taler med kunden i telefonen, og for at kunne tilbyde muligheden for web-baserede løsninger.
Ph.d.-studerende Martin R. Ehmsen har sammen med professor Kim Skak Larsen arbejdet på denne problemstilling og har udviklet algoritmiske tilgange, der betyder, at for alle de situationer, der ses i praksis, kan man nu på mindre end ét sekund få svar på, om en reservation kan accepteres eller ej. For Dancamps betyder det, at man nu kan sige "ja" til kunder, man før måtte afvise.
07.12.2009
Tilbage til nyhedsoversigten