Форма пошуку
Назад
укр
рус
eng
Cписок
Сергеев С.И.
Симметричная задача коммивояжера II. Новые нижние границы
Вид документа:
Стаття періодики
Автор:
Сергеев С.И.
Вид автора:
персона
Мова:
Російська
Обсяг:
С. 150-168
УДК:
004.896
Аннотацiя:
Для симметричной задачи коммивояжера предлагаются метод ветвей и границ, где в качестве границ предлагаются две нижние границы. Первая граница - решение задачи об оптимальном 2-паросочетании, вторая - о минимальном покрытии 1-го дерева.
Є складовою частиною документа:
Автоматика и телемеханика
Відомості щодо назви
Відомості про відповідальність
:
Московский государственный университет экономики, статики и информатики, г.Москва, Россия
Відомості щодо головного
Назва головного документа
:
Автоматика и телемеханика
Дата видання головного документа
:
2010
Номер частини головного документа
:
4
Загальна інформація
Бібліографія
:
17 назв
Теми документа:
УДК/UDC/ 0 Загальний відділ/Общий отдел/Science and knowledge/ 00 Загальні питання науки і культури/Общие вопросы науки культуры/Prolegomena. Fundamentals of knowledge and culture. Propaedeutics/ 004 Комп'ютерна наука і технологія. Застосування комп'ютера. Оброблення даних/Информационные технологии. Вычислительная техника. Обработка данных/Computer science and technology. Computing. Data processing/ 004.8 Штучний інтелект/Искусственный интеллект/Artificial intelligence/ 004.89 Прикладні системи штучного інтелекту. Інтелектуальні системи, основані на знаннях/Прикладные системы искусственного интеллекта. Интеллектуальные системы, основанные на знаниях/Application of Artificial Intelligence/ 004.896 Штучний інтелект в промислових системах. Інтелектуальні САПР/АСКВ (система автоматизованого проектування/автоматизована система керування виробництвом). Інтелектуальні роботи/Искусственный интеллект в промышленных системах