Appendix IV, p. 358 — if ∂T/∂x < 0 and ∂T/∂y < 0 at (ξ, η), the minimum cycle minimizes T
ProvedWardropTraffic.Signal.corner_min_of_neg_partialsoptimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1signal-timingtraffic-signals
Let , and , let , and let the feasible region be . Suppose that both partial derivatives of at are negative, that is,
Then minimizes over :
From the only admissible changes of and are reductions; this result says that when both reductions increase the delay, the minimum cycle is the optimum cycle.
Formalization Note The two derivatives are written through their numerators, which carry their sign since the denominator is positive. The conclusion is global minimality over the whole feasible region, which is what the page asserts (" is minimum when , ").
Preamble
import Mathlib import Definitions.Def_WardropTraffic_Signal_Setting
Formal statement
namespace WardropTraffic.Signal
theorem corner_min_of_neg_partials (lam mu xi eta : ℝ) (hlam : 0 < lam) (hmu : 0 < mu)
(hsum : 1 < xi + eta)
(hx : lam * xi ^ 2 - mu * eta ^ 2 - 2 * lam * xi * (1 - eta) < 0)
(hy : mu * eta ^ 2 - lam * xi ^ 2 - 2 * mu * eta * (1 - xi) < 0) :
∀ z ∈ feasibleXY xi eta, delayT lam mu xi eta ≤ delayT lam mu z.1 z.2 := by sorry
end WardropTraffic.Signal
Source
Wardrop, Some theoretical aspects of road traffic research, Proc. Instn Civ. Engrs Part II 1 (1952), p. 358, Appendix IV, last paragraph
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.