Skip to main content

warm_rung_budget

Function warm_rung_budget 

Source
pub fn warm_rung_budget(previous_rung_iterations: usize) -> usize
Expand description

The budget of a warm-started continuation rung: WARM_RUNG_FACTOR times what the previous rung took, at least WARM_RUNG_FLOOR.

A warm rung starts at the previous rung’s point with the barrier where it ended, and tightening τ leaves that point infeasible by up to the step in τ. Where the barrier is already small the iterate is pinned against its bounds and can crawl: on MPCCModels.jl’s ieee300_reserve_q98 the τ = 1e-4 rung, started at μ = 3e-8 and 9e-4 infeasible, took steps of 1e-4 with 14 backtracks each for all 3000 of max_iter (16 s of the run’s 20), after rungs of 25 to 41 iterations; the cold re-solve that followed took 124. Unbudgeted, a crawl costs max_iter before anything else is tried. Budgeted, it stops early and the same rescue runs: the budget is a max_iter only, leaving mu_strategy_fallback live (a finish’s budget switches it off), and that fallback is the cold re-solve. On q98 the run goes from 20 s to 6.7 s, in the same 13 lowered solves and to the same objective.