Building an optimal refueling plan using aggregated information about route parameter values from open sources

Authors: M. S. Esin, M. V. Abramov

Source: Научно-технический вестник информационных технологий, механики и оптики, Vol 25, Iss 4, Pp 780-788 (2025)

Subject Terms: оценка стоимости поездки, динамическое программирование, комбинаторная оптимизация, алгоритм пересчета динамики, асимптотическая оценка сложности, Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://ntv.elpub.ru/jour/article/view/504; https://doaj.org/toc/2226-1494; https://doaj.org/toc/2500-0373

Access URL: https://doaj.org/article/577197c76b45431d8f818e5965e4586f

Решение многокритериальной задачи рационального размещения несущих стен с помощью генетического алгоритма

Authors: Vladislav Zinov, Vadim Kartak, Yulia Valiakhmetova

Source: Информатика и автоматизация, Vol 24, Iss 2, Pp 464-491 (2025)

Subject Terms: оптимизация в проектировании зданий, задача размещения стен, многокритериальный генетический алгоритм, комбинаторная оптимизация, сравнительная оценка деформаций плит, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://ia.spcras.ru/index.php/sp/article/view/16694; https://doaj.org/toc/2713-3192; https://doaj.org/toc/2713-3206

Access URL: https://doaj.org/article/d9e8c21963334046a910e127b9eaf7e6

МНОГОКРИТЕРИАЛЬНЫЙ ВЫБОР СТРАТЕГИИ РАЗВИТИЯ ПРЕДПРИЯТИЯ

Source: Стратегическое планирование и развитие предприятий.

Subject Terms: комбинаторная оптимизация, матрица решений, многокритериальное принятие решения, выбор стратегии развития предприятия, вес критерия, задача коммивояжера, метод VIKOR, комбинация методов, область аппроксимации, расстояние от идеальной альтернативы, метод MABAC

Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера

Authors: Максим Сергеевич Баркетов

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024)

Subject Terms: комбинаторная оптимизация, теория вероятностей, рандомизированный алгоритм, приближенный алгоритм, задача коммивояжера, Mathematics, QA1-939

File Description: electronic resource

Relation: https://journals.bsu.by/index.php/mathematics/article/view/6327; https://doaj.org/toc/2520-6508; https://doaj.org/toc/2617-3956

Access URL: https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5

Условия эффективной разрешимости квадратичной задачи выбора. Часть 1

Authors: Vitaliy M. Demidenko

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 1, Pp 45-58 (2024)

Subject Terms: комбинаторная оптимизация, квадратичная задача о назначениях, оптимизация на подстановках, строгая разрешимость задач, Mathematics, QA1-939

File Description: electronic resource

Relation: https://journals.bsu.by/index.php/mathematics/article/view/6078; https://doaj.org/toc/2520-6508; https://doaj.org/toc/2617-3956

Access URL: https://doaj.org/article/8db2b4abe8d74436858db6019d6c2b8a

Муравьиные алгоритмы для решения задачи коммивояжера

Subject Terms: metaheuristics, ant colony optimization, pheromone updating, genetic ant system, методы локального поиска, parameter tuning, travelling salesman problem, MAX-MIN ant system, 2-opt heuristics, комбинаторная оптимизация, local search methods, оптимизация с помощью муравьиных колоний, настройка параметров, обновление феромонов, муравьиная система MAX-MIN, метаэвристика, 2-опт эвристика, combinatorial optimization, проблема коммивояжера, генетическая муравьиная система

Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024)

Subject Terms: комбинаторная оптимизация, рандомизированный алгоритм, теория вероятностей, приближенный алгоритм, QA1-939, задача коммивояжера, Mathematics

Access URL: https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5

ОПТИМИЗАЦИЯ ПРОГРАММНОГО КОДА НА ПРИМЕРЕ АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА

Subject Terms: комбинаторная оптимизация, инструментирование и профилирование, combinatorial optimisation, parallel computing, performance optimisation, оптимизация производительности, traveling salesman problem, software code optimisation, задача коммивояжера, параллельные вычисления, оптимизация программного кода, instrumentation and profiling

Модели управления информационной безопасностью в организационной системе ее обеспечения за счет ранжирования требований. Часть 1. Онтологическая модель

Subject Terms: комбинаторная оптимизация, онтологическая модель, Ключевые слова, информационная безопасность, алгоритм, требование, информационная система

Модели управления информационной безопасностью в организационной системе ее обеспечения за счет ранжирования требований. Часть 2. Аналитическая модель

Subject Terms: комбинаторная оптимизация, аналитическая модель, информационная безопасность, алгоритм, требование, информационная система

Application of the optimal network flow method to the problem of locomotive selection for freight trains on the Eastern Polygon

Source: Вычислительные технологии. :94-106

Subject Terms: потоки минимальной стоимости в сетях, 0209 industrial biotechnology, проталкивание предпотока, locomotive-to-train assignment, 0211 other engineering and technologies, альтернативный граф, scheduling problem, 02 engineering and technology, freight trains, minimum cost flow, комбинаторная оптимизация, назначение тяговых ресурсов, Восточный полигон, real-time calculations, грузовые железнодорожные перевозки, математическое моделирование, alternative graph

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

Authors: Данил Буховцев

Source: Современные инновации, системы и технологии, Vol 2, Iss 1 (2022)

Subject Terms: алгоритм муравьиной колонии, задача календарного планирования, комбинаторная оптимизация, Technology (General), T1-995

File Description: electronic resource

Relation: https://oajmist.com/index.php/12/article/view/100; https://doaj.org/toc/2782-2826; https://doaj.org/toc/2782-2818

Access URL: https://doaj.org/article/b8bdd74ae3e24c0aa4e5efc2f080c338

Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel ; Планирование оптимального маршрута движения беспилотного летательного аппарата по критерию минимума общего расхода топлива.

Authors: A. A. Zhuk, V. M. Buloichyk, S. V. Akulich, А. А. Жук, В. М. Булойчик, С. В. Акулич

Source: «System analysis and applied information science»; № 3 (2022); 43-49 ; Системный анализ и прикладная информатика; № 3 (2022); 43-49 ; 2414-0481 ; 2309-4923 ; 10.21122/2309-4923-2022-3

Subject Terms: оценка эффективности, mathematical programming, combinatory optimisation, quasi-optimal distribution, an efficiency estimation, математическое программирование, комбинаторная оптимизация, квазиоптимальное распределение

File Description: application/pdf

Relation: https://sapi.bntu.by/jour/article/view/580/439; Кузнецов В. Е. Применение геоинформационных технологий в контуре управления беспилотными летательными аппаратами / В. Е. Кузнецов, Б. М. Сенькин, А. С. Башкирцев // Информация и космос. – 2009. – № 1. – С. 15–22.; Задача коммивояжера // Хелпикс.Орг [Электронный ресурс]. – 2022. – Режим доступа : https://helpiks.org/823559.html – Дата доступа: 04.10.2022.; Concorde TSP Solver // Concorde Windows Graphical User Interface [Электронный ресурс]. – 2011. – Режим доступа : https://www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm – Дата доступа: 04.10.2022.; Generalized Reduced Gradient (GRG2) // Frontline Systems, Inc [Электронный ресурс]. – 1990. – Режим доступа : http://www.frontsys.com – Дата доступа: 04.10.2022.; https://sapi.bntu.by/jour/article/view/580

Availability: https://sapi.bntu.by/jour/article/view/580
https://doi.org/10.21122/2309-4923-2022-3-43-49

EFFICIENCY RESEARCH OF THE THREE-LEVEL MODEL OF SMALL-SERIES PRODUCTION PLANNING

Authors: Lisetsky, Taras Nikolayevich

Source: Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології, Vol 1320, Iss 44, Pp 19-25 (2018)
Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies; № 44 (2018); 19-25
Вестник Национального технического университета "ХПИ". Серия: Системный анализ, управление и информационные технологии; № 44 (2018); 19-25
Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї; № 44 (2018); 19-25

Subject Terms: планування виробництва, ПДС-алгоритм, точний алгоритм, наближений алгоритм, комбінаторна оптимізація, складання розкладів, Technology, PSC-algorithm, production planning, 0211 other engineering and technologies, планирование производства, точный алгоритм, приближенный алгоритм, комбинаторная оптимизация, составление расписаний, 02 engineering and technology, exact algorithm, approximation algorithm, combinatorial optimization, scheduling, 8. Economic growth

File Description: application/pdf

Access URL: http://samit.khpi.edu.ua/article/download/2079-0023.2018.44.04/151796
https://doaj.org/article/262eff2ed9814ed484f5d7b41b3e4762
http://samit.khpi.edu.ua/article/view/2079-0023.2018.44.04
http://samit.khpi.edu.ua/article/download/2079-0023.2018.44.04/151796
http://repository.kpi.kharkov.ua/handle/KhPI-Press/39660
http://samit.khpi.edu.ua/article/view/2079-0023.2018.44.04

Methodology for Optimal Placement of Containers in Trains in Case of Cargo Operations Along the Route ; Методика оптимального размещения контейнеров в поездах при наличии грузовых операций в пути следования

Authors: D. I. Kochneva, S. V. Siziy, Hao Chang, Д. И. Кочнева, С. В. Сизый, Хао Чан

Source: World of Transport and Transportation; Том 19, № 1 (2021); 174-193 ; Мир транспорта; Том 19, № 1 (2021); 174-193 ; 1992-3252

Subject Terms: комбинаторная оптимизация, railway, container train, container transportation, container flow, routing, combinatorial optimisation, железная дорога, контейнерный поезд, контейнерные перевозки, контейнеропоток, маршрутизация

File Description: application/pdf

Relation: https://mirtr.elpub.ru/jour/article/view/2085/2564; https://mirtr.elpub.ru/jour/article/view/2085/2565; Song Chunhui . Research on Transportation Development of Container Port Starts .International Core Journal of Engineering,2020, Vol . 6, Iss . 9, pp . 292–300 . DOI:10.6919/ICJE.202009_6(9).0037. Доступ 20 .12 .2020.; Транзит грузов в контейнерах в сообщении Китай– Европа–Китай по сети РЖД удвоился в январе-ноябре //РЖД партнер .ру .[Электронный ресурс]: https://www.rzd-partner.ru/zhd-transport/news/tranzit-gruzov-vkonteynerakh-v-soobshchenii-kitay-evropa-kitay-po-setioao-rzhd-udvoilsya-v-yanvare/ .Доступ20 .12 .2020.; Китай–Европа: сухопутный контейнерный прорыв вопреки «экономиксу» . TELS Эксперт . 29 .01 .2019 .[Электронный ресурс]: https://telsgroup.ru/media_center/tels_in_the_press/4691.html. Доступ 20 .12 .2020.; СайВ .М .,КочневаД .И .Моделирование оценки потребности региона в контейнерных перевозках // Мир транспорта . – 2018 . – Т . 16 . – № 4 . – С . 160– 178 .[Электронный ресурс]: https://mirtr.elpub.ru/jour/article/view/1500. Доступ 20 .12 .2020.; Kochneva, D ., Say, V ., Siziy, S . Economic and Mathematical Evaluation Model of Interaction Between Container Transportation System and Russian Regions . International Scientific Siberian Transport Forum . Springer, Cham, 2019, pp . 782–790 . DOI:10.1007/978-3-030-37919-3_77. Доступ 20 .12 .2020.; Москвичев О . В ., Москвичева Е . Е ., Никонов Ю . С . К вопросу консолидации и доставки одиночных и групповых контейнерных отправок в составе контейнерных поездов //Транспорт Урала . – 2014 . –№2 .–С .15–18 .[Электронный ресурс]: https://www.studmed.ru/transport-urala-2014-02-41-_219e37113a7.html. Доступ 20 .12 .2020.; РезерС .М .,РезерА .В .,ЛёвинС .Б .,НосыревИ .И .Математическое моделирование перевозок грузов в спецконтейнерах//Транспорт: наука, техника, управление .Научный информационный сборник .– 2019 .–№5 .–С .3–10 .[Электронный ресурс]: https://www.elibrary.ru/item.asp?id=37820325. Доступ20 .12 .2020.; Кириллова А . Г . Актуальные аспекты развития международных транспортных коридоров на территории России // Транспорт Российской Федерации . Журнал о науке, практике, экономике . – 2018 . – № 2 (75) . – С . 51–54 . [Электронный ресурс]: https://cyberleninka.ru/article/n/aktualnye-aspekty-razvitiyamezhdunarodnyh-transportnyh-koridorov-na-territoriirossii/pdf. Доступ 20 .12 .2020.; Басыров И . М ., Биленко Г . М ., Басыров М . А . Укороченные контейнерные блок-поезда в мультимодальных перевозках // Бюллетень транспортной информации . – 2020 . – № 1 . – С . 4–9 . [Электронный ресурс]: https://www.elibrary.ru/item.asp?id=41804989. Доступ 20 .12 .2020.; Sun, Yan; Li, Xinya . Fuzzy programming approaches for modeling a customer-centred freight routing problem in the road-rail in termodalhub-and-spoke network with fuzzys of time windows and multiplesources of time uncertainty . Mathematics, 2019, Vol . 7, Iss . 8, p . 739 . DOI:10.3390/math7080739. Доступ 20 .12 .2020.; Sholihah, S . A . [et al] . Coordination model in hinterland chain of hub-and-spoke export trade logistics . JournalofIndustrialEngineeringandManagement,2018, Vol . 11, Iss . 4, pp . 776–793 . DOI:10.3926/jiem.2538. Доступ 20 .12 .2020.; Zhao,Yiran;Yang,Zhongzhen;Haralambides,H . Optimizing the transport of export containers along China’s coronary artery: The Yangtze River . Journal of Transport Geography, 2019, Vol . 77, pp . 11–25 . DOI:10.1016/j.jtrangeo.2019.04.005. Доступ 20 .12 .2020.; Mantovani, S ., Gianluca, M . [et al] . The load planning problem for double-stack intermodal trains . EuropeanJournalofOperationalResearch,2018,Vol .267, Iss . 1, pp . 107–119 . DOI:10.1016/j.ejor.2017.11.016. Доступ 20 .12 .2020.; Fomin,O .[et al] .Research of stability of containers in the combined trains during transportation by rail road ferry . MMScienceJournal,2020,Vol .1,pp .3728–3733. DOI:10.17973/MMSJ.2020_03_2019043. Доступ20 .12 .2020.; Morganti,G .[et al] .Block planning for intermodal rail: Methodology and case study .Transportation Research Procedia, 2020, Vol . 47, pp . 19–26 . DOI:10.1016/j.trpro.2020.03.068. Доступ 20 .12 .2020.; Виноградов С . А . Контейнеру продадут билет как пассажиру // Интернет-издание «Гудок», 20 .07 .2020 . [Электронный ресурс]: https://gudok.ru/content/first_person/1528250/. Доступ 01 .10 .2020.; КочневаД .И .,ЧанХао .Модель планирования маршрутных контейнерных поездов с грузовыми операциями в пути следования//Вестник УрГУПС .– 2020 . – № 4 . – С . 46–56 . [Электронный ресурс]: https://www.usurt.ru/vestnik/arxiv/vestnik_UrGUPS_4_2020.pdf. Доступ 01 .10 .2020.; Чернышев Ю . О ., Кубил В . Н . Обзор динамических задач маршрутизации транспорта // Программные продукты и системы . – 2020 . – Т . 33 . – № 3 . – С . 491–501 . [Электронный ресурс]: https://cyberleninka.ru/article/n/obzor-dinamicheskih-zadachmarshrutizatsii-transporta/pdf. Доступ 01 .10 .2020.; Максимов П . А ., Симаков В . К ., Говоров В . Р . Многовершинные графы: поиск оптимального решения транспортных проблем // Транспортное дело России . – 2020 . – № 2 . – С . 94–96 . [Электронный ресурс]: https://www.elibrary.ru/download/elibrary_43022651_46125466.pdf. Доступ 01 .10 .2020.; Савельев М . В . О сложности одной задачи комбинаторной оптимизации // Математические машины и системы . – 2016 . – № 4 . – С . 106–110 . [Электронный ресурс]: https://cyberleninka.ru/article/n/o-slozhnosti-odnoy-zadachi-kombinatornoyoptimizatsii/pdf. Доступ 01 .10 .2020.; https://mirtr.elpub.ru/jour/article/view/2085

Availability: https://mirtr.elpub.ru/jour/article/view/2085
https://doi.org/10.30932/1992-3252-2021-19-1-174-193

Neural network method of the decision Of the nonlinear problem of optimum distribution of the non-uniform resource ; Нейросетевой метод решения нелинейной задачи оптимального распределения неоднородного ресурса

Authors: A. A. Zhuk, V. M. Buloichyk, А. А. Жук, В. М. Булойчик

Source: «System analysis and applied information science»; № 1 (2021); 45-52 ; Системный анализ и прикладная информатика; № 1 (2021); 45-52 ; 2414-0481 ; 2309-4923 ; 10.21122/2309-4923-2021-1

Subject Terms: оценка эффективности, combinatory optimization, neural network optimization, quasi-optimal distribution, neural network method, a recurrent neural network, efficiency estimation, комбинаторная оптимизация, нейросетевая оптимизация, квазиоптимальное распределение, нейросетевой метод, рекуррентная нейронная сеть

File Description: application/pdf

Relation: https://sapi.bntu.by/jour/article/view/502/386; Способ динамической обработки данных при решении задачи комбинаторной оп-тимизации: пат. BY 21989 / А. А. Жук, В. М. Булойчик. – Опубл. 13.03.2018.; Жук, А. А. Оптимизация распределения ресурсов посредством рекуррентной нейронной сети / А. А. Жук, В. М. Булойчик // Вестн. Воен. акад. Респ. Беларусь. – 2016. – № 2. – С. 62–70.; Жук, А. А. Эффективность решения задачи распределения ресурсов искусственной нейронной сетью / А. А. Жук, В. М. Булойчик // Вестн. Воен. акад. Респ. Беларусь. – 2018. – № 2. – С. 26–32.; J. J. Hopfield, D. W. Tank. «Neural» Computation of Decisions in Optimization Problems // Biological Cybernetics. – 1985. – № 52. – P. 141–152.; Булойчик, В. М. Решение транспортной задачи на электронной карте местности с помощью искусственных нейронных сетей / В. М. Булойчик, Д. М. Скрипко // Весцi НАН Беларусi. Сер. фiз. – тэхн. навук. – 2007. – № 1. – С. 104–110.; Сандерс, Дж. Технология CUDA в примерах: введение в программирование графических процессоров / Дж. Сандерс, Э. Кэндрот. – М.: ДМК Пресс, 2013. – 232 с.; https://sapi.bntu.by/jour/article/view/502

Availability: https://sapi.bntu.by/jour/article/view/502
https://doi.org/10.21122/2309-4923-2021-1-45-52

Process optimization algorithm for forming the production schedule of custom production enterprises

Source: МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 11:8-9

Subject Terms: теория расписания, комбинаторная оптимизация, schedule theory, эвристические алгоритмы, дискретное программирование, 8. Economic growth, heuristic algorithms, combinatorial optimization, discrete programming

Modified genetic algorithm for project scheduling

Source: МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 10:7-8

Subject Terms: комбинаторная оптимизация, оператор кроссовера, планирование проекта, теория расписаний, genetic algorithm, генетический алгоритм, combinatorial optimization, crossover operator, project planning, scheduling theory

Finding a compromise solution to the transportation problem under uncertainty ; Нахождение компромиссного решения транспортной задачи в условиях неопределенности ; Знаходження компромісного розв’язку транспортної задачі в умовах невизначеності

Authors: Pavlov, A., Zhdanova, E.

Source: Adaptive Systems of Automatic Control; Vol. 1 No. 36 (2020): Adaptive Systems of Automatic Control; 60-72 ; Адаптивные системы автоматического управления; Том 1 № 36 (2020): Адаптивные системы автоматического управления; 60-72 ; Адаптивні системи автоматичного управління; Том 1 № 36 (2020): Адаптивні системи автоматичного управління; 60-72 ; 2522-9575 ; 1560-8956

Subject Terms: Uncertainty, combinatorial optimization, compromise solution, transportation problem of linear programming, невизначеність, комбінаторна оптимізація, компромісний розв’язок, транспортна задача лінійного програмування, неопределенность, комбинаторная оптимизация, компромиссное решение, транспортная задача линейного программирования

File Description: application/pdf

Relation: https://asac.kpi.ua/article/view/209764/209822; https://asac.kpi.ua/article/view/209764

Availability: https://asac.kpi.ua/article/view/209764
https://doi.org/10.20535/1560-8956.36.2020.209764

OPTIMIZATION FOR ONE CLASS OF COMBINATORIAL PROBLEMS UNDER UNCERTAINTY

Authors: Pavlov, A. A.

Contributors: ELAKPI

Source: Adaptivni Sistemi Avtomatičnogo Upravlinnâ, Vol 1, Iss 34 (2019)
Adaptive systems of automatic control; Том 1, № 34 (2019): Adaptive Systems of Automatic Control; 81-89
Адаптивные системы автоматического управления; Том 1, № 34 (2019): Адаптивные системы автоматического управления; 81-89
Адаптивні системи автоматичного управління; Том 1, № 34 (2019): Адаптивні системи автоматичного управління; 81-89

Subject Terms: ПДС-алгоритм, Combinatorial optimization, невизначеність, probability, NP-hard problems, комбінаторна оптимізація, NP-трудные задачи, uncertainty resolu-tion, uncertainty, efficient algorithm, PSC-algorithm, разрешение неопределенности, Automation, эффективный алгоритм, Комбінаторна оптимізація, ймовірність, ефективний алгоритм, розв'язання невизначеності, NP-трудні задачі, вероятность, неопределенность, uncertainty resolution, комбинаторная оптимизация, T59.5, Комбинаторная оптимизация, вероятность, эффективный алгоритм, combinatorial optimization

File Description: application/pdf

Access URL: https://doaj.org/article/7a8549f048d745b786eefc9f65943c4d
https://ela.kpi.ua/handle/123456789/32231
http://asac.kpi.ua/article/view/178233