PDF p. 11 — some revenue-ordered assortment is optimal for the single-store problem (3), so S̃ exists
ProvedMultiStoreAssort.SMR.stilde_existsLet be product revenues and attraction values, with . Consider the single-store MNL assortment problem
Then some revenue-ordered assortment with is optimal for (3). Consequently there is a smallest revenue-ordered optimal assortment, which the paper denotes : an assortment that is revenue-ordered, optimal for (3), and has at most as many elements as every revenue-ordered optimal assortment.
The paper cites this fact from Talluri and van Ryzin (2004). It guarantees that , the object every main result is phrased in terms of, exists.
Formalization Note. Products are indexed from . The positivity is the series' standing assumption that revenues are prices. is needed because a revenue-ordered set is nonempty by definition.
import Mathlib import Definitions.Def_MultiStoreAssort_SMR_Model
namespace MultiStoreAssort.SMR
/-- p. 11 (Talluri–van Ryzin): some revenue-ordered assortment is optimal for (3), hence the
smallest revenue-ordered optimal assortment `S̃` exists. -/
theorem stilde_exists {n : ℕ} (r v : Fin n → ℝ) (hr : StrictAnti r) (hrpos : ∀ k, 0 < r k)
(hv : ∀ k, 0 < v k) (hn : 0 < n) :
∃ St : Finset (Fin n), IsStilde r v St := by sorry
end MultiStoreAssort.SMR
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.