Research map / Learning theory and algorithms / Combinatorial and search optimization
Efficiently Approximating the Pareto Frontier: Hydropower Dam Placement in the Amazon Basin
Xiaojian Wu, Jonathan Gomes-Selman, Qinru Shi, Yexiang Xue, Roosevelt Garcia-Villacorta, Elizabeth Anderson, Suresh Sethi, Scott Steinschneider, Alexander Flecker, Carla Gomes
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Convert the river tree into an equivalent binary tree (ablation) | DP FPTAS · Western Amazon, eps=0.0025 | runtime (sec): 17500.32 -> 0.04 | Improved |
| Convert the river tree into an equivalent binary tree (ablation) | DP FPTAS · Western Amazon, eps=0.0025 | number of policies: 3910567437 -> 22872 | Improved |
| Convert to binary tree at large eps (ablation) | DP FPTAS · Western Amazon, eps=0.25 | runtime (sec): 0.23 -> 0.01 | Improved |
| Use DP FPTAS instead of MIP for coverage | Pareto approximation · Amazon CSsE, eps=0.1 | number of solutions: 257 -> 19955 | Improved |
| Use DP FPTAS instead of MIP for speed | Pareto approximation · Amazon CSsE, eps=0.1 | runtime (sec): 16.8 -> 6109 | Hurt |
| Use DP FPTAS instead of MIP on connectivity+energy | Pareto approximation · Amazon CE, eps=0.001 | runtime (sec): 6432.9 -> 72.97 | Improved |
| Use DP FPTAS instead of MIP on small Maranon basin | Pareto approximation · Maranon SdE, eps=0.1 | runtime (sec): 14.81 -> 0.01 | Improved |
| Use DP instead of MIP for approximation accuracy | Pareto approximation · Amazon basin | approximation quality | Improved |
| Use DP instead of NSGA-II | Pareto approximation · Amazon basin | approximation accuracy | No clear effect |
| Use DP for sediment objective vs seismic objective relative to MIP | Pareto approximation · Amazon | runtime | Mixed |
| Increase eps from 0.1 to 0.25 (ablation) | DP FPTAS · Amazon CSsE | runtime (sec): 6109 -> 58.93 | Improved |
Closest papers by meaning
- Constraint-aware Pareto Optimization for Tree-Structured Networks: Addressing Decarbonization Targets with Hydropower Expansion (AAAI 2025 · similarity 0.90)
- Scaling Up Pareto Optimization for Tree Structures with Affine Transformations: Evaluating Hybrid Floating Solar-Hydropower Systems in the Amazon (AAAI 2024 · similarity 0.90)
- How to Find the Exact Pareto Front for Multi-Objective MDPs? (ICLR 2025 · similarity 0.82)
- Decision-Making for Land Conservation: A Derivative-Free Optimization Framework with Nonlinear Inputs (AAAI 2024 · similarity 0.81)
- SURF: Steering the Scalarization Weight to Uniformly Traverse the Pareto Front (NeurIPS 2026 · similarity 0.80)
- Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming (AAAI 2024 · similarity 0.80)
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.
