Research map / Learning theory and algorithms / Submodular and game algorithms
Submodular Optimization with Routing Constraints
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use generalized cost-benefit greedy (GCB) instead of simple greedy (GR) | submodular maximization under routing cost · Beijing air-quality mobile robotic sensing | entropy | Helped |
| use GCB instead of iterative submodular knapsack (ISK) | submodular maximization under routing cost · Beijing mobile robotic sensing | running time | Helped |
| use GCB instead of GR and ISK | influence maximization with routing · San Diego door-to-door solar marketing | expected influence | Helped |
| use GCB instead of GR and ISK | influence maximization with routing · BA social + ER routing random graphs | expected influence | Mixed |
| increase routing network density p | ISK · random graphs | running time | Hurt |
Closest papers by meaning
- Submodular Maximization under the Intersection of Matroid and Knapsack Constraints (AAAI 2023 · similarity 0.86)
- Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint (ICML 2021 · similarity 0.85)
- Submodular Function Maximization Over Graphs via Zero-Suppressed Binary Decision Diagrams (AAAI 2018 · similarity 0.85)
- Submodular Maximization Through Barrier Functions (NeurIPS 2020 · similarity 0.85)
- Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints (ICML 2022 · similarity 0.84)
- Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems (NeurIPS 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.