2017/05/27 by Mariano Rivera, Rivera, Mariano
Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Mathematics and Applications #Optimization and Control (math.OC) #Optimization and Mathematical Programming
paper · pdf · doi:10.48550/arxiv.1705.09789
openalex publication_date 2017/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present a primal--dual memory efficient algorithm for solving a relaxed version of the general transportation problem. Our approach approximates the original cost function with a differentiable one that is solved as a sequence of weighted quadratic transportation problems. The new formulation allows us to solve differentiable, non-- convex transportation problems.