?
An enhanced bitstring encoding for exact maximum clique search in sparse graphs
Optimization Methods and Software. 2017. Vol. 32. No. 2. P. 312-335.
Добавлено: 27 мая 2016 г.
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 г.
Чистяков В. В., Гольденгорин Б. И., Пардалос П. О., Journal of Global Optimization 2012 Vol. 53 No. 3 P. 475-495
Добавлено: 27 июля 2012 г.
Vizgunov Arsenii, Goldengorin B., Калягин В. А. и др., Computational Management Science 2014 Vol. 11 No. 1-2 P. 45-55
We consider a market graph model of the Russian stock market. To study the peculiarity of the Russian market we construct the market graphs for different time periods from 2007 to 2011. As characteristics of constructed market graphs we use the distribution of correlations, size and structure of maximum cliques, and relationship between return and ...
Добавлено: 20 августа 2013 г.
Визгунов А. Н., Трифонов Ю. В., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Экономика и финансы 2013 Т. 1 № 6 С. 285-289
Представлены результаты анализа акций, торгующихся на бирже ММВБ, за 2007–2011 годы. Ис- пользована модель в виде графа, вершины которого представляют собой ценные бумаги, обращающие- ся на рынке, а ребра проведены в том случае, если значение меры близости ценных бумаг превышает заданный порог. В качестве меры близости авторами предлагается использовать количество периодов, когда доходности рассматриваемых ценных ...
Добавлено: 7 февраля 2014 г.
Дагаев Д. А., Суздальцев А. И., Journal of Combinatorial Optimization 2018 Vol. 35 No. 1 P. 170-188
Добавлено: 1 августа 2017 г.
Изложены разделы теории графов и комбинаторного анализа, сущность и применение методов комбинаторной оптимизации на основе одного из широко распространенных методов комбинаторного поиска оптимальных решений – метода ветвей и границ для решения прикладных задач в химической технологии, ресурсоэнергоэффективной инженерно-технической организации сложных химико-технологических систем и логистике ресурсоэнергосбережения. Указанные задачи относятся к классу комбинаторных задач неполиномиальной сложности (NP-задач ...
Добавлено: 27 февраля 2016 г.
Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262-3273
Добавлено: 11 марта 2018 г.
Кохов В. А., Ткаченко С. В., Программные продукты и системы 2010 № 4 С. 22-22
Рассматривается комплекс оригинальных программных средств «Полигон для исследования алгоритмов струк-турной информатики», предназначенный для экспериментального определения вычислительной сложности про-граммных реализаций алгоритмов решения задач на графовых моделях систем. Перечислены классы решаемых задач и средства, входящие в состав комплекса. Проиллюстрирован метод исследования эффективности, основанный на выделении уровней сложности графовых моделей. ...
Добавлено: 14 октября 2012 г.
N. Nikitina, A. Mitsyuk, Proceedings of the Institute for System Programming of the RAS 2015 Vol. 27 No. 3 P. 219-236
Модели процессов и графы широко используются для моделирования и визуализации процессов в информационных системах. Модели используются для представления связей между объектами или событиями в рамках процесса. Следовательно, необходимы программы для создания и редактирования моделей.
Данная работа описывает редактор моделей, который позволяет работать с классическими графами, сетями Петри, конечными автоматами и системами взаимодействующих конечных автоматов. Кроме этого ...
Добавлено: 18 августа 2015 г.
Сергей Кузнецов, Коршунов А. В., Алексиянц А. В., Открытые системы. СУБД 2014 № 2 С. 51-53
Популярные сегодня социальные сети в реальном времени работают с гигантскими объемами данных, что требует применения соответствующих СУБД, в частности графовых, однако и среди них нужно отбирать наиболее адекватные поставленным задачам. ...
Добавлено: 25 ноября 2017 г.
Игнатов А. Д., Посыпкин М. А., Communications in Computer and Information Science 2018 P. 511-522
Добавлено: 18 октября 2019 г.
Springer, 2018
Добавлено: 23 октября 2018 г.
Вялый М. Н., Гурвич В. А., Математическое просвещение 2012 № 16 С. 75-88
Между конечными ультраметрическими пространствами, остовами минимального веса на графах, а также потоками и узкими местами в сетях имеются интересные связи, на которых авторы и сосредоточились в этой статье. ...
Добавлено: 18 октября 2014 г.
Вялый М. Н., Журнал вычислительной математики и математической физики 2013 Т. 53 № 5 С. 816-824
Конус полистепеней двойственен конусу неотрицательных многочленов. В данной работе рассматривается связь этого конуса с задачами комбинаторной оптимизации. Для этого используются тензорные расширения многогранников задач комбинаторной оптимизации. Показано, что многогранник задачи MAX-2-CSP (оптимизационная версия задачи 2-выполнимости) тензорной степени 4k совпадает с пересечением конуса 4k-полистепеней с подходящим аффинным пространством. Таким образом, в отличие от SDP-релаксаций, релаксация до конуса полистепеней становится ...
Добавлено: 18 октября 2014 г.
Фомичев М. И., Информационные технологии моделирования и управления 2018 Т. 109 № 1 С. 47-54
В современном мире промедление в секунду, или даже долю секунды, может стоить миллионы рублей. Заинтересованному лицу важно получить точный ответ на вопрос в кратчайшие сроки. Но, к сожалению, даже при ны- нешних вычислительных мощностях, многие задачи не могут быть решены точно за приемлемое время. ...
Добавлено: 22 марта 2020 г.
Баулин Е. Ф., Ройтберг М. А., Математическая биология и биоинформатика 2015 Т. 10 № 1 С. 54-59
В работе предлагается подход к описанию сложных фрагментов третичной структуры РНК, основанный на понятии стемовых мультиплетов, т. е. элементов структуры, образованных двумя и более стемами. С помощью базы данных структур РНК (http://server3.lpm.org.ru/urs/) составлен список всех стемовых мультиплетов, встречающихся в базе PDB. ...
Добавлено: 30 марта 2015 г.
Игнатов А. Д., , 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 г.
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 г.
Мы часто принимаем решения не единолично, а в коллективе, с учетом мнений и предпочтений всех членов коллектива: в задачах голосования, распределения работников по работам или студентов по курсам, в задачах дележа наследства или общего имущества, в распределении мест в парламенте после выборов и оценке влияния участников в выборном органе, в задачах оценки эффективности работы в ...
Добавлено: 29 ноября 2020 г.
Миронкин В. О., Обозрение прикладной и промышленной математики 2015 Т. 22 № 4 С. 403-409
В работе изучаются вероятностные характеристики графа степеней случайных равновероятных отображений. В частности, получено точное выражение вероятности коллизии двух случайных вершин в графе степени случайного отображения. ...
Добавлено: 23 апреля 2016 г.
Для практически значимых оптимизационных задач в области экономики и логистики, а также в ряде технических приложений возникает необходимость решения задачи коммивояжера (traveling salesman problem, TSP). Достаточно часто особенности этих задач приводят к задаче коммивояжера в асимметричной постановке (asymmetric traveling salesman problem, ATSP). Более того, в некоторых практических применениях желательно получение точного решения. Одним из известных ...
Добавлено: 11 декабря 2018 г.
Batsyn M.V., Kalyagin V.A., Tulyakov D. N., / Институт прикладной математики им. М.В. Келдыша Российской академии наук. 2015. No. 91.
Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В задаче определяется наиболее близкая подструктура у двух протеинов. Эта задача полиномиально сводится к Задаче о Максимальной Клике (ЗМК) в графе сопоставления. В данной работе представлен эффективный алгоритм для ЗССП, основанный на нашем алгоритме ILS&MCS (Batsyn et al., 2014) ...
Добавлено: 24 октября 2016 г.
Визгунов А. Н., Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии 2013 № 1 С. 119-125
Процесс глобализации затрагивает каждого в наши дни, но до сих пор в академических кругах и среди практиков не сложилось четкого определения, что такое глобализация и как можно ее измерить. В статье проводится исследование влияния глобализации фондового рынка России путем построения и анализа графовой модели. В ходе анализа исследуется размер и состав максимальных клик построенного графа ...
Добавлено: 14 октября 2013 г.