{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}