Lunch Lecture Eijsink: Is it hard to give a discount?

Eijsink will be giving a lunch lecture. Free lunch is provided.

In this talk, we will discuss the challenge of applying optimal discounts automatically. In the restaurant industry, it is common to see mix and match, or quantity discount promotions. Such examples include "buy any three burgers, and get a 20% discount", or "buy any ten beer and receive one beer for free". In point of sale systems, these promotions are continuously evaluated whenever customers order something to eat or drink. In our booq ecosystem, developed at Eijsink, we have developed an algorithm that tries to compute optimal discounts in favor of the customer in milliseconds. The hardest part of the problem to solve is that promotions can be in conflict; combinations of products in their conditions can overlap. We show how the algorithm is designed so that in practice good solutions are found in reasonable time, even though the problem is NP-hard.

Wie, wat, waar, wanneer...

Wie
Committee for Lectures and Excursions
Wat
Lunch Lecture Eijsink: Is it hard to give a discount?
Waar
Carre 3C
Wanneer
dinsdag 15 februari 2022 van 12:45 tot 13:30 iCal-link
Type
Onbekend
Kosten
gratis