AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

OptMaster: A DAG-Based Framework for Formulation and Heuristic Discovery in Optimization

Hang Lin, Yuanpeng Gao, Yuzhi Zhang, Kun Yuan, Gang Yan, Siheng Chen, Linfeng Zhang, Weinan E

ICML 2026 · Graph learning › Graph algorithms and clustering · approach: Neural combinatorial optimization on graphs

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
add Code as Verifier to node scoring (Base) (ablation)OptMaster · IndustryORaccuracy (%): 75.0 -> 82.7Improved
add Code as Verifier to node scoring (Two-Interpretations) (ablation)OptMaster · IndustryORaccuracy (%): 77.7 -> 87.3Improved
add Code as Verifier to node scoring (Two-Interpretations) (ablation)OptMaster · Mamo-Complexaccuracy (%): 94.6 -> 95.6Improved
add Code as Verifier to node scoring (Base) (ablation)OptMaster · OptMATHaccuracy (%): 53.2 -> 57.6Improved
add Code as Verifier (ablation)OptMaster · MAXCUT Gset70cut size: 9529 -> 9587Improved
add Code as Verifier (ablation)OptMaster · Circle Packing n=26sum of radii: 2.62840584 -> 2.63598308Improved
use multi-parent DAG (k=3) instead of tree (k=1) or chain (ablation)OptMaster · MAXCUT Gset70 and Circle Packing n=26best objectiveImproved
add Two-Interpretations exploration planning on top of Base (ablation)OptMaster · Mamo-Complexaccuracy (%): 80.1 -> 95.6Improved
add OptMaster framework to GPT-5 (Base)GPT-5 · IndustryORaccuracy (%): 72.0 -> 82.7Improved
add OptMaster discovery loop to GPT-5GPT-5 · MAXCUT Gset70cut size: 9379 -> 9587Improved
extend runtime budget of discovered heuristic to 6 hours (ablation)OptMaster BPGD heuristic · MAXCUT Gset70cut size: 9587 -> 9590Improved

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