"Department of Industrial Engineering and Economics Working Paper 2016-8" is now available

Department of Industrial Engineering and Economics issues the series of Working Paper to highlight our recent research activities.

The latest issue, 2016-8: Kazuo Murota, Akiyoshi Shioura, Note on time bounds of two-phase algorithms for L-convex function minimization.

Title of original paper

Note on time bounds of two-phase algorithms for L-convex function minimization

Author

Kazuo Murota
Akiyoshi Shioura

Abstract

We analyze minimization algorithms, called the two-phase algorithms, for L♮-convex functions in discrete convex analysis and derive tight bounds for the number of iterations.

Following issues of Working Paper will appear as soon as available.

• Publications
• Department of Industrial Engineering and Economics Working Paper 2016-8