Note on Steepest Descent Algorithm for Quasi L${}^{♮}$-convex Function Minimization

Kazuo Murota, Akiyoshi Shioura

We define a class of discrete quasi convex functions, called semi-strictly quasi L${}^{♮}$-convex functions, and show that the steepest descent algorithm for L${}^{♮}$-co…