Буркова, И. В. Метод сетевого программирования в симметричной задаче коммивояжера [Текст] / И. В. Буркова ; ст. представлена к публ. А. Д. Цвиркуном // Проблемы управления. - 2008. - N 4. - С. 7-10 : Ил., 9 рис. - Библиогр.: с. 10 (3 назв. ) . - ISSN 1819-3161
Рубрики: Математика Исследование операций Кл.слова (ненормированные): программирование -- сетевое программирование -- метод сетевого программирования -- линейные сетевые функции -- двойственные задачи коммивояжера -- симметричные задачи коммивояжера -- оценочные задачи -- дерево кратчайших путей Аннотация: Сформулирована двойственная задача, состоящая в разбиении ограничений на две группы с соответствующим делением длин дуг на две части и решении двух полученных оценочных задач; сумма целевых функций оптимальных решений оценочных задач дает нижнюю оценку для исходной задачи. Решение оценочной задачи сведено к построению i-деревьев кратчайшей длины. Предложен новый способ получения нижних оценок для оценочных задач, в основе которого лежит построение дерева кратчайших путей. Показано, что построение i-деревьев и дерева кратчайших путей для исходной матрицы расстояний не дает оптимального решения двойственной задачи. Доп.точки доступа: Цвиркун, А. Д. (член редколлегии) \.\ |
Новинки ноября: от Linux до Python. И еще – безопасность [Текст] // Системный администратор. - 2023. - № 11. - С. 62-65 : ил. . - ISSN 1813-5579
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): Python -- ОС Linux -- издательства -- книги -- книжные новинки -- компьютерная литература -- конфиденциальность данных -- методология DDD -- предметно-ориентированное проектирование -- сетевое программирование -- языки программирования Аннотация: Издательство "БХВ" выпускает книги, которые отвечают запросам времени. Предметно-ориентированное проектирование, углубленное изучение Linux и всего, что связано с этой ОС, обеспечение конфиденциальности данных, программирование на Python – круг тем книжных новинок широк и актуален. Доп.точки доступа: Издательство БХВ; БХВ, издательство Нет сведений об экземплярах (Источник в БД не найден) |