Sect. 4.5.2: by submodularity of G, the greatest optimal booking limit of class i is nonincreasing in the booking level of any other class j
ProvedRevenueManagement.joint_overbooking_limits_monotonemonotone-comparative-staticsoperations-researchoverbookingrevenue-managementsubmodularity
In the substitutable-capacity model with nonnegative capacities and Poisson show demands with means , : for classes and any levels , the greatest optimal booking limit of class when class is held one unit higher, at , is at most the greatest optimal booking limit of class at (in ). This is the consequence of Proposition 4.4 that the book draws in the paragraph following it.
Preamble
import Definitions.Def_RevenueManagement_overbooking
Formal statement
namespace RevenueManagement
theorem joint_overbooking_limits_monotone {n m : ℕ} (h : Fin n → Fin (m + 1) → ℝ)
(Cap : Fin (m + 1) → ℝ) (hCap : ∀ i, 0 ≤ Cap i) (p s q : Fin n → ℝ) (hq : ∀ j, 0 ≤ q j)
(y x : Fin n → ℕ) (i j : Fin n) (hij : i ≠ j) :
jointLimit h Cap p s q y (x + Pi.single j 1) i ≤ jointLimit h Cap p s q y x i := by sorry
end RevenueManagement
Source
Kalyan T. Talluri and Garrett J. van Ryzin, The Theory and Practice of Revenue Management, Kluwer/Springer 2004, DOI 10.1007/b139000, p. 164, the paragraph after Proposition 4.4 ('The submodularity property implies that the optimal booking limit for class j is nonincreasing in the booking limit for any other class i ≠ j')
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.