1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Журнал «Информационные технологии»
  5. Выпуск 2018 г. Том 24. № 11
Подходы к организациипоискового дереварешений в методеветвей и границ дляасимметричной задачикоммивояжера Ульянов М. В.Фомичев М. И.2018 год

Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера
статья из журнала

Заказать копию статьи
База данных: Каталог библиотеки СФУ (У 517)
Библиографическое описание: Ульянов, М. В. Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера = Approaches to design search decision tree in the branch and bound method for the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев. - (Оптимизация). - Текст : непосредственный // Информационные технологии. - 2018. - Т. 24, № 11. - С. 698-704. - Библиогр.: с. 704 (7 назв.). - Работа выполнена при поддержке Гранта РФФИ 18-07-00656. - ISSN 1684-6400.
Аннотация: Повышение временной эффективности программных реализаций метода ветвей и границ для асимметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений.
Год издания: 2018
Авторы: Ульянов М. В. , Фомичев М. И.
Источник: Информационные технологии
Выпуск: Т. 24, № 11
Номера страниц: 698-704
Количество экземпляров:
  • Абонемент научной литературы (пр. Свободный, 79, Б1-14): свободно 1 из 1 экземпляров

Похожие публикации

Исследованиеособенностейприменениякомбинированногоалгоритма для решенияасимметричной задачикоммивояжера Ульянов М. В.Фомичев М. И.2021 год

Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи…

  • Ульянов М. В. и др.
  • 2021 год
Инструментальныйподход к организациисбора данных вхранилище системподдержки принятиярешений Акимкина Э. Э.2017 год

Инструментальный подход к организации сбора данных в хранилище систем поддержки принятия решений

  • Акимкина Э. Э.
  • 2017 год
Создание адаптивнойсистемы поддержкипринятия решений посогласованию границсмежных кадастровыхучастков Матвеев С. И.Матвеев А. С.Судоргин А. С.2016 год

Создание адаптивной системы поддержки принятия решений по согласованию границ смежных кадастровых…

  • Матвеев С. И. и др.
  • 2016 год

Теория принятия решений. Многокритериальные задачи: Практикум

  • Сорокин А. Б. и др.
  • 2023 год
Анализперспективностиприменениягенетическогоалгоритма при решениизадачи коммивояжера Курейчик В. М.Логунова Ю. А.2018 год

Анализ перспективности применения генетического алгоритма при решении задачи коммивояжера

  • Курейчик В. М. и др.
  • 2018 год
Методологическийподход кмногокритериальномупринятию решений взадачах управлениячеловеческимиресурсами Мамедова М. Г.Джабраилова З. Г.2016 год

Методологический подход к многокритериальному принятию решений в задачах управления человеческими…

  • Мамедова М. Г. и др.
  • 2016 год

Методы и модели решения задач принятия решений, оптимизации и распределения ресурсов

  • Ганичева А. В. и др.
  • 2024 год
Особенности поискакомплексных решенийнесамосопряженныхкраевых задачэлектродинамики Кожевникова Т. В.Малахов В. А.Нечаев А. С.2021 год

Особенности поиска комплексных решений несамосопряженных краевых задач электродинамики

  • Кожевникова Т. В. и др.
  • 2021 год

Показать ещё

Оптимизацияраспределения потоказадач поискахеш-решений приаприорно заданнойсложности решений Голосов П. Е.Гостев И. М.2021 год

Оптимизация распределения потока задач поиска хеш-решений при априорно заданной сложности решений

  • Голосов П. Е. и др.
  • 2021 год

Управление организацией (предприятием). Эвристические методы решения задач и принятия…

  • Лихолетов Валерий Владимирович
  • 2024 год

Моделирование задач принятия решений при нечетких исходных данных

  • Флегонтов А. В. и др.
  • 2023 год

Методы оптимальных решений. Задачи управления запасами, очередью и конфликтами

  • Джафаров Камиль Азизович и др.
  • 2018 год

Прикладные методы оценки и выбора решений в стратегических задачах инновационного менеджмента

  • Балыбердин Валерий Алексеевич и др.
  • 2022 год

Вероятностно-статистические методы принятия решений : теория, примеры, задачи

  • Науменко А. П. и др.
  • 2018 год

Cтруктуризация задач принятия решений в автоматизированных системах управления военного назначения

  • Толстых В. В.
  • 2017 год

Исследование операций и принятие решений в экономике

  • Невежин Виктор Павлович и др.
  • 2020 год