Оптимизация сети и задачи с зацепляющимися переменными [Текст] / А. С. Есенков [и др.] // Известия РАН. Теория и системы управления. - 2014. - № 3. - С. 71-85. - Библиогр.: с. 85 (21 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): декомпозиционные подходы -- задача о ранце -- задачи с зацепляющимися переменными -- задачи с унимодулярными матрицами -- лестничная структура ограничений -- оптимизация сети -- сетевая оптимизация -- транспортные задачи Аннотация: Рассматриваются модели сетевой оптимизации. Постановки имеют большое количество переменных и связей. Для решения используются декомпозиционные подходы. В конкретных ситуациях промежуточные задачи алгоритмов имеют вид задачи о ранце. В случае лестничной структуры ограничений удается построить эффективный алгоритм. Конструкции последовательного пересчета коэффициентов функционала этого алгоритма распространяются для других задач с унимодулярными матрицами, в частности для транспортных задач различного вида. Доп.точки доступа: Есенков, А. С.; Кузовлев, Д. И.; Леонов, В. Ю.; Тизик, А. П.; Цурков, В. И. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |