כתבה
arXiv cs.AI ·
ORDO: תוכנית תזמון חדשה להקדמה לתכנון תזמון ל-MIP
ORDO: Operation-level Round-aware Dynamic Ordering for MIP Presolve
ORDO היא תוכנית חדשה להקדמה לתכנון תזמון ל-MIP, המאפשרת תזמון חדש ומשופר של פעולות. התוכנית נבנתה על ידי חברת SCIP ומאפשרת תזמון חדש ומשופר של פעולות בתוך MIP.
תקציר מקורי באנגליתarXiv:2610.11294v1 Announce Type: new Abstract: Presolve strongly affects mixed-integer programming (MIP) performance, yet learning-based methods only optimize parameter configurations and cannot express the non-commutative temporal dependencies among actions, whose default order is nearly unique on most domains, yet functionally necessary: artificially shuffling the order of the same sequence inflates the tail of the solve-time distribution by up to several-fold. We recast presolve planning as autoregressive sequence generation over a unified atomic action space, moving the decision object to action sequences; we call this framework ORDO---Operation-level Round-aware Dynamic Ordering for MIP Presolve. Its payoff is cross-domain generalization: on multiple unseen domains it attains end-to-
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית