EUVIMEDEUVIMED entdecken
Crossref

Duality theory in linear optimization and its extensions -- formally verified

Martin Dvorak, Vladimir Kolmogorov

Annals of Formalized Mathematics · 13.03.2026 · Volume 2

DOI: 10.46298/afm.14253 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Annals of Formalized Mathematics, online erschienen am 13.03.2026. Verfasst von Martin Dvorak und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Farkas established that a system of linear inequalities has a solution if and only if we cannot obtain a contradiction by taking a linear combination of the inequalities. We state and formally prove several Farkas-like theorems over linearly ordered fields in Lean 4. Furthermore, we extend duality theory to the case when some coefficients are allowed to take "infinite values". Code: https://github.com/madvorak/duality/tree/v3.2.0

Zitieren

APA

Dvorak, M., & Kolmogorov, V. (2026). Duality theory in linear optimization and its extensions -- formally verified. Annals of Formalized Mathematics, Volume 2. https://doi.org/10.46298/afm.14253

Vancouver

Dvorak M, Kolmogorov V. Duality theory in linear optimization and its extensions -- formally verified. Annals of Formalized Mathematics. 2026;Volume 2. doi:10.46298/afm.14253

BibTeX
@article{Dvorak2026,
  author = {Dvorak, Martin and Kolmogorov, Vladimir},
  title = {Duality theory in linear optimization and its extensions -- formally verified},
  journal = {Annals of Formalized Mathematics},
  year = {2026},
  volume = {Volume 2},
  doi = {10.46298/afm.14253}
}
Kostenlos starten →