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

This lunch lecture is postponed to March 8th 2022

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.

Who, what, where, when...

Committee for Lectures and Excursions
[Postponed] Lunch Lecture Eijsink: Is it hard to give a discount?
Tuesday 21 December 2021 from 12:45 until 13:30 iCal-link