runSimplexAlgorithm

Mathlib.Tactic.Linarith.Oracle.SimplexAlgorithm.SimplexAlgorithm

URI: https://scilib.ai/kg/mathlib#Mathlib.Tactic.Linarith.SimplexAlgorithm.runSimplexAlgorithm

Lean4

/-- Runs the Simplex Algorithm inside the `SimplexAlgorithmM`. It always terminates, finding solution if
such exists.
-/
def runSimplexAlgorithm : SimplexAlgorithmM matType Unit := do
  while !(← checkSuccess) do
    Lean.Core.checkSystem decl_name%.toString
    let ⟨exitIdx, enterIdx⟩ ← choosePivots
    doPivotOperation exitIdx enterIdx

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

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

Разделы

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

Аффилиация

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