PRONTO

Progressive DiNner Tour Optimizer

---

Navigation

This repository hosts six major branches, three of which contain two sub-branches.

• [main]
• [research]
• [ui-components]
• [servicelayer]
• [backoffice]
• [webclient]

---

What's a progressive dinner

A progressive dinner is a dinner party with successive courses prepared and eaten at the residences of different hosts. Usually this involves the consumption of one course at each location. More details on the Wikipedia article.

Precise formulation of the progressive dinner problem

The event involves $N$ couples having each course of a three-course meal at a different person’s house, three couples at each course, every couple hosting once and no two couples meeting more than once. You can find the descripion by Prof. D.S. Stinson in his publication on Designing Progressive Dinner Parties as a combinatorial problem.

Optimization

Beyond finding a feasible solution, it is often desired to find a solution that minimizes the length of all travelled itineraries. This goes further than solving a multiple TSP problem. Different methods have been investigated on these Jupyter Notebooks

---

CI Pipeline

On branches servicelayer, backoffice and webclient, three sub-brachnes are used to structure the process from development to production as shown on the diagram.