thrifty_greedy_count
def
The number of bins thrifty_greedy_count I produced by Thrifty-Greedy on instance I : Finset TimelyItem, defined as the cardinality (thrifty_greedy I).card.
Statement
noncomputable def thrifty_greedy_count (I : Finset TimelyItem) : ℕ
- Defined in
- arXiv:2611.09611, Section 2
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Built on 3
- thrifty_greedyThe Thrifty-Greedy packing
thrifty_greedy Iof an instanceI : Finset TimelyItem, defined asthrifty_greedy_aux I.card I. - TimelyItemA structure
TimelyItemrepresenting an item in online timely bin packing, with fieldsid : ℕ(a unique natural identifier),… - TimelyBinA structure
TimelyBinrepresenting a bin in timely bin packing, with fieldsitems : Finset TimelyItem(the finite set of items packed…
- thrifty_greedyThe Thrifty-Greedy packing
Read back from the Lean
A function thrifty_greedy_count that takes a finite set of items I : Finset TimelyItem and returns a natural number, defined as the cardinality (number of bins) of thrifty_greedy I.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The number of bins produced by Thrifty-Greedy on instance I. -/ noncomputable def thrifty_greedy_count (I : Finset TimelyItem) : ℕ := (thrifty_greedy I).card