Панюков, А. В. Алгоритм с оценкой точности для дискретной задачи Вебера [Текст] / А. В. Панюков, Р. Э. Шангин // Автоматика и телемеханика. - 2016. - № 7. - С. 103-112. - Библиогр.: с. 111-112 (32 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): Вебера дискретная задача -- алгоритмы -- апостериорная оценка точности -- дискретная задача Вебера -- задачи о назначениях -- квадратичные задачи -- оценка точности -- полиномиальные алгоритмы -- релаксация квадратичных задач -- точность Аннотация: Рассматривается релаксация квадратичной задачи о назначениях, в которой ограничение на число размещенных в позицию объектов отсутствует. Для решения исследуемой задачи предложен полиномиальный алгоритм с гарантированной апостериорной оценкой точности. Доп.точки доступа: Шангин, Р. Э. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |