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

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

Journal

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

Output data

Year: 2020, Volume: 26, Number: 2, Pages: 108-124 Pages count : 17 DOI: 10.21538/0134-4889-2020-26-2-108-124

Tags

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

Authors

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

Affiliations

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

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