M-convex Function Minimization Under L1-Distance Constraint

Akiyoshi Shioura

In this paper we consider a new problem of minimizing an M-convex function under L1-distance constraint (MML1); the constraint is given by an upper bound for L1-distance between a…