AI Paper Atlas

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

AAAI 2018 · Learning theory and algorithms › Combinatorial and search optimization · approach: Predict-then-optimize learning · 24 citations (OpenAlex)

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 changedWhereMeasuredEffect
Convert the river tree into an equivalent binary tree (ablation)DP FPTAS · Western Amazon, eps=0.0025runtime (sec): 17500.32 -> 0.04Improved
Convert the river tree into an equivalent binary tree (ablation)DP FPTAS · Western Amazon, eps=0.0025number of policies: 3910567437 -> 22872Improved
Convert to binary tree at large eps (ablation)DP FPTAS · Western Amazon, eps=0.25runtime (sec): 0.23 -> 0.01Improved
Use DP FPTAS instead of MIP for coveragePareto approximation · Amazon CSsE, eps=0.1number of solutions: 257 -> 19955Improved
Use DP FPTAS instead of MIP for speedPareto approximation · Amazon CSsE, eps=0.1runtime (sec): 16.8 -> 6109Hurt
Use DP FPTAS instead of MIP on connectivity+energyPareto approximation · Amazon CE, eps=0.001runtime (sec): 6432.9 -> 72.97Improved
Use DP FPTAS instead of MIP on small Maranon basinPareto approximation · Maranon SdE, eps=0.1runtime (sec): 14.81 -> 0.01Improved
Use DP instead of MIP for approximation accuracyPareto approximation · Amazon basinapproximation qualityImproved
Use DP instead of NSGA-IIPareto approximation · Amazon basinapproximation accuracyNo clear effect
Use DP for sediment objective vs seismic objective relative to MIPPareto approximation · AmazonruntimeMixed
Increase eps from 0.1 to 0.25 (ablation)DP FPTAS · Amazon CSsEruntime (sec): 6109 -> 58.93Improved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy