AI Paper Atlas

Research map / Reinforcement learning / Visual and representation RL

Accelerate Presolve in Large-Scale Linear Programming via Reinforcement Learning

Yufei Kuang, Xijun Li, Jie Wang, Fangzhou Zhu, Meng Lu, Zhihai Wang, Jia Zeng, Houqiang Li, Yongdong Zhang, Feng Wu

TPAMI 2025 · Reinforcement learning › Visual and representation RL · approach: RL for combinatorial routing · 12 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
replace default presolve routine with RL4PresolveClp · Master Production Schedulesolving time (s): 2.65 -> 1.58Improved
replace default presolve routine with RL4PresolveClp · Production Planningsolving time (s): 6.15 -> 4.26Improved
replace default presolve routine with RL4PresolveClp · Set Coveringsolving time (s): 16.64 -> 1.94Improved
replace default presolve routine with RL4PresolveClp · MIRPLIBsolving time (s): 126.37 -> 107.35Improved
replace default presolve routine with RL4PresolveOptVerse · Multicommodity Network Flowsolving time (s): 2.24 -> 1.36Improved
apply policy trained on dual simplex to primal simplexRL4Presolve · Production Planningsolving time (s): 7.72 -> 5.49Improved
apply policy trained on dual simplex to interior pointRL4Presolve · Production Planningsolving time (s): 130.47 -> 137.39Hurt
apply policy to larger instancesRL4Presolve · Production Planning (Large)solving time (s): 51.17 -> 40.27Improved
use rules extracted from learned policies instead of default routineClp · Production Planningsolving time (s): 6.15 -> 4.40Improved
use adaptive action sequences instead of single-presolver actions (ablation)RL4Presolve · Master Production Scheduletotal decision time (s): 6.78 -> 0.26Improved
disable presolveClp default routine · Production Planningsolving time (s): 4.97 -> 45.21Hurt
keep only last 60% presolvers by NNZ reductionClp default routine · Production Planningsolving time (s): 4.97 -> 27.42Hurt

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