Problem z ułożeniem harmonogramu

Matematyczne łamigłowki i zagadki...
panzam
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 1 lut 2007, o 18:32
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 17 razy

Problem z ułożeniem harmonogramu

Post autor: panzam »

Powiedzmy, że mamy listę "n" firm. Każda z tych firm ma swoją własną listę firm, z którymi ma się spotkać w czasie jednego meetingu.
Meeting polega na tym, że jest "x" stołów i spotkanie trwa "y" jednostek czasu. Przy każdym stole mogą siedzieć tylko 2 firmy. Po czasie "y" następuje kolejna seria spotkań. Meeting trwa aż do momentu, gdy każda firma spotka się z każdą na swojej liście.
Jak zoptymalizować ten problem, żeby meeting trwał jak najkrócej, i żeby firma nie miała "dużych dziur" w swoim harmonogramie, tzn. Jedną serię rozmawia z firmą i czeka 6 serii, żeby znowu usiąść do stolika jakiegoś i pogadać i znowu czekać itd.

Jest na to jakiś algorytm? Jakieś linki www/cokolwiek?

proszę o pomoc
Awatar użytkownika
Althorion
Użytkownik
Użytkownik
Posty: 4293
Rejestracja: 5 kwie 2009, o 18:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 662 razy

Problem z ułożeniem harmonogramu

Post autor: Althorion »

Brzmi trochę jakby było NP-zupełne…
ODPOWIEDZ