RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник КРАУНЦ. Физико-математические науки

Вестник КРАУНЦ. Физ.-мат. науки, 2018, номер 4(24), страницы 148–157 (Mi vkam317)

Нелокальное решение сетевой задачи Штейнера
М. А. Багов

Список литературы

1. Гилберт Э.Н., Поллак Г.О., “Минимальные деревья Штейнера”, Кибернетический сборник, 1971, № 1(6), 19–49 [Gilbert EH.N., Pollak G.O., “Minimal'nye derev'ya SHtejnera”, Kiberneticheskij sbornik, 1971, no. 1(6), 19–49]
2. Гордеев Э.Н., Тарасцов О.Г., “Задача Штейнера. Обзор”, Дискретная математика, 2 (1993), 3–28  mathnet  zmath [Gordeev EH.N., Tarascov O.G., “Zadacha SHtejnera. Obzor”, Diskretnaya matematika, 2 (1993), 3–28]
3. Melzak Z.A., “On the problem of Steiner”, Canad. Math. Bull, 4 (1961), 143–148  crossref  mathscinet  zmath
4. Cockayne E.J., “On the efficiency of the algorithm for Steiner minimal trees”, SIAM J. Appl. Math, 18 (1970), 150–159  crossref  mathscinet  zmath
5. Boyce W.M., “An improved program for the full Steiner tree problem”, ACM Trans. jn Math. Software, 3 (1977), 359–385  crossref  mathscinet  zmath  scopus
6. Boyce W. M., Seery J. B., STEINER 72: An improved version of the minimal network problem., Rech. Rep., 35, Comp.Sci. Res. CTR. Bell. Lab., Murray Hill, N.-Y.
7. Панюков А.В., “Топологические методы решения задачи Штейнера на графе”, Автоматика и телемеханика, 2004, № 3, 89–99  mathnet  mathscinet  zmath [Panyukov A.V., “Topologicheskie metody resheniya zadachi SHtejnera na grafe”, Avtomatika i telemekhanika, 2004, no. 3, 89–99]
8. Кельманс А. К., “Построение минимального покрывающего дерева”, Кибернетика и управление, Наука, М., 1967, 115–130 [Kel'mans A. K., “Postroenie minimal'nogo pokryvayushchego dereva”, Kibernetika i upravlenie, Nauka, M., 1967, 115–130]
9. Лотарев Д.Т., Уздемир А.П., “Преобразование задачи Штейнера на евклидовой плоскости к задаче Штейнера на графе”, Автоматика и телемеханика, 2005, № 10, 80–92  mathnet  mathscinet  zmath [Lotarev D.T., Uzdemir A.P., “Preobrazovanie zadachi SHtejnera na evklidovoj ploskosti k zadache SHtejnera na grafe”, Avtomatika i telemekhanika, 2005, no. 10, 80–92]
10. Korte B., Promel H.-J., Steger A., Steiner trees in VLSI-layout, Rep. 89566-OR, Inst fur Okon. und Op. Res. Rheinische, Fr.-Wil.-Univ.-Bonn, 1989
11. Лотарев Д. Т., “Задача Штейнера для транспортной сети на поверхности заданной цифровой моделью”, Автоматика и телемеханика, 1980, № 10, 104–115  mathnet  mathscinet  zmath [Lotarev D. T., “Zadacha SHtejnera dlya transportnoj seti na poverhnosti zadannoj cifrovoj model'yu”, Avtomatika i telemekhanika, 1980, no. 10, 104–115]
12. Gilbert E. N., “Minimal Cost Communication Networks”, Bell System technological Journal, 1967, no. 9, 48–50
13. Багов М. А, Кудаев В. Ч., “Локальное решение сетевой задачи Штейнера”, Доклады Адыгской (Черкесской) Академии наук, 2014, № 16(4), 9–14 [Bagov M. A, Kudaev V. CH., “Lokal'noe reshenie setevoj zadachi SHtejnera”, Doklady Adygskoj (CHerkesskoj) Akademii nauk, 2014, no. 16(4), 9–14]
14. Багов М. А, Кудаев В. Ч., “Преобразование терминальной сети в сеть Штейнера”, Известия КБНЦ РАН, 2015, № 6(68), 31–37  mathnet [Bagov M. A, Kudaev V. CH., “Preobrazovanie terminal'noj seti v set' SHtejnera”, Izvestiya KBNC RAN, 2015, no. 6(68), 31–37]
15. Багов М. А., Кудаев В. Ч., “Сетевая задача Штейнера с учетом энергетических затрат”, Вестник КРАУНЦ. Физ.-мат. науки, 2016, № 4-1(16), 85–92  mathscinet  zmath [Bagov M. A., Kudaev V. CH., “Setevaya zadacha SHtejnera s uchetom ehnergeticheskih zatrat”, Vestnik KRAUNC. Fiz.-mat. nauki, 2016, no. 4-1(16), 85–92]
16. Багов М. А., Кудаев В. Ч., “Математическое моделирование и оптимизация трубопроводной сети Штейнера”, Известия Кабардино-Балкарского научного центра РАН, 2017, № 1(73), 5–11  mathnet [Bagov M. A., Kudaev V. CH., “Matematicheskoe modelirovanie i optimizaciya truboprovodnoj seti SHtejnera”, Izvestiya Kabardino-Balkarskogo nauchnogo centra RAN, 2017, no. 1(73), 5–11]
17. Меренков А.П., Сеннова Е.В., Сумароков С.В. и др., Математическое моделирование и оптимизация систем тепло-, водо-, нефте- и газоснобжения, Наука, Новосибирск, 1992, 407 с. [Merenkov A.P., Sennova E.V., Sumarokov S.V. i dr., Matematicheskoe modelirovanie i optimizaciya sistem teplo-, vodo-, nefte- i gazosnobzheniya, Nauka, Novosibirsk, 1992, 407 pp.]
18. Булатов В.П., Кассинская Л.И., “Некоторые методы минимизации вогнутой функции на выпуклом многограннике”, Методы оптимизации и их приложения, Иркутск, СЭИ СО АН СССР, 1987, 151–172 [Bulatov V.P., Kassinskaya L.I., “Nekotorye metody minimizacii vognutoj funkcii na vypuklom mnogogrannike”, Metody optimizacii i ih prilozheniya, Irkutsk, SEHI SO AN SSSR, 1987, 151–172]
19. Туй Х., “Вогнутое программирование при линейных ограничениях”, Доклады АН СССР, 1964, № 159(1), 32–35  mathnet  zmath [Mihalevich V. S., Trubin V. A., SHor N. Z., Optimizacionnye zadachi proizvodstvenno-transportnogo planirovaniya, Nauka, M., 1986, 260 pp.]
20. Михалевич В. С., Трубин В. А., Шор Н. З., Оптимизационные задачи производственно-транспортного планирования, Наука, М., 1986, 260 с. [Mihalevich V. S., Trubin V. A., SHor N. Z., Optimizacionnye zadachi proizvodstvenno-transportnogo planirovaniya, Nauka, M., 1986, 260 pp.]
21. Трубин В. А., Свойства и методы решения задач оптимального синтеза сетей, Об-во "Знание" УССР, Киев, 1982, 23 с. [Trubin V. A., Svojstva i metody resheniya zadach optimal'nogo sinteza setej, Ob-vo "Znanie" USSR, Kiev, 1982, 23 pp.]


© МИАН, 2025