Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.

  Повний текст PDF - 221.719 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"