DOI

Translated title of the contributionCAPACITATED FACILITY LOCATION PROBLEM ON TREE-LIKE GRAPHS
Original languageRussian
Article number2
Pages (from-to)24-44
Number of pages21
JournalTrudy Instituta Matematiki i Mekhaniki UrO RAN
Volume28
Issue number2
DOIs
Publication statusPublished - 2022

    Research areas

  • Capacitated Facility Location Problem, dynamic programming, NP-hard problem, path graph polynomial time algorithm, pseudo-polynomial time algorithm, star graph, Uniform Capacitated Facility Location Problem

    OECD FOS+WOS

  • 1.01 MATHEMATICS

    State classification of scientific and technological information

  • 27 MATHEMATICS

ID: 36710305