On the Existence of an Integer Solution of the Relaxed Weber Problem for a Tree Network

Συγγραφείς: Panyukov, A.V.

Πηγή: Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software". 12:150-155

Θεματικοί όροι: задача Вебера, 0209 industrial biotechnology, integer solution, allocation problem, полиномиальный алгоритм, linear programming, polynomial algorithm, 02 engineering and technology, 01 natural sciences, целочисленное решение, линейное программирование, relaxation, задача размещения, duality, двойственность, УДК 519.688, Weber problem, 0101 mathematics, релаксация

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://link.springer.com/content/pdf/10.1134/S0005117919070063.pdf
https://link.springer.com/article/10.1134/S0005117919070063
https://dblp.uni-trier.de/db/journals/aarc/aarc80.html#Panyukov19
http://dspace.susu.ru/xmlui/handle/0001.74/40199

POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH ; ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ ПОИСКА ГАМИЛЬТОНОВА ЦИКЛА НА ГРАФЕ ; ПОЛІНОМІАЛЬНИЙ АЛГОРИТМ ПОШУКУ ГАМІЛЬТОНОВА ЦИКЛУ НА ГРАФІ

Συγγραφείς: Prokopenkov, Vladymyr

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65 ; 2413-3000 ; 2311-4738

Θεματικοί όροι: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору

Περιγραφή αρχείου: application/pdf

Relation: http://pm.khpi.edu.ua/article/view/229274/228200; http://pm.khpi.edu.ua/article/view/229274

Διαθεσιμότητα: http://pm.khpi.edu.ua/article/view/229274
https://doi.org/10.20998/2413-3000.2021.3.8

POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65
Вестник НТУ "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65
Вісник НТУ «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65

Θεματικοί όροι: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору, паралельна обробка, поліноміальний алгоритм, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://pm.khpi.edu.ua/article/view/229274

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

Πηγή: Труды НИИСИ РАН. 7:18-24

Θεματικοί όροι: бинарная модель, Планарный граф, полиномиальный алгоритм, статистическая сумма, модель Изинга

Software for Constructing of A-chains with Ordered Enclosing for a Plane Connected 4-regular Graph ; Программное обеспечение для построения A-цепей с упорядоченным охватыванием в плоском связном 4-регулярном графе

Συγγραφείς: Макаровских, Татьяна Анатольевна

Πηγή: Computational Mathematics and Software Engineering; Том 8, № 1 (2019); 36-53 ; Вычислительная математика и информатика; Том 8, № 1 (2019); 36-53 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse1901

Θεματικοί όροι: plane graph, path, cutting plan, polynomial-time algorithm, CAD/CAM, плоский граф, маршрут, раскройный план, полиномиальный алгоритм

Περιγραφή αρχείου: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/7696/6849; https://vestnik.susu.ru/cmi/article/downloadSuppFile/7696/1111; https://vestnik.susu.ru/cmi/article/downloadSuppFile/7696/1147; https://vestnik.susu.ru/cmi/article/downloadSuppFile/7696/1148; https://vestnik.susu.ru/cmi/article/view/7696

Διαθεσιμότητα: https://vestnik.susu.ru/cmi/article/view/7696
https://doi.org/10.14529/cmse190103

Constructing Self-non-intersecting OE-chains in a Plane Eulerian Graph ; Построение самонепересекающихся OE-маршрутов в плоском эйлеровом графе

Συγγραφείς: Макаровских, Татьяна Анатольевна

Πηγή: Computational Mathematics and Software Engineering; Том 8, № 4 (2019); 30-42 ; Вычислительная математика и информатика; Том 8, № 4 (2019); 30-42 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse1904

Θεματικοί όροι: plane graph, path, cutting plan, polynomial-time algorithm, cutting process, плоский граф, маршрут, раскройный план, полиномиальный алгоритм, процесс раскроя

Περιγραφή αρχείου: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/8946/7419; https://vestnik.susu.ru/cmi/article/downloadSuppFile/8946/1403; https://vestnik.susu.ru/cmi/article/downloadSuppFile/8946/1470; https://vestnik.susu.ru/cmi/article/view/8946

Διαθεσιμότητα: https://vestnik.susu.ru/cmi/article/view/8946
https://doi.org/10.14529/cmse190403

Partitioning a split graph into induced subgraphs isomorphic to the path of order 3. ; Разбиение расщепляемого графа на порожденные подграфы, изоморфные цепи порядка 3

Συγγραφείς: O. I. Duginov, О. И. Дугинов

Πηγή: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 55, № 1 (2019); 32-49 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 55, № 1 (2019); 32-49 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2019-55-1

Θεματικοί όροι: полиномиальный алгоритм, split graph, polynomial-time algorithm, расщепляемый граф

Περιγραφή αρχείου: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/364/339; Лекции по теории графов / В. А. Емеличев [и др.]. – М.: Ленанд, 2017. – 390 с.; Dyer, M. E. On the complexity of partitioning graphs into connected subgraphs / M.E. Dyer, A. M. Frieze // Discrete Applied Mathematics. – 1985. – Vol. 10, № 2. – P. 139–153. https://doi.org/10.1016/0166-218x(85)90008-3; Brandstädt, A. Graph Classes: A Survey / A. Brandstädt, V. B. Le, J. P. Spinrad. – Philadelphia: SIAM, 1999. – 306 p. https://doi.org/10.1137/1.9780898719796; Monnot, J. The path partition problem and related problems in bipartite graphs / M. Monnot, S. Toulouse // Operations Research Letters. – 2007. – Vol. 35, № 5. – P. 677–684. https://doi.org/10.1016/j.orl.2006.12.004; Ловас, Л. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии / Л. Ловас, М. Пламмер. – М.: Мир, 1998. – 656 с.; Partitioning Perfect Graphs into Stars / R. van Bevern [et. al.] // J. Graph Theory. – 2016. – Vol. 85, № 2. – P. 297-335. https://doi.org/10.1002/jgt.22062; https://vestifm.belnauka.by/jour/article/view/364

Διαθεσιμότητα: https://vestifm.belnauka.by/jour/article/view/364
https://doi.org/10.29235/1561-2430-2019-55-1-32-49

Программное обеспечение для построения а-цепей с упорядоченным охватыванием в плоском связном 4-регулярном графе

Συγγραφείς: Makarovskikh, T.A.

Θεματικοί όροι: плоский граф, УДК 519.1, plane graph, раскройный план, polynomial-time algorithm, полиномиальный алгоритм, path, cutting plan, УДК 512.5, маршрут, CAD/CAM

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://dspace.susu.ru/xmlui/handle/0001.74/34900

ABSOLUTE ROBUSTNESS FOR OPTIMAL SELECTION PROBLEMS WITH FIXED PAST ; АБСОЛЮТНАЯ УСТОЙЧИВОСТЬ В ЗАДАЧАХ ОПТИМАЛЬНОГО ВЫБОРА С ФИКСИРОВАННЫМ ПРОШЛЫМ

Συγγραφείς: M. Ya. Kovalyov, М. Я. Ковалев

Πηγή: Doklady of the National Academy of Sciences of Belarus; Том 62, № 2 (2018); 147-150 ; Доклады Национальной академии наук Беларуси; Том 62, № 2 (2018); 147-150 ; 2524-2431 ; 1561-8323 ; 10.29235/1561-8323-2018-62-2

Θεματικοί όροι: полиномиальный алгоритм, mathematical programming, robustness, polynomial algorithm, математическое программирование, устойчивость

Περιγραφή αρχείου: application/pdf

Relation: https://doklady.belnauka.by/jour/article/view/501/503; Robust algorithms and price of robustness in shunting problems / S. Cicerone [et al.] // Proceedings of the 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS07). – Berlin, 2007. – P. 175–190.; Erera, A. L. Robust optimization for empty repositioning problems / A. L. Erera, J. C. Morales, M. Savelsbergh // Operations Research. – 2009. – Vol. 57, N 2. – P. 468–483. DOI:10.1287/opre.1080.0650; The concept of recoverable robustness, linear programming recovery, and railway applications / С. Liebchen [et al.] // Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems. – Berlin: Springer, 2009. – P. 1–27. DOI:10.1007/978-3-642-05465-5_1; Kasperski, A. Robust recoverable and two-stage selection problems / A. Kasperski, P. Zielinski // Discrete Applied Mathematics. – 2017. – Vol. 233. – P. 52–64. DOI:10.1016/j.dam.2017.08.014; Bertsimas, D. Robust discrete optimization and network flows / D. Bertsimas, M. Sim // Mathematical Programming Series B. – 2003. – Vol. 98, N 1–3. – P. 49–71. DOI:10.1007/s10107-003-0396-4; Time bounds for selection / M. Blum [et al.] // Journal of Computer and Systems Sciences. – 1973. – Vol. 7, N 4. – P. 448–461. DOI:10.1016/s0022-0000(73)80033-9; https://doklady.belnauka.by/jour/article/view/501

Διαθεσιμότητα: https://doklady.belnauka.by/jour/article/view/501
https://doi.org/10.29235/1561-8323-2018-62-2-147-150

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

Συγγραφείς: ПАВЛОВ ДМИТРИЙ АЛЕКСЕЕВИЧ

Θεματικοί όροι: ФРАКТАЛЬНЫЙ ГРАФ,ПРЕДФРАКТАЛЬНЫЙ ГРАФ,ТЕОРИЯ ГРАФОВ,МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ,ПОКРЫТИЯ ГРАФОВ,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ,FRACTAL GRAPH,PREFRACTAL GRAPH,THEORY GRAPH,MULTICRITERION OPTIMIZATION,COVERING GRAPH,POLYNOMIAL ALGORITHM,DISTRIBUTED CALCULATIONS

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/matematicheskaya-model-organizatsii-raspredelennyh-vychisleniy-v-korporativnoy-seti-na-predfraktalnyh-grafah-v-vektornoy-postanovke
http://cyberleninka.ru/article_covers/17023949.png

Сравнительный анализ методов регрессии и метода группового учета аргументов при моделировании процессов переработки полезных ископаемых

Συγγραφείς: Баласанян, Сейран Шамирович, Геворгян, Эрмине Михайловна

Πηγή: Известия Томского политехнического университета

Θεματικοί όροι: руды, измельчение, регрессионная модель, иммитационные эксперименты, селекция, многорядный полиномиальный алгоритм, полезные ископаемые, regression model, simulation experiment, selection, multi-row polynomial algorithm, minerals, ore grinding

Περιγραφή αρχείου: application/pdf

Relation: Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов. 2016. Т. 327, № 4; http://earchive.tpu.ru/handle/11683/22650

Διαθεσιμότητα: http://earchive.tpu.ru/handle/11683/22650

МОДЕЛИРОВАНИЕ КРУПНОМАСШТАБНЫХ ТРАНСПОРТНЫХ СЕТЕЙ С ПРИМЕНЕНИЕМ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ И УЧЕТОМ СТРУКТУРНОЙ ДИНАМИКИ

Συγγραφείς: БАРАНОВСКАЯ ТАТЬЯНА ПЕТРОВНА, ПАВЛОВ ДМИТРИЙ АЛЕКСЕЕВИЧ

Θεματικοί όροι: ПРЕДФРАКТАЛЬНЫЙ ГРАФ,ТЕОРИЯ ГРАФОВ,МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ,ПОКРЫТИЯ ГРАФОВ,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,ТРАНСПОРТНАЯ СИСТЕМА,ОПТИМАЛЬНЫЙ МАРШРУТ,PREFRACTAL GRAPH,THEORY GRAPH,MULTICRITERION OPTIMIZATION,COVERING GRAPH,POLYNOMIAL ALGORITHM,TRANSPORT SYSTEM,OPTIMAL PATH

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/modelirovanie-krupnomasshtabnyh-transportnyh-setey-s-primeneniem-metodov-mnogokriterialnoy-optimizatsii-i-uchetom-strukturnoy
http://cyberleninka.ru/article_covers/16889973.png

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

Συγγραφείς: БАЛАСАНЯН СЕЙРАН ШАМИРОВИЧ, ГЕВОРГЯН ЭРМИНЕ МИХАЙЛОВНА

Θεματικοί όροι: РЕГРЕССИОННАЯ МОДЕЛЬ,ИМИТАЦИОННЫЙ ЭКСПЕРИМЕНТ,СЕЛЕКЦИЯ,МНОГОРЯДНЫЙ ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,ПОЛЕЗНЫЕ ИСКОПАЕМЫЕ,ИЗМЕЛЬЧЕНИЕ РУДЫ,REGRESSION MODEL,SIMULATION EXPERIMENT,SELECTION,MULTI%ROW POLYNOMIAL ALGORITHM,MINERALS,ORE GRINDING

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/sravnitelnyy-analiz-metodov-regressii-i-metoda-gruppovogo-ucheta-argumentov-pri-modelirovanii-protsessov-pererabotki-poleznyh
http://cyberleninka.ru/article_covers/16811457.png

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

Πηγή: Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета.

Θεματικοί όροι: ФРАКТАЛЬНЫЙ ГРАФ,ПРЕДФРАКТАЛЬНЫЙ ГРАФ,ТЕОРИЯ ГРАФОВ,МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ,ПОКРЫТИЯ ГРАФОВ,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ,FRACTAL GRAPH,PREFRACTAL GRAPH,THEORY GRAPH,MULTICRITERION OPTIMIZATION,COVERING GRAPH,POLYNOMIAL ALGORITHM,DISTRIBUTED CALCULATIONS

Περιγραφή αρχείου: text/html

Σύνδεσμος πρόσβασης: http://cyberleninka.ru/article_covers/17023949.png
http://cyberleninka.ru/article/n/matematicheskaya-model-organizatsii-raspredelennyh-vychisleniy-v-korporativnoy-seti-na-predfraktalnyh-grafah-v-vektornoy-postanovke

Графы, орбиты которых содержат не более чем три вершины

Συγγραφείς: L.P. Latkina

Πηγή: Қарағанды университетінің хабаршысы. Математика сериясы, Vol 78, Iss 2 (2015)

Θεματικοί όροι: группы автоморфизмов, орбиты, полиномиальный алгоритм, индексированный дополненный список смежности, r-строго подобные вершины, строго подобные множества, Analysis, QA299.6-433, Analytic mechanics, QA801-939, Probabilities. Mathematical statistics, QA273-280

Περιγραφή αρχείου: electronic resource

Relation: http://mathematics-vestnik.ksu.kz/index.php/mathematics-vestnik/article/view/28; https://doaj.org/toc/2518-7929; https://doaj.org/toc/2663-5011

Σύνδεσμος πρόσβασης: https://doaj.org/article/20364791ed8b47d888635d06ba3b047b

The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases ; Задача о наибольшем кратном потоке в делимой сети и ее частные случаи

Συγγραφείς: A. V. Smirnov, А. В. Смирнов

Πηγή: Modeling and Analysis of Information Systems; Том 22, № 4 (2015); 533-545 ; Моделирование и анализ информационных систем; Том 22, № 4 (2015); 533-545 ; 2313-5417 ; 1818-1015

Θεματικοί όροι: полиномиальный алгоритм, multiple flows, divisible networks, NP-completeness, polynomial algorithm, кратные потоки, делимые сети, NP-полнота

Περιγραφή αρχείου: application/pdf

Relation: https://www.mais-journal.ru/jour/article/view/271/280; Рублев В.С., Смирнов А.В., “Потоки в кратных сетях”, Ярославский педагогический вестник, 3:2 (2011), 60–68; [Rublev V. S., Smirnov A. V., “Flows in Multiple Networks”, Yaroslavsky Pedagogichesky Vestnik, 3:2 (2011), 60–68, (in Russian).]; Ford L. R., Fulkerson D. R., Flows in Networks, Princeton University Press, 1962.; Papadimitriou Ch. H., Steigliz K., Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982.; Рублев В.С., Смирнов А.В., “Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения”, Моделирование и анализ информационных систем, 17:2 (2010), 72–98; [Roublev V. S., Smirnov A. V., “The Problem of Integer-Valued Balancing of a Three-Dimensional Matrix and Algorithms of Its Solution”, Modeling and Analysis of Information Systems, 17:2 (2010), 72–98, (in Russian).]; Смирнов А.В., “Некоторые классы разрешимости задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода”, Моделирование и анализ информационных систем, 20:2 (2013), 54–69; [Smirnov A. V., “Some Solvability Classes for The Problem of Integer Balancing of a Three-dimensional Matrix with Constraints of Second Type”, Modeling and Analysis of Information Systems, 20:2 (2013), 54–69, (in Russian).]; Smirnov A. V., “Some Solvability Classes for the Problem of Integer Balancing of a Three-Dimensional Matrix with Constraints of the Second Type”, Automatic Control and Computer Sciences, 48:7 (2014), 543–553.; Корбут А.А., Финкельштейн Ю.Ю., Дискретное программирование, Наука, 1969; [Korbut A. A., Finkelstein J. J., Diskretnoe programmirovanie, Nauka, 1969, (in Russian).]; Раскин Л.Г., Кириченко И.О., Многоиндексные задачи линейного программирования, Радио и связь, 1982; [Raskin L. G., Kirichenko I. O., Mnogoindeksnye zadachi lineynogo programmirovaniya, Radio i svyaz, 1982, (in Russian).]; Spieksma F. C. R., “Multi index assignment problems: complexity, approximation, applications”, Nonlinear Assignment Problems. Algorithms and Applications, eds. P. M. Pardalos, L. S. Pitsoulis, Kluwer Academic Publishers, 2000, 1–11.; Афраймович Л.Г., “Трехиндексные задачи линейного программирования с вложенной структурой”, Автоматика и телемеханика, 2011, № 8, 109–120; English transl.: Afraimovich L. G., “Three-index linear programs with nested structure”, Automation and Remote Control, 72:8 (2011), 1679–1689.; Кондаков А.С., Рублев В.С., “Задача сбалансирования матрицы плана”, Доклады Одесского семинара по дискретной математике, Астропринт, 2005, 24–26; [Kondakov A. S., Roublev V. S., “Zadacha sbalansirovaniya matritsy plana”, Doklady Odesskogo seminara po diskretnoy matematike, Astroprint, 2005, 24–26, (in Russian).]; Коршунова Н.М., Рублев В.С., “Задача целочисленного сбалансирования матрицы”, Современные проблемы математики и информатики, ЯрГУ, 2000, 145–150; [Korshunova N. M., Roublev V. S., “Zadacha tselochislennogo sbalansirovaniya matritsy”, Sovremennye problemy matematiki i informatiki, Yaroslavl State University, 2000, 145– 150, (in Russian).]; Смирнов А.В., “Задача целочисленного сбалансирования трехмерной матрицы и сетевая модель”, Моделирование и анализ информационных систем, 16:3 (2009), 70–76; [Smirnov A. V., “The Problem of Integer-valued Balancing of a Three-dimensional Matrix; and Network Model”, Modeling and Analysis of Information Systems, 16:3 (2009), 70–76, (in Russian).]; Афраймович Л.Г., Прилуцкий М.Х., “Многоиндексные задачи распределения ресурсов в иерархических системах”, Автоматика и телемеханика, 2006, №6, 194–205; English transl.: Afraimovich L. G., Prilutskii M. Kh., “Multiindex resource distributions for hierarchical systems”, Automation and Remote Control, 67:6 (2006), 1007–1016.; Афраймович Л.Г., Прилуцкий М.Х., “Многопродуктовые потоки в древовидных сетях”, Известия РАН. Теория и системы управления, 2008, №2, 57–63; English transl.: Afraimovich L. G., Prilutskii M. Kh., “Multicommodity flows in tree-like networks”, Journal of Computer and Systems Sciences International, 47:2 (2008), 214–220.; Hoffman A. J., Kruskal J. B., “Integral Boundary Points of Convex Polyhedra”, Linear Inequalities and Related Systems, eds. H. W. Kuhn, A. W. Tucker, Princeton University Press, 1972, 223–246.; Рублев В.С., Смирнов А.В., “NP-полнота задачи целочисленного сбалансирования трехмерной матрицы”, Доклады Академии Наук, 435:3 (2010), 314–316; English transl.: Roublev V. S., Smirnov A. V., “NP-Completeness of the Integer Balancing Problem for a Three-Dimensional Matrix”, Doklady Mathematics, 82:3 (2010), 912–914.; Смирнов А.В., “Некоторые полиномиальные подклассы задачи о наибольшем кратном потоке в делимой сети”, Дискретные модели в теории управляющих систем: IX Международная конференция: труды, МАКС Пресс, 2015, 229–231; [Smirnov A.V., “Nekotorye polinomialnye podklassy zadachi o naibolshem kratnom potoke v delimoy seti”, Discrete Models in Control Systems Theory: IX International Conference: Proceedings, MAKS Press, 2015, 229–231, (in Russian).]; Garey M. R., Johnson D. S., Computers and Intractability: A Guide to the Theory of NP- Completeness, W. H. Freeman, 1979.; Karp R., “Reducibility among combinatorial problems”, Complexity of Computer Computations, eds. R. E. Miller, J. W. Thatcher, Plenum, 1972, 85–103.

Διαθεσιμότητα: https://www.mais-journal.ru/jour/article/view/271
https://doi.org/10.18255/1818-1015-2015-4-533-545

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

Συγγραφείς: ПАВЛОВ ДМИТРИЙ АЛЕКСЕЕВИЧ, ЛИХОБАБИН ЕВГЕНИЙ ГЕННАДЬЕВИЧ

Θεματικοί όροι: ФРАКТАЛЬНЫЙ ГРАФ,ПРЕДФРАКТАЛЬНЫЙ ГРАФ,ТЕОРИЯ ГРАФОВ,МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ,ПОКРЫТИЯ ГРАФОВ,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,ТРАНСПОРТНАЯ СИСТЕМА,ОПТИМАЛЬНЫЙ МАРШРУТ,FRACTAL GRAPH,PREFRACTAL GRAPH,THEORY GRAPH,MULTICRITERION OPTIMIZATION,COVERING GRAPH,POLYNOMIAL ALGORITHM,TRANSPORT SYSTEM,OPTIMAL PATH

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/mnogokriterialnaya-zadacha-poiska-optimalnyh-putey-v-krupnomasshtabnoy-transportnoy-sisteme
http://cyberleninka.ru/article_covers/16178545.png

ОБ ОДНОМ АЛГОРИТМЕ, НЕ СОГЛАСУЮЩЕМСЯ С ТЕЗИСАМИ ТЬЮРИНГА, ЧЕРЧА И МАРКОВА

Συγγραφείς: Кочкарев, Баграм

Θεματικοί όροι: КОМБИНАТОРНОЕ МНОЖЕСТВО, КОМБИНАТОРНОЕ ЧИСЛО, ПОЛИНОМИАЛЬНОЕ МНОЖЕСТВО, ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/ob-odnom-algoritme-ne-soglasuyuschemsya-s-tezisami-tyuringa-chercha-i-markova
http://cyberleninka.ru/article_covers/15709265.png

ПОЛИНОМИАЛЬНАЯ РАЗРЕШИМОСТЬЗАДАЧИ О РАСКРАСКЕ В ОДНОМ КЛАССЕ ГРАФОВ

Συγγραφείς: Малышев, Д.

Θεματικοί όροι: ЗАДАЧА ОРАСКРАСКЕ,НАСЛЕДСТВЕННЫЙ КЛАСС,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,COLORING PROBLEM,HEREDITARY CLASS,POLYNOMIAL-TIME ALGORITHM

Περιγραφή αρχείου: text/html

Διαθεσιμότητα: http://cyberleninka.ru/article/n/polinomialnaya-razreshimostzadachi-o-raskraske-v-odnom-klasse-grafov
http://cyberleninka.ru/article_covers/15720168.png

Сравнительный анализ методов регрессии и метода группового учета аргументов при моделировании процессов переработки полезных ископаемых

Πηγή: Известия Томского политехнического университета

Θεματικοί όροι: многорядный полиномиальный алгоритм, simulation experiment, руды, полезные ископаемые, regression model, селекция, ore grinding, измельчение, иммитационные эксперименты, selection, регрессионная модель, multi-row polynomial algorithm, minerals

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://earchive.tpu.ru/handle/11683/22650