Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph › Research Explorer

DOI

https://doi.org/10.1109/OPCS.2019.8880248
Final published version

Original language	English
Title of host publication	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	53-57
Number of pages	5
ISBN (Electronic)	9781728129860
DOIs	https://doi.org/10.1109/OPCS.2019.8880248
Publication status	Published - Aug 2019
Event	15th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS) - Novosibirsk Duration: 26 Aug 2019 → 30 Aug 2019

Publication series

Name	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Conference

Conference	15th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS)
City	Novosibirsk
Period	26.08.2019 → 30.08.2019

Research areas

Capaciteted Facility Location Problem, line graph, pseudopolynomial-time algorithm, NP-hard problem, totally monotone matrix

ID: 24159543