TimelyBin
structure
A structure TimelyBin representing a bin in timely bin packing, with fields items : Finset TimelyItem (the finite set of items packed in the bin) and time : ℝ (the real packing time of the bin).
Statement
structure TimelyBin- Defined in
- arXiv:2611.09611, Section 1.1
- Verified
- 09 Nov 2026
- Axioms
- none listed
- Built on 1
- TimelyItemA structure
TimelyItemrepresenting an item in online timely bin packing, with fieldsid : ℕ(a unique natural identifier),…
- TimelyItemA structure
- Used by 7
- thrifty_greedy_countThe number of bins
thrifty_greedy_count Iproduced by Thrifty-Greedy on instanceI : Finset TimelyItem, defined as the cardinality… - optimal_timely_bin_countThe optimal offline number of bins
optimal_timely_bin_count Ifor an instanceI : Finset TimelyItemis the infimum inℕof the… - thrifty_greedyThe Thrifty-Greedy packing
thrifty_greedy Iof an instanceI : Finset TimelyItem, defined asthrifty_greedy_aux I.card I. - thrifty_greedy_stepFor a non-empty set of remaining timely items
Rwith witnesshR : R.Nonempty,thrifty_greedy_step R hRreturns theTimelyBinwhose… - is_valid_timely_packingA finite set of bins
P : Finset TimelyBinis a valid timely packing of an item setI : Finset TimelyItem, written… - thrifty_greedy_auxA fuel-bounded recursive procedure
thrifty_greedy_aux : ℕ → Finset TimelyItem → Finset TimelyBinthat, on remaining itemsR, returns… - timely_bin_is_validA timely bin
b : TimelyBinis valid, writtentimely_bin_is_valid b, if for every itemp ∈ b.itemsthe packing timeb.time…
- thrifty_greedy_countThe number of bins
Read back from the Lean
The definition of a structure TimelyBin with two fields: items, which is a finite set of TimelyItems (Finset TimelyItem), and time, which is a real number (ℝ).
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
/-- A bin in timely bin packing, specified by its set of items and its packing time. -/ structure TimelyBin where items : Finset TimelyItem time : ℝ