Существует ли понятный алгоритм или модель решения для этого сценария планирования совещаний?

У меня есть сложная проблема, и я хочу знать, существует ли или применима ли существующая и хорошо понятая модель решения, такая как задача о коммивояжере.

Ввод:

• Календарь из N временных событий, определяемых временем начала и окончания, а также местом.
• Вместимость каждого места встречи (Максимальное количество людей, которое может вместить одновременно)
• Набор пар (Ai,Aj), который указывает, что сопровождающий Aiхочет встретиться с сопровождающим Ajи Ajпринял это приглашение.

Вывод:

• Для каждого помощника Aхронограмма всех событий, которые он посетит. Основным критерием является то, что каждый сопровождающий должен соответствовать как можно большему количеству сопровождающих, принявших его приглашения, в соответствии с ограничениями по пространству.

До сих пор мы думали о решении с возвратом (, пробуя все возможные решения ),и использование линейного программирования (, т.е. определение модели и решение с помощью симплексного алгоритма)

Обновление:Если Aiуже встречались Ajв каком-то событии, им больше не нужно встречаться (у них есть уже встречал ).