Submodularity property for facility locations of dynamic flow networks

DOI10.4230/OASICS.ATMOS.2023.10MaRDI QIDQ6591941zbMATH OpenFDO

Authors Peerawit Suriya, Vorapong Suppakitpaisarn, Supanut Chaidee, Phapaengmueng Sukkasem

Publication date 22 August 2024

Full work available at URL https://doi.org/10.4230/OASICS.ATMOS.2023.10

zbMATH Keywords

approximation algorithmsdynamic networksfacility locationsubmodular function optimization

Mathematics Subject Classification ID

Approximation algorithms (68W25) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Recommendations

• Dynamic network flow location models and algorithms for quickest evacuation planning
• Facility location with dynamic distance functions
• Facility location with dynamic distance functions
• Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning
• Multiple sink location problems in dynamic path networks

This page was built for publication: Submodularity property for facility locations of dynamic flow networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591941)