Лебедев, В. Н. Эффективные алгоритмы для игр с запретами и их приложения [Текст] / В. Н. Лебедев, В. И. Цурков> // Известия РАН. Теория и системы управления. - 2007. - N 3. - С. 54-58. - Библиогр.: c. 58 (5 назв. )
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): игровые сети -- игры с запретами -- полиномиальные алгоритмы -- сильноэргодические игровые сети -- теория расписаний -- циклические игры с запретами -- эргодичность Аннотация: Представлен полиномиальный алгоритм решения игр с запретами с равномерным функционалом по циклу для сильноэргодических игровых сетей. Дается критерий сильной эргодичности простейшей сети и показывается, что определение сильной эргодичности является co-NP полной проблемой. Игры с запретами интерпретируются в контексте задач теории расписаний с логическими условиями предшествования. Доп.точки доступа: Цурков, В.И. Имеются экземпляры в отделах: всего 1 : з.п. (1) Свободны: з.п. (1) |
Еремеев, А. В. Приближенное решение задачи управления поставками со многими интервалами и вогнутыми функциями стоимости [Текст] / А. В. Еремеев, М. Я. Ковалев, П. М. Кузнецов> // Автоматика и телемеханика. - 2008. - N 7. - С. 90-97 : ил. - Библиогр.: с. 96 (8 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Экономика Управление экономикой Экономика торговли Кл.слова (ненормированные): автоматизированные системы управления -- алгоритмы -- математические модели -- обратные функции -- полиномиальные алгоритмы -- вогнутые функции стоимости Аннотация: Рассматривается задача отыскания минимального по стоимости плана поставок однородной продукции одному потребителю. Доп.точки доступа: Ковалев, М. Я.; Кузнецов, П. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гафаров, Е. Р. Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора [Текст] / Е. Р. Гафаров, А. А. Лазарев, Ф. Вернер> // Автоматика и телемеханика. - 2010. - N 10. - С. 63-79. : ил. - Библиогр.: с. 78-79 (14 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): одноприборные задачи -- полиномиальные алгоритмы -- правила сокращения перебора Эммонса -- задачи максимизации суммарного запаздывания -- Эммонса правила сокращения перебора -- запаздывающие требования -- теория расписаний Аннотация: Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0. Доп.точки доступа: Лазарев, А. А.; Вернер, Ф. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Лазарев, А. А. Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора [Текст] / А. А. Лазарев, А. Г. Кварацхелия> // Автоматика и телемеханика. - 2010. - N 10. - С. 80-89. : ил. - Библиогр.: с. 89 (3 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): полиномиальные алгоритмы -- оптимальные расписания -- перестановочные расписания -- условия Смита -- Смита условия -- теория расписаний Аннотация: Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Доп.точки доступа: Кварацхелия, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Вернер, Ф. Построение оптимальных расписаний для обслуживающих систем с множеством серверов [Текст] / Ф. Вернер, С. А. Кравченко> // Автоматика и телемеханика. - 2010. - N 10. - С. 107-121. . - Библиогр.: с. 120-121 (23 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): задачи оптимального обслуживания -- идентичные параллельные приборы -- серверы -- полиномиальные алгоритмы -- алгоритмы -- теория расписаний Аннотация: В работе рассматривается задача оптимального обслуживания множества требований на множестве идентичных параллельных приборов. Доп.точки доступа: Кравченко, С. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Афраймович, Л. Г. Многоиндекные транспортные задачи с декомпозиционной структурой [Текст] / Л. Г. Афраймович> // Автоматика и телемеханика. - 2012. - № 1. - С. 130-147 : ил. - Библиогр.: с. 146-147 (39 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): транспортные задачи -- многоиндексные транспортные задачи -- линейное программирование -- декомпозиционные структуры -- целочисленное программирование -- полиномиальные алгоритмы -- матрицы Аннотация: Рассматриваются вопросы решения многоиндексных задач линейного и целочисленного линейного программирования транспортного типа. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Саак, А. Э. (кандидат технических наук; доцент). Полиномиальные алгоритмы диспетчеризации массивов заявок гиперболического типа [Текст] / А. Э. Саак> // Информационные технологии. - 2013. - № 3. - С. 33-36. - Библиогр.: с. 36 (16 назв.) . - ISSN 1684-6400
Рубрики: Вычислительная техника Вычислительные сети Кл.слова (ненормированные): Grid-системы -- многопроцессорные вычислительные системы -- МВС -- диспетчирование -- полиномиальные алгоритмы -- заявки пользователей -- заявки гиперболического типа Аннотация: Рассмотрен гиперболический тип массива заявок пользователей на компьютерное обслуживание в Grid-системах. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Саак, Андрей Эрностович (кандидат технических наук). Полиномиальные алгоритмы распределения ресурсов в GRID-системах на основе квадратичной типизации массивов заявок [Текст] / А. Э. Саак> // Информационные технологии. - 2013. - № 7. - С. 1-32. - Библиогр.: с. 31-32 (41 назв.). - Статья опубликована в "Приложении к журналу" и имеет собственную нумерацию страниц . - ISSN 1684-6400
Рубрики: Вычислительная техника Перспективные архитектуры Кл.слова (ненормированные): Crid-системы -- многопроцессорные вычислительные системы -- диспетчирование -- полиномиальные алгоритмы -- вычислительно-временные ресурсы -- компьютерное обслуживание Аннотация: Массив заявок пользователей на компьютерное обслуживание в Grid-системах, многопроцессорных вычислительных системах моделируется протяженной линейной полиэдралью координатных ресурсных прямоугольников. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Хачай, М. Ю. Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения [Текст] / М. Ю. Хачай, М. И. Поберий> // Автоматика и телемеханика. - 2014. - № 4. - С. 81-93. - Библиогр.: с. 93 (16 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): MASC -- алгоритмы обучения -- аффинные комитеты -- бустинг -- задачи -- задачи комбинаторной оптимизации -- коллективные алгоритмы -- комбинаторная оптимизация -- комитетные методы -- комитетные решения -- комитеты (математика) -- конференции -- минимальные аффинные комитеты -- минимальный аффинный разделяющий комитет -- множества -- оптимизация -- подмножества -- полиномиальные алгоритмы -- схемы бустинга Аннотация: Игровой подход, обобщающий традиционную схему бустинга, применяется к построению приближенного полиномиального алгоритма для известной труднорешаемой задачи о минимальном аффинном комитете. Показано, что предложенный алгоритм обладает рекордной на данный момент гарантированной оценкой точности. Доп.точки доступа: Поберий, М. И. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Емельянов, П. Г. Алгоритмические вопросы конъюктивной декомпозиции булевых формул [Текст] / П. Г. Емельянов, Д. К. Пономарев> // Программирование. - 2015. - № 3. - С. 62-72. - Библиогр.: с. 72 (19 назв.) . - ISSN 0132-3474
Рубрики: Вычислительная техника Прикладные информационные (компьютерные) технологии в целом Кл.слова (ненормированные): ДНФ -- КНФ -- алгебраическая декомпозиция -- булевые формулы -- дизъюнктивная нормальная форма -- конъюктивная декомпозиция -- конъюктивная нормальная форма -- логическая декомпозиция -- полиномиальные алгоритмы Аннотация: В статье показано, что проблема существования дизъюнктной конъюнктивной декомпозиции является трудной для булевых формул, заданных в КНФ и ДНФ. Доп.точки доступа: Пономарев, Д. К. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Панюков, А. В. Алгоритм с оценкой точности для дискретной задачи Вебера [Текст] / А. В. Панюков, Р. Э. Шангин> // Автоматика и телемеханика. - 2016. - № 7. - С. 103-112. - Библиогр.: с. 111-112 (32 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): Вебера дискретная задача -- алгоритмы -- апостериорная оценка точности -- дискретная задача Вебера -- задачи о назначениях -- квадратичные задачи -- оценка точности -- полиномиальные алгоритмы -- релаксация квадратичных задач -- точность Аннотация: Рассматривается релаксация квадратичной задачи о назначениях, в которой ограничение на число размещенных в позицию объектов отсутствует. Для решения исследуемой задачи предложен полиномиальный алгоритм с гарантированной апостериорной оценкой точности. Доп.точки доступа: Шангин, Р. Э. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Новый эффективный алгоритм решения задачи об инвестициях [Текст] / Е. Р. Гафаров [и др.]> // Автоматика и телемеханика. - 2016. - № 9. - С. 150-166. - Библиогр.: с. 166 (13 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Дифференциальные и интегральные уравнения Экономика Инвестиции Кл.слова (ненормированные): алгоритмы решений задач -- аппроксимация -- графические алгоритмы -- задача о ранце -- задача об инвестициях -- задачи -- инвестиционные проекты -- многомерные задачи -- полиномиальные алгоритмы -- прикладная математика -- проекты Аннотация: Представлен графический алгоритм точного решения и основанная на нем схема аппроксимации с полиномиальным временем работы для задачи об инвестициях. Доп.точки доступа: Гафаров, Е. Р.; Долгий, А.; Лазарев, А. А.; Вернер, Ф. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Зиндер, Я. Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом [Текст] / Я. Зиндер, А. А. Лазарев, Е. Г. Мусатова> // Автоматика и телемеханика. - 2020. - № 5. - С. 91-105. - Библиогр.: с. 105 (5 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Транспорт Железнодорожный транспорт в целом Железные дороги Кл.слова (ненормированные): алгоритмы -- движение поездов -- двухпутная железная дорога -- динамическое программирование -- железная дорога -- однопутная железная дорога -- перепланирование -- поезда -- полиномиальные алгоритмы -- программирование -- расписание движения поездов Аннотация: Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным. Доп.точки доступа: Лазарев, А. А.; Мусатова, Е. Г. Имеются экземпляры в отделах: всего 1 : н.з. (1) Свободны: н.з. (1) |
Лущакова, И. Н. Геометрические алгоритмы определения точки в пересечении шаров [Текст] / И. Н. Лущакова> // Автоматика и телемеханика. - 2020. - № 5. - С. 139-155. - Библиогр.: с. 155 (6 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Геометрия Кл.слова (ненормированные): алгоритмы -- геометрические алгоритмы -- евклидовы пространства -- ортогональное преобразование пространств -- пересечение шаров -- полиномиальные алгоритмы -- шары (геометрия) -- эллипсоиды Аннотация: Рассматривается задача определения точки в пересечении шаров в евклидовом пространстве. Имеются экземпляры в отделах: всего 1 : н.з. (1) Свободны: н.з. (1) |
Фараджев, И. А. Симметрия и регулярность. Как это начиналось и к чему привело [Текст] = Symmetry vs Regularity / Фараджев И. А.> // Информационные технологии и вычислительные системы = Journal of Information Technologies and Computing Systems. - 2020. - № 4. - С. 71-77. - Библиогр.: с. 76-77 (18 назв. ) . - ISSN 2071-8632
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): Вейсфейлера - Лемана алгоритм -- алгебраическая комбинаторика -- алгоритм Вейсфейлера - Лемана -- биографии -- изоморфизм графов -- клеточная алгебра -- когерентные конфигурации -- комбинаторные конструкции -- лекции -- линейное программирование -- математики -- полиномиальные алгоритмы -- симметрия -- сингулярность -- ученые Аннотация: Рассказано о комбинаторике, как о разделе математики, изучающий дискретные объекты и множества. Представлен вклад в алгебраическую комбинаторику, сделанный учеными А. А. Леманом и Б. Ю. Вейсфейлером. Доп.точки доступа: Вейсфейлер, Б. Ю. (математик); Леман, А. А. (математик) Имеются экземпляры в отделах: всего 1 : н.з. (1) Свободны: н.з. (1) |