|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 3, страницы 3–12
(Mi da32)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Об одном обобщении задачи коммивояжера на максимум
А. Е. Бабурин, Э. Х. Гимади Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача поиска связного остовного подграфа с заданными степенями вершин максимального суммарного рёберного веса в полном взвешенном неориентированном графе. Для решения задачи представлен полиномиальный приближённый алгоритм. Проведён его анализ и обоснованы гарантированные оценки точности получаемых решений задачи в общем случае, а также в случаях метрической и евклидовой задач.
Библ. 9.
Образец цитирования:
А. Е. Бабурин, Э. Х. Гимади, “Об одном обобщении задачи коммивояжера на максимум”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006), 3–12; J. Appl. Industr. Math., 1:4 (2007), 418–423
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da32 https://www.mathnet.ru/rus/da/v13/s1/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 578 | PDF полного текста: | 193 | Список литературы: | 46 |
|