[{"intvolume":"         2","language":[{"iso":"eng"}],"date_updated":"2026-07-29T10:50:17Z","department":[{"_id":"VlKo"},{"_id":"GradSch"}],"type":"journal_article","das_tickbox":"0","publication_status":"published","abstract":[{"text":"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\".\r\nCode: https://github.com/madvorak/duality/tree/v3.2.0","lang":"eng"}],"doi":"10.46298/afm.14253","supplementarymaterial":"no","publication":"Annals of Formalized Mathematics","tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"author":[{"full_name":"Dvorak, Martin","id":"40ED02A8-C8B4-11E9-A9C0-453BE6697425","orcid":"0000-0001-5293-214X","last_name":"Dvorak","first_name":"Martin"},{"first_name":"Vladimir","last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir"}],"article_type":"original","article_processing_charge":"Yes (in subscription journal)","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":2,"quality_controlled":"1","publisher":"EPI Sciences","ddc":["500"],"article_number":"14253","oa_version":"Published Version","publication_identifier":{"eissn":["3117-4604"]},"citation":{"ista":"Dvorak M, Kolmogorov V. 2026. Duality theory in linear optimization and its extensions -- formally verified. Annals of Formalized Mathematics. 2, 14253.","mla":"Dvorak, Martin, and Vladimir Kolmogorov. “Duality Theory in Linear Optimization and Its Extensions -- Formally Verified.” <i>Annals of Formalized Mathematics</i>, vol. 2, 14253, EPI Sciences, 2026, doi:<a href=\"https://doi.org/10.46298/afm.14253\">10.46298/afm.14253</a>.","short":"M. Dvorak, V. Kolmogorov, Annals of Formalized Mathematics 2 (2026).","ieee":"M. Dvorak and V. Kolmogorov, “Duality theory in linear optimization and its extensions -- formally verified,” <i>Annals of Formalized Mathematics</i>, vol. 2. EPI Sciences, 2026.","ama":"Dvorak M, Kolmogorov V. Duality theory in linear optimization and its extensions -- formally verified. <i>Annals of Formalized Mathematics</i>. 2026;2. doi:<a href=\"https://doi.org/10.46298/afm.14253\">10.46298/afm.14253</a>","apa":"Dvorak, M., &#38; Kolmogorov, V. (2026). Duality theory in linear optimization and its extensions -- formally verified. <i>Annals of Formalized Mathematics</i>. EPI Sciences. <a href=\"https://doi.org/10.46298/afm.14253\">https://doi.org/10.46298/afm.14253</a>","chicago":"Dvorak, Martin, and Vladimir Kolmogorov. “Duality Theory in Linear Optimization and Its Extensions -- Formally Verified.” <i>Annals of Formalized Mathematics</i>. EPI Sciences, 2026. <a href=\"https://doi.org/10.46298/afm.14253\">https://doi.org/10.46298/afm.14253</a>."},"month":"03","related_material":{"record":[{"id":"20071","relation":"earlier_version","status":"public"}]},"acknowledgement":"We would like to thank David Bartl and Jasmin Blanchette for frequent consultations.\r\nWe would also like to express gratitude to Henrik Böving for a help with generalization\r\nfrom extended rationals to extended linearly ordered fields and to Andrew Yang for the\r\nproof of Finset.univ_sum_of_zero_when_not. We would also like to acknowledge Antoine\r\nChambert-Loir, Apurva Nakade, Yaël Dillies, Richard Copley, Edward van de Meent, Markus\r\nHimmel, Mario Carneiro, and Kevin Buzzard.","day":"13","_id":"22607","fulldoi":"https://doi.org/10.46298/afm.14253","date_created":"2026-07-29T09:06:55Z","corr_author":"1","date_published":"2026-03-13T00:00:00Z","keyword":["Farkas lemma","linear programming","extended reals","calculus of inductive constructions"],"researchdata_availability":"no","mathsc":["68V20","15A39","90C05"],"arxiv":1,"OA_place":"publisher","status":"public","external_id":{"arxiv":["2409.08119"]},"has_accepted_license":"1","PlanS_conform":"1","OA_type":"hybrid","year":"2026","title":"Duality theory in linear optimization and its extensions -- formally verified"},{"department":[{"_id":"GradSch"},{"_id":"VlKo"}],"type":"preprint","date_updated":"2026-07-29T12:56:51Z","language":[{"iso":"eng"}],"publication":"arXiv","author":[{"id":"40ED02A8-C8B4-11E9-A9C0-453BE6697425","orcid":"0000-0001-5293-214X","last_name":"Dvorak","first_name":"Martin","full_name":"Dvorak, Martin"},{"last_name":"Kolmogorov","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2409.08119"}],"doi":"10.48550/arXiv.2409.08119","abstract":[{"text":"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\".","lang":"eng"}],"publication_status":"draft","article_processing_charge":"No","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","month":"09","related_material":{"link":[{"url":"https://github.com/madvorak/duality/tree/v3.2","relation":"software","description":"full version of all definitions, statement, and proofs"}],"record":[{"status":"public","relation":"later_version","id":"22607"},{"relation":"dissertation_contains","status":"public","id":"21393"}]},"acknowledgement":"We would like to thank David Bartl and Jasmin Blanchette for frequent consultations. We would also like to express gratitude to Andrew Yang for the proof of Finset.univ sum of zero when not and to Henrik B¨oving for a help with generalization from extended rationals to extended linearly ordered fields. We would also like to acknowledge Antoine Chambert-Loir, Apurva Nakade, Ya¨el Dillies, Richard Copley, Edward van de Meent, Markus Himmel, Mario Carneiro, and Kevin Buzzard.","oa_version":"Preprint","article_number":"2409.08119","citation":{"short":"M. Dvorak, V. Kolmogorov, ArXiv (n.d.).","ista":"Dvorak M, Kolmogorov V. Duality theory in linear optimization and its extensions -- formally  verified. arXiv, 2409.08119.","mla":"Dvorak, Martin, and Vladimir Kolmogorov. “Duality Theory in Linear Optimization and Its Extensions -- Formally  Verified.” <i>ArXiv</i>, 2409.08119, doi:<a href=\"https://doi.org/10.48550/arXiv.2409.08119\">10.48550/arXiv.2409.08119</a>.","chicago":"Dvorak, Martin, and Vladimir Kolmogorov. “Duality Theory in Linear Optimization and Its Extensions -- Formally  Verified.” <i>ArXiv</i>, n.d. <a href=\"https://doi.org/10.48550/arXiv.2409.08119\">https://doi.org/10.48550/arXiv.2409.08119</a>.","ama":"Dvorak M, Kolmogorov V. Duality theory in linear optimization and its extensions -- formally  verified. <i>arXiv</i>. doi:<a href=\"https://doi.org/10.48550/arXiv.2409.08119\">10.48550/arXiv.2409.08119</a>","ieee":"M. Dvorak and V. Kolmogorov, “Duality theory in linear optimization and its extensions -- formally  verified,” <i>arXiv</i>. .","apa":"Dvorak, M., &#38; Kolmogorov, V. (n.d.). Duality theory in linear optimization and its extensions -- formally  verified. <i>arXiv</i>. <a href=\"https://doi.org/10.48550/arXiv.2409.08119\">https://doi.org/10.48550/arXiv.2409.08119</a>"},"fulldoi":"https://doi.org/10.48550/arXiv.2409.08119","date_created":"2025-07-23T11:21:52Z","corr_author":"1","day":"12","_id":"20071","arxiv":1,"status":"public","OA_place":"repository","external_id":{"arxiv":["2409.08119"]},"date_published":"2024-09-12T00:00:00Z","keyword":["Farkas lemma","linear programming","extended reals","calculus of inductive constructions"],"title":"Duality theory in linear optimization and its extensions -- formally  verified","oa":1,"OA_type":"green","year":"2024"}]
