lineáris programozás

Mi is…a Monge–Kantorovics probléma?

Az előző évtizedben két olyan matematikust is Fields-éremmel díjaztak (Cédric Villani 2010, Alessio Figalli 2018), akiknek munkájában az optimális transzport probléma jelentős szerepet játszott. A probléma születését Gaspard Monge 1781-ben publikált művéhez, (egyik) újászületését pedig Leonyid Vitaljevics Kantorovics 1942-es dolgozatához kötik. (Ő látható címképünkön, Petrov-Vodkin 1938-ban készült festményén.) Ebben a rövid írásban Titkos Tamás bemutatja a transzport probléma Monge- és Kantorovics-féle megfogalmazásait.

Az Erdős–Moser-sejtés bizonyítása

A közelmúltban egy több mint fél évszázadon át megoldatlan geometriai sejtést sikerült igazolniuk magyar kutatóknak. A bizonyítás a geometria, a Fourier-analízis, a lineáris programozás, a gráfelmélet és a számítástudomány módszereit ötvözi. Az eredményről 2023 júliusában a tudományos ismeretterjesztés nemzetközi etalonjának számító Quanta Magazine is beszámolt [1]. Ketten az öt szerző közül, Ambrus Gergely és Varga Dániel mutatják be a híres problémát és a bizonyítást.
Keresés