Problem z ułożeniem harmonogramu
: 24 sty 2013, o 10:11
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
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