-
1Academic Journal
Authors: Panyukov, A.V.
Source: Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software". 12:150-155
Subject Terms: задача Вебера, 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, релаксация
File Description: application/pdf
-
2Academic Journal
Authors: Prokopenkov, Vladymyr
Source: 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
Subject Terms: 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-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору
File Description: application/pdf
-
3Academic Journal
Source: 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-65Subject Terms: 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-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм
File Description: application/pdf
Access URL: http://pm.khpi.edu.ua/article/view/229274
-
4Academic Journal
Source: Труды НИИСИ РАН. 7:18-24
Subject Terms: бинарная модель, Планарный граф, полиномиальный алгоритм, статистическая сумма, модель Изинга
-
5Academic Journal
Authors: Макаровских, Татьяна Анатольевна
Source: Computational Mathematics and Software Engineering; Том 8, № 1 (2019); 36-53 ; Вычислительная математика и информатика; Том 8, № 1 (2019); 36-53 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse1901
Subject Terms: plane graph, path, cutting plan, polynomial-time algorithm, CAD/CAM, плоский граф, маршрут, раскройный план, полиномиальный алгоритм
File Description: application/pdf
-
6Academic Journal
Authors: Макаровских, Татьяна Анатольевна
Source: Computational Mathematics and Software Engineering; Том 8, № 4 (2019); 30-42 ; Вычислительная математика и информатика; Том 8, № 4 (2019); 30-42 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse1904
Subject Terms: plane graph, path, cutting plan, polynomial-time algorithm, cutting process, плоский граф, маршрут, раскройный план, полиномиальный алгоритм, процесс раскроя
File Description: application/pdf
-
7Academic Journal
Authors: O. I. Duginov, О. И. Дугинов
Source: 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
Subject Terms: полиномиальный алгоритм, split graph, polynomial-time algorithm, расщепляемый граф
File Description: 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
-
8Academic Journal
Authors: Makarovskikh, T.A.
Subject Terms: плоский граф, УДК 519.1, plane graph, раскройный план, polynomial-time algorithm, полиномиальный алгоритм, path, cutting plan, УДК 512.5, маршрут, CAD/CAM
File Description: application/pdf
Access URL: http://dspace.susu.ru/xmlui/handle/0001.74/34900
-
9Academic Journal
Authors: M. Ya. Kovalyov, М. Я. Ковалев
Source: 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
Subject Terms: полиномиальный алгоритм, mathematical programming, robustness, polynomial algorithm, математическое программирование, устойчивость
File Description: 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
-
10Academic Journal
-
11Academic Journal
Source: Известия Томского политехнического университета
Subject Terms: руды, измельчение, регрессионная модель, иммитационные эксперименты, селекция, многорядный полиномиальный алгоритм, полезные ископаемые, regression model, simulation experiment, selection, multi-row polynomial algorithm, minerals, ore grinding
File Description: application/pdf
Relation: Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов. 2016. Т. 327, № 4; http://earchive.tpu.ru/handle/11683/22650
Availability: http://earchive.tpu.ru/handle/11683/22650
-
12Academic Journal
-
13Academic Journal
-
14Academic Journal
Source: Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета.
File Description: text/html
-
15Academic Journal
Authors: L.P. Latkina
Source: Қарағанды университетінің хабаршысы. Математика сериясы, Vol 78, Iss 2 (2015)
Subject Terms: группы автоморфизмов, орбиты, полиномиальный алгоритм, индексированный дополненный список смежности, r-строго подобные вершины, строго подобные множества, Analysis, QA299.6-433, Analytic mechanics, QA801-939, Probabilities. Mathematical statistics, QA273-280
File Description: electronic resource
-
16Academic Journal
Authors: A. V. Smirnov, А. В. Смирнов
Source: Modeling and Analysis of Information Systems; Том 22, № 4 (2015); 533-545 ; Моделирование и анализ информационных систем; Том 22, № 4 (2015); 533-545 ; 2313-5417 ; 1818-1015
Subject Terms: полиномиальный алгоритм, multiple flows, divisible networks, NP-completeness, polynomial algorithm, кратные потоки, делимые сети, NP-полнота
File Description: 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.
-
17Academic Journal
-
18Academic Journal
Authors: Кочкарев, Баграм
Subject Terms: КОМБИНАТОРНОЕ МНОЖЕСТВО, КОМБИНАТОРНОЕ ЧИСЛО, ПОЛИНОМИАЛЬНОЕ МНОЖЕСТВО, ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ
File Description: text/html
-
19Academic Journal
Authors: Малышев, Д.
Subject Terms: ЗАДАЧА ОРАСКРАСКЕ,НАСЛЕДСТВЕННЫЙ КЛАСС,ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ,COLORING PROBLEM,HEREDITARY CLASS,POLYNOMIAL-TIME ALGORITHM
File Description: text/html
-
20Academic Journal
Source: Известия Томского политехнического университета
Subject Terms: многорядный полиномиальный алгоритм, simulation experiment, руды, полезные ископаемые, regression model, селекция, ore grinding, измельчение, иммитационные эксперименты, selection, регрессионная модель, multi-row polynomial algorithm, minerals
File Description: application/pdf
Access URL: http://earchive.tpu.ru/handle/11683/22650
