Перегляд за автором "Маций, О.Б."

Сортувати за: Порядок: Результатів:

  • Быстрый алгоритм нахождения 2-фактора минимального веса 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества U' ⊂ U, образующих совокупность непересекающихся в вершинах v ∈ V простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f ) ...
  • Оптимизация замкнутых маршрутов на транспортной сети 
    Панишев, А.В.; Левченко, А.Ю.; Маций, О.Б. (Штучний інтелект, 2010)
    Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер.
  • Рекуррентный алгоритм решения задачи о взвешенном паросочетании 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой ...
  • Рекуррентный метод решения задачи о назначениях 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Искусственный интеллект, 2014)
    В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном ...
  • Рекуррентный метод решения задачи о назначениях 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2015)
    Предложен новый метод решения задачи о назначениях, основанный на рекурсивном получении ее оптимального решения. Задача о назначениях формулируется в перестановочно-матричной форме, что позволяет использовать матричный ...