Cargando…

Continuous facility location on graphs

We study a continuous facility location problem on undirected graphs where all edges have unit length and where the facilities may be positioned on the vertices as well as on interior points of the edges. The goal is to cover the entire graph with a minimum number of facilities with covering range [...

Descripción completa

Detalles Bibliográficos
Autores principales: Hartmann, Tim A., Lendl, Stefan, Woeginger, Gerhard J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907126/
https://www.ncbi.nlm.nih.gov/pubmed/35300152
http://dx.doi.org/10.1007/s10107-021-01646-x