1. Главная
  2. Ресурсы
  3. Библиотечный поиск
Программноеобеспечение длярешения обобщеннойзадачи коммивояжера сограничениямипредшествования Петунин А. А.Уколов С. С.Хачай М. Ю.2022 год

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

Заказать копию статьи
База данных: Каталог библиотеки СФУ (П 314)
Библиографическое описание: Петунин, А. А. Программное обеспечение для решения обобщенной задачи коммивояжера с ограничениями предшествования = Software for solving the precedence constrained generalized traveling salesman problem / А. А. Петунин, С. С. Уколов, М. Ю. Хачай. - Текст : непосредственный // Программные продукты и системы. - 2022. - Т. 35, № 1. - С. 54-64 : 2 табл. - Библиогр.: с. 60-62 (31 назв.). - ISSN 0236-235X.
Аннотация: Описан разработанный первый специализированный алгоритм ветвей и границ для обобщенной задачи коммивояжера с ограничениями предшествования. Он развивает идеи классической схемы динамического программирования Хелда–Карпа и подход Салмана к построениюнижних оценок. Предложенные авторами алгоритмы реализованы в виде ПО на языке программирования Python.
Год издания: 2022
Авторы: Петунин А. А. , Уколов С. С. , Хачай М. Ю.
Источник: Программные продукты и системы
Выпуск: Т. 35, № 1
Номера страниц: 54-64
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

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

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

Комбинированный точный алгоритм решения задачи коммивояжера в приложении к задачам транспортной… : статья из журнала

  • Ульянов М. В. и др.
  • 2022 год
Обнаружение сходствапрограммного кода сприменениемагрегированногоподхода в задачевыявления плагиата Соломатин Дмитрий ИвановичНовоточинов М. Е.Десятирикова Елена Николаевна2024 год

Обнаружение сходства программного кода с применением агрегированного подхода в задаче выявления… : статья из журнала

  • Соломатин Дмитрий Иванович и др.
  • 2024 год
Динамическаямодификациявнутреннегопрограммногообеспечениявстраиваемыхустройств для решениязадач обратной… Гладких Алексей АлексеевичКомахин Михаил ОлеговичУзеньков Демид Алексеевич2021 год

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

  • Гладких Алексей Алексеевич и др.
  • 2021 год
Поиск решения задачицелочисленногопрограммирования спомощью итеративногоокругления координат Иванов А. В.Матвеев Ю. Н.2023 год

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

  • Иванов А. В. и др.
  • 2023 год
Разработкаинтеллектуальногопрограммногообеспечения дляисследованияраспараллеливаниявычислений Гаврилова Наталия МихайловнаПлотоненко Юрий АнатольевичСтупников Андрей Анатольевич2021 год

Разработка интеллектуального программного обеспечения для исследования распараллеливания вычислений : статья из журнала

  • Гаврилова Наталия Михайловна и др.
  • 2021 год
ГИБРИДНЫЕ СХЕМЫ ДЛЯРЕШЕНИЯ ЗАДАЧСМЕШАННОГОЦЕЛОЧИСЛЕННОГОПРОГРАММИРОВАНИЯ Хоролич Г.Б.2018 год

ГИБРИДНЫЕ СХЕМЫ ДЛЯ РЕШЕНИЯ ЗАДАЧ СМЕШАННОГО ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ : научное издание

  • Хоролич Г.Б.
  • 2018 год
Автоматическаялокализация ошибоквремени выполнения впрограммномобеспечении с помощьюнейронных сетей Достовалов А. М.Шерминская А. А.2023 год

Автоматическая локализация ошибок времени выполнения в программном обеспечении с помощью… : статья из журнала

  • Достовалов А. М. и др.
  • 2023 год
Разработка прототипапрограммногообеспечения дляпрограммно-аппаратного комплекса"Инспекциямаркировки" Кольева Н. С.Панов Михаил АлександровичКузнецов В. Е.2025 год

Разработка прототипа программного обеспечения для программно-аппаратного комплекса "Инспекция… : статья из журнала

  • Кольева Н. С. и др.
  • 2025 год

Показать ещё

Адаптация моделинейронной сети LSTMдля решениякомплексной задачираспознавания образов Тормозов В. С.2021 год

Адаптация модели нейронной сети LSTM для решения комплексной задачи распознавания образов : статья из журнала

  • Тормозов В. С.
  • 2021 год
Программноеобеспечение дляавтоматизированногообнаружения и оценкиразрушенийсоединительных швовзданий Кабанова В. В.Логунова О. С.Наркевич М. Ю.2023 год

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

  • Кабанова В. В. и др.
  • 2023 год
Разработкамодификации методаопорных векторов длярешения задачиклассификации сограничениями напредметную область Михайлов И. С.Зеар АунгЙе Тху Аунг2020 год

Разработка модификации метода опорных векторов для решения задачи классификации с ограничениями… : статья из журнала

  • Михайлов И. С. и др.
  • 2020 год
Программнаяреализация алгоритмаЛи на языкепрограммирования C#для решения задачипоиска пути влабиринте Лопатин Артем ДенисовичЛукьянов Павел Вадимович2024 год

Программная реализация алгоритма Ли на языке программирования C# для решения задачи поиска пути в… : статья из журнала

  • Лопатин Артем Денисович и др.
  • 2024 год
Программный комплексдля расчетадеформаций земнойповерхности сиспользованиемспутниковых радарныхданных Попов С. Е.Замараев Р. Ю.Юкина Н. И.2021 год

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

  • Попов С. Е. и др.
  • 2021 год
Архитектурапрограммной системыдля оценкипродолжительностиразработкипрограммногообеспечения Шульга Татьяна ЭриковнаХрамов Дмитрий Эдуардович2024 год

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

  • Шульга Татьяна Эриковна и др.
  • 2024 год
Решениеоптимизационных задачс помощью библиотекифункций Pyomo ирешателя CBC Ильичев В. Ю.Каширин Д. С.2023 год

Решение оптимизационных задач с помощью библиотеки функций Pyomo и решателя CBC : статья из журнала

  • Ильичев В. Ю. и др.
  • 2023 год
Моделированиеинформационныхпроцессов системуправления большимиданными для решениязадачкибербезопасности Полтавцева М. А.Зегжда Д. П.2024 год

Моделирование информационных процессов систем управления большими данными для решения задач… : статья из журнала

  • Полтавцева М. А. и др.
  • 2024 год