Комбинаторный анализ. Теория графов

В сборнике «Труды РФЯЦ-ВНИИЭФ» опубликованы результаты научных исследований, а также методических и проектно-конструкторских разработок в области прикладных задач теоретической физики, математического моделирования физических процессов, ядерной физики, физики ядерных реакторов, исследований по термоядерному синтезу, электрофизики, физики ускорителей, приборов и техники эксперимента, физики лазеров, гидродинамики, реологии, физики горения и взрыва, физической химии, экологии, материаловедения, безопасности, средств защиты от несанкционированных действий, электроники, радиотехники, оптоэлектроники.

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

публикуются результаты исследований по биологическим, физико-математическим и техническим наукам. В разделе «Математика и компьютерные науки» публикуются результаты, полученные в области теоретической, прикладной математики, компьютерных наук. В разделе «Физика и технические науки» публикуются результаты исследований по физическим и техническим наукам, в том числе по общим вопросам физики, общим проблемам физического эксперимента, физике элементарных частиц, теории полей и др. В разделе «Естественные науки» публикуются результаты фундаментально-ориентированных исследований в области рационального природопользования и охраны природных ресурсов, многолетних исследований по физиологии развития человека, биоразнообразию Северного Кавказа, рассматриваются вопросы создания концептуальной модели онтогенеза и адаптации в условиях полимодальных воздействий среды, создания и реализации здравоцентристской парадигмы здоровья учащейся молодежи, экологические основы рационального освоения природных ресурсов. В разделе «Геоинформационные системы» публикуются данные, составляющие интеллектуальную географическую информационную систему, основанные на знаниях и обеспечивающие комплексную диагностику эколого-ресурсного потенциала территории, рассматриваются вопросы технологии автоматизированной географической диагностики территории и др

Журнал физико-химического профиля. Адресован специалистам, работающим в области квантовой химии, физических методов исследования, кристаллохимии, супрамолекулярной химии, структуры и свойств наноматериалов, строения жидкостей, а также широкому кругу химиков. Своеобразие журнала заключается в том, что для исследования электронного и пространственного строения химических соединений в публикуемых работах широко применяются современные физические методы, оригинальные теоретические и экспериментальные подходы. Форма публикаций - статьи, краткие сообщения, тематические обзоры по различным проблемам структурной химии. С 2004 г. Издаётся ежегодное Приложение к Журналу, в котором публикуются статьи по актуальным направлениям структурной химии. Журнал переводится на английский язык, издается и распространяется за рубежом Издательством Springer. Название англоязычного издания Journal of Structural Chemistry.

Журнал физико-химического профиля. Адресован специалистам, работающим в области квантовой химии, физических методов исследования, кристаллохимии, супрамолекулярной химии, структуры и свойств наноматериалов, строения жидкостей, а также широкому кругу химиков. Своеобразие журнала заключается в том, что для исследования электронного и пространственного строения химических соединений в публикуемых работах широко применяются современные физические методы, оригинальные теоретические и экспериментальные подходы. Форма публикаций - статьи, краткие сообщения, тематические обзоры по различным проблемам структурной химии. С 2004 г. Издаётся ежегодное Приложение к Журналу, в котором публикуются статьи по актуальным направлениям структурной химии. Журнал переводится на английский язык, издается и распространяется за рубежом Издательством Springer. Название англоязычного издания Journal of Structural Chemistry.

Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда — Фалкерсона и динамического программирования.