Задача коммивояжёра – NP-трудная задача, поэтому её решают не точно, а с помощью эвристик. Например, на основе метрического подхода. В этой работе для задачи коммивояжёра будет построено метрическое пространство над множеством полиномиальных специальных случаев.

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

Для анализа диалогов в художественных текстах необходим надежный метод выделения диалога из текста. В данной работе был рассмотрен алгоритм, решающий эту задачу. Он включает в себя механизм выделения из авторской речи слов, указывающих на говорящего, и средство разрешения кореференции между такими словами.

В работе рассматривается подключение, настройка и технология работы с трекером HTC Vive Tracker 2.0. Также предложен метод перевода матрицы перехода, получаемой от трекера, в углы Тейта-Брайана, с учетом обхода проблемы «блокировки кардана»

В работе рассматривается влияние проблем государственного управления научно-технологическим комплексом России на ее экономическую безопасность. Описаны и формализованы альтернативные политики управления инновационным развитием – политики легализма и утилитаризма. Предложена модель оценки эффективности выбора политики управления научно-технологическим развитием в зависимости от вероятности создания новой технологии, затрат на исследования и разработки, их длительности в сравнении с жизненным циклом создаваемой новой технологии, экономии затрат при ее внедрении. Для различных сочетаний значений параметров модели рассчитан ожидаемый эффект от внедрения новой технологии за весь жизненный цикл. Определены условия экономической эффективности выбора той или иной политики управления при разработке и внедрении новых технологий. Предложенный подход проиллюстрирован на примере проекта-маяка Почты России по доставке грузов при помощи беспилотных воздушных судов.