EN|RU

Том 22, 2015 г.
Содержание

Номер 1

А. В. Васин
О широком классе базисов с коэффициентом ненадёжности, равным единице
Стр. 5-18

А. Б. Дайняк, А. Д. Курносов
Об одной экстремальной обратной задаче теории графов
Стр. 19-31

С. А. Малюгин
Аффинно 3-несистематические совершенные коды длины 15
Стр. 32–50

Е. В. Морозов, Д. С. Романов
Проверяющие тесты для булевых функций при линейных локальных неисправностях входов схем
Стр. 51–63

А. В. Орлов
Численный поиск глобальных решений в задачах несимметричной билинейной отделимости
Стр. 64-85

И. М. Хузиев
О поиске антиподальных вершин в симметричном графе Кэли группы булева куба
Стр. 86-99

Номер 2

Бухтояров С. Е., Емеличев В. А.
О мере устойчивости решений векторного варианта одной инвестиционной задачи
Стр. 5-16

Визинг В. Г.
О задачах раскраски для двухсезонных мультиграфов
Стр. 17-26

Иржавский П. А.
Циклические свойства топологических графов шестиугольной решётки
Стр. 27-48

Марченков С. С.
О сложности решения систем функциональных уравнений счётнозначной логики
Стр. 49-62

Пяткин А. В.
Об интервальной (1, 1)-раскраске инциденторов интервально раскрашиваемых графов
Стр. 63-72

Саргсян В. Г.
Число сумм и разностей в абелевой группе
Стр. 73-85

Симанчёв Р. Ю., Уразова И. В.
О гранях многогранника задачи аппроксимации графа
Стр. 86-101

Номер 3

Гимади Э. Х., Рыков И. А.
Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы
Стр. 5-17

Гордеев Э. Н.
Сравнение трёх подходов к исследованию устойчивости решений задач дискретной оптимизации и вычислительной геометрии
Стр. 18-35

Кочетов Ю. А., Панин А. А., Плясунов А. В.
Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования
Стр. 36-54

Скороходов В. А., Чеботарёва А. С.
Задача о максимальном потоке в сети с особыми условиями распределения потока
Стр. 55-74

Чухров И. П.
О задаче минимизации для одного множества булевых функций
Стр. 75–97

Номер 4

Гимади Э. Х., Шин Е. Ю.
Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева
с ограниченным снизу диаметром

Стр. 5-20

Ерзин А. И., Шабельникова Н. А.
О плотности покрытия полосы одинаковыми секторами
Стр. 21-34

Казаковцева Е. А., Сервах B. В.
Сложность задачи календарного планирования с кредитованием
Стр. 35-49

Кельманов А. В., Хандеев В. И.
Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
Стр. 50-62

Романова А. А.
Алгоритмы решения одной задачи построения расписания минимальной длины для двух машин
Стр. 63–79

Номер 5

Кочетов Ю. А., Хмелев А. В.
Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка
Стр. 5-29

Кузьмин К. Г.
Единый подход к нахождению радиусов устойчивости в многокритериальной задаче о максимальном разрезе графа
Стр. 30-51

Попков К. А.
Оценки длин тестов для функциональных элементов при большом числе допустимых неисправностей
Стр. 52-70

Рычков К. Л.
Достаточные условия локальной бесповторности минимальных π-схем, реализующих линейные булевы функции
Стр. 71–85

Номер 6

Галиев Ш. И., Хорьков А. В.
Многократные покрытия кругами равностороннего треугольника, квадрата и круга
Стр. 5-28

Монахова Э. А., Монахов О. Г.
Поиск рекордных циркулянтных графов с использованием параллельного генетического
алгоритма

Стр. 29-42

Федоряева Т. И.
Вектор разнообразия шаров типичного графа малого диаметра
Стр. 43-54

Хмелёв А. В.
Трёхфазный алгоритм оптимизации автопарка и маршрутов транспортных средств
Стр. 55-77

Шерешик Н. Ю.
Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором c прерываниями
Стр. 78-90

 © Институт математики им. С. Л. Соболева, 2015