Polynomial-time algorithms for multimarginal optimal transport problems with structure

DOI10.1007/s10107-022-01868-7zbMath1518.90048arXiv2008.03006MaRDI QIDQ6038667

Enric Boix-Adserà, Jason M. Altschuler

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.03006

zbMATH Keywords

polynomial-time algorithms; multimarginal optimal transport; structured linear programs; implicit linear programming

Mathematics Subject Classification ID

90C06: Large-scale problems in mathematical programming

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)