О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций | Sciact - Система учета научной деятельности ИМ СО РАН

О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций Научная публикация

Журнал

Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN)
ISSN: 0134-4889 , E-ISSN: 2658-4786

Вых. Данные

Год: 2020, Том: 26, Номер: 2, Страницы: 108-124 Страниц : 17 DOI: 10.21538/0134-4889-2020-26-2-108-124

Ключевые слова

Capacities; Facility location problem; Multiple-allocation; NP-hard problem; Polynomial-time algorithm; Pseudopolynomial algorithm; Single-allocation; Treewidth

Авторы

Гимади Э.Х. ^1,2 , Цидулко О.Ю. ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Гимади Э.Х. , Цидулко О.Ю.
О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2020. Т.26. №2. С.108-124. DOI: 10.21538/0134-4889-2020-26-2-108-124 WOS Scopus OpenAlex

Gimadi E.K. , Tsidulko O.Y.
On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines
Proceedings of the Steklov Institute of Mathematics. 2021. V.313. NS1. P.S58-S72. DOI: 10.1134/s0081543821030081 WOS Scopus OpenAlex

Web of science:	WOS:000544885600009
Scopus:	2-s2.0-85090526044
OpenAlex:	W4288084043

Пока нет цитирований