On a discrete max-plus transportation problem

Sergio Mayorga, Eugene Stepanov, Pedro Barrios

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…