?
Computer Science – Theory and Applications: 12th International Computer Science Symposium in Russia (CSR 2017)
Vol. 10304.
Люксембург :
Springer, 2017.
Под общей редакцией: P. Weil
Милованов А. С., , in : Computer Science – Theory and Applications: 12th International Computer Science Symposium in Russia (CSR 2017). Vol. 10304.: Luxemburg : Springer, 2017. P. 232-244.
Добавлено: 15 октября 2017 г.
Ключевые слова: combinatorial optimization
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Switzerland : Springer, 2021
Добавлено: 4 ноября 2021 г.
Гольденгорин Б. И., Пардалос П. О., NY : Springer, 2012
Data Correcting Algorithms in Combinatorial Optimization focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems. Researches, students and engineers will benefit from new bounds and branching rules in development ...
Добавлено: 27 июля 2012 г.
NY : Springer, 2013
This volume contains two types of papers—a selection of contributions from the “Second International Conference in Network Analysis” held in Nizhny Novgorod on May 7–9, 2012, and papers submitted to an "open call for papers" reflecting the activities of LATNA at the Higher School for Economics.
This volume contains many new results in modeling and powerful ...
Добавлено: 27 сентября 2013 г.
Чистяков В. В., Гольденгорин Б. И., Пардалос П. О., Доклады Академии наук 2012 Vol. 86 No. 2 P. 707-710
Известно, что при помощи минимальных значений допусков удается получит необходимые и достаточные условия единственности оптимального решения задачи комбинаторной оптимизации (ЗКО) с аддитивной целевой функцией и множеством невложенных друг в друга допустимых решений.
Кроме того, понятие допуска определено локально, т.е. относительно одного выбранного оптимального решения. В статье вводится понятие глобального допуска относительно множества всех оптимальных решений и ...
Добавлено: 4 февраля 2013 г.
Изложены разделы теории графов и комбинаторного анализа, сущность и применение методов комбинаторной оптимизации на основе одного из широко распространенных методов комбинаторного поиска оптимальных решений – метода ветвей и границ для решения прикладных задач в химической технологии, ресурсоэнергоэффективной инженерно-технической организации сложных химико-технологических систем и логистике ресурсоэнергосбережения. Указанные задачи относятся к классу комбинаторных задач неполиномиальной сложности (NP-задач ...
Добавлено: 27 февраля 2016 г.
Грибанов Д. В., Малышев Д. С., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19-31
Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...
Добавлено: 20 октября 2016 г.
Чистяков В. В., Гольденгорин Б. И., Пардалос П. О., Journal of Global Optimization 2012 Vol. 53 No. 3 P. 475-495
Добавлено: 27 июля 2012 г.
Springer, 2022
Добавлено: 7 июля 2022 г.
Many efficient exact branch and bound maximum clique solvers use approximate coloring to compute an upper bound on the clique number for every subproblem. This technique reasonably promises tight bounds on average, but never tighter than the chromatic number of the graph.
Li and Quan, 2010, AAAI Conference, p. 128–133 describe a way to compute even ...
Добавлено: 24 августа 2015 г.
Bronnikov S., Лазарев А. А., Петров А. С. и др., , in : VI International Conference on Optimization Methods and Applications "Optimization and applications" (OPTIMA-2015), Petrovac, Montenegro, September 2015. : M. : -, 2015. P. 196-197.
Рассматривается проблема планирования подготовки экипажей Международной космической станции (МКС). Разработаны математические модели, описывающие подготовку космонавтов для работы на МКС. Также предлагаются эвристические алгоритмы для решения этой задачи, и приводятся результаты экспериментов на различных исходных данных. ...
Добавлено: 20 октября 2015 г.
Cham : Springer, 2021
Добавлено: 8 июля 2021 г.
Raayatpanah M. A., Khodayifar S., Weise T. и др., Journal of Combinatorial Optimization 2022 Vol. 44 No. 1 P. 242-268
Добавлено: 16 ноября 2021 г.
Springer, 2014
Добавлено: 22 октября 2016 г.
Дагаев Д. А., Суздальцев А. И., Journal of Combinatorial Optimization 2018 Vol. 35 No. 1 P. 170-188
Добавлено: 1 августа 2017 г.
Пардалос П. О., Ravetti M. G., Riveros C. и др., Annals of Operations Research 2012 Vol. 199 No. 1 P. 269-284
This paper addresses the Permutation Flowshop Problem with minimization of makespan, which is denoted by Fm{pipe}prmu{pipe}C max. In the permutational scenario, the sequence of jobs has to remain the same in all machines. The Flowshop Problem (FSP) is known to be NP-hard when more than three machines are considered. Thus, for medium and large scale ...
Добавлено: 5 февраля 2013 г.
Flow variations over time generalize standard network flows by introducing an element of time. In contrast to the classical case of static flows, a flow over time in such a network specifies a flow rate entering an arc for each point in time. In this setting, the capacity of an arc limits the rate of ...
Добавлено: 10 апреля 2017 г.
Festa P., Пардалос П. О., Annals of Operations Research 2012 P. 663-682
Вычислительная молекулярная биология является одной из самых интересных междисциплинарных сфер исследований. В настоящее время она приносит пользу своими концепциями и теоретическими результатами, получаемыми различными научными исследовательскими сообществами, в том числе генетическими, биохимическими и сообществами в сфере информатики. В последние годы было показано, что многие молекулярные проблемы биологии могут быть ...
Добавлено: 9 января 2013 г.
Игнатов А. Д., , in : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913). Vol. 1913.: Springer, 2023. P. 173-187.
Добавлено: 18 января 2024 г.
Irina Utkina, Mikhail Batsyn, , in : Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & Statistics. Vol. 156.: Switzerland : Springer, 2016. P. 115-124.
Добавлено: 23 октября 2018 г.
Springer, 2018
Добавлено: 23 октября 2018 г.
NY : Springer, 2014
Panos Pardalos was born to parents Calypso and Miltiades on June 17, 1954, in Mezilo (now Drossato), Greece. Ever since his grandmother Sophia taught him how to count in his early childhood, Panos has been fascinated with mathematics. The remote location of the mountain village and rather unfavorable economic conditions Panos grew up in would ...
Добавлено: 3 октября 2014 г.