Submodular Welfare under Routing Coupling: A Hierarchical Decomposition with Perturbation Guarantees

Joan Vendrell Gallart, Nhat-Minh Tang-Nguyen, Alan Kuhnle +1

This paper studies joint submodular welfare maximization and routing over graphs, where agents select items under diminishing returns and transport them through a network with cong…