§7, p. 15, Case 1 — a set of positive trial weight Σ(w_j − ρp_j) > 0 has ratio ρ(I) > ρ
ProvedLawlerWCT.RhoMax.case_1Let be a finite job set with positive processing times and real weights , let be a real trial value, and let . If the weight of with respect to the trial weights is strictly positive,
then is nonempty and
This is the first of the three outcomes of testing a trial value in the binary search for the optimal ratio: the trial value is too small, and itself has a larger ratio.
Formalization Note. The statement does not need to be an initial set, nor the precedence digraph; it holds for every , which is slightly stronger than the paper's use of it for a maximum-weight initial set. The printed display omits the bar over the left-hand ; the left-hand side is the weight of with respect to , as the sentence before it says.
import Mathlib import Definitions.Def_LawlerWCT_RhoMax_Model
namespace LawlerWCT.RhoMax
theorem case_1 {ι : Type*} (N : Finset ι) (p w : ι → ℝ) (hp : ∀ j ∈ N, 0 < p j)
(ρ : ℝ) (I : Finset ι) (hIN : I ⊆ N) (hpos : 0 < trialWeight p w ρ I) :
I.Nonempty ∧ ρ < LawlerWCT.SeriesPar.rho p w I := by sorry
end LawlerWCT.RhoMax
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.