• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Planning algorithm for training cosmonauts in ISS

P. 127-128.
Alexander Lazarev, Sologub A.

В работе рассмотрена задача планирования мероприятий по подготовке космонавтов на МКС. Показано, что частными случаями проблемы являются задачи разбиения множества на M частей, а также общая задача о назначениях. Доказано, что задача является NP-полной. Предложены два алгоритма решения: эвристический с полиномиальной трудоемкостью и точный, решающий проблему за экспоненциальное число операций.