Sciact
  • EN
  • RU

Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph Научная публикация

Конференция 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems
26-30 авг. 2019 , Новосибирск
Сборник 15th International Asian School-Seminar Optimization Problems of Complex Systems (OPCS) 26-30 Aug. 2019
Сборник, IEEE. 2019. 212 c.
Вых. Данные Год: 2019, Номер статьи : 8880248, Страниц : 5 DOI: 10.1109/opcs.2019.8880248
Ключевые слова Capaciteted Facility Location Problem; line graph; NP-hard problem; pseudopolynomial-time algorithm; totally monotone matrix
Авторы Gimadi Edward 1,2 , Shtepa Alexandr 2 , Tsidulko Oxana 1,2
Организации
1 Sobolev Institute of Mathematics
2 Novosibirsk State University
Библиографическая ссылка: Gimadi E. , Shtepa A. , Tsidulko O.
Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph
В сборнике 15th International Asian School-Seminar Optimization Problems of Complex Systems (OPCS) 26-30 Aug. 2019. – IEEE., 2019. – C.53-57. DOI: 10.1109/opcs.2019.8880248 WOS Scopus OpenAlex
Идентификаторы БД:
Web of science: WOS:000525749600011
Scopus: 2-s2.0-85077985462
OpenAlex: W2997395477
Цитирование в БД:
БД Цитирований
Scopus 3
OpenAlex 6
Альметрики: