Id: arxiv/2602.20136 Url: https://arxiv.org/abs/2602.20136 Tags: math.OC, math.CO, math.PR Score: 0 Title: On a discrete max-plus transportation problem Domain: math.OC Source: arxiv Authors: Sergio Mayorga, Eugene Stepanov, Pedro Barrios Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-23 Page: https://delphi.science/r/arxiv/2602.20136 We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is defined as the maximum and product is defined as usual addition, with minus infinity and zero playing the roles of additive and multiplicative identities. Such a problem may be naturally called tropical or "max-plus" optimal transportation problem. We show that the solutions to the latter, called the optimal tropical plans, may not correspond to perfect…