IsOptimumSolution

Mathlib.Combinatorics.Optimization.ValuedCSP

URI: https://scilib.ai/kg/mathlib#ValuedCSP.Instance.IsOptimumSolution

Lean4

/-- Condition for `x` being an optimum solution (min) to given `Γ` instance `I`. -/
def IsOptimumSolution {Γ : ValuedCSP D C} {ι : Type*} (I : Γ.Instance ι) (x : ι → D) : Prop :=
  ∀ y : ι → D, I.evalSolution x ≤ I.evalSolution y

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru