Quasi M-convex and L-convex Functions - Quasiconvexity in Discrete Optimization (2000)
Cached
Download Links
- [www.kurims.kyoto-u.ac.jp]
- [www.or.me.sophia.ac.jp]
- DBLP
Other Repositories/Bibliography
by
Kazuo Murota
,
Akiyoshi SHIOURA
| Citations: | 2 - 2 self |
BibTeX
@MISC{Murota00quasim-convex,
author = {Kazuo Murota and Akiyoshi SHIOURA},
title = {Quasi M-convex and L-convex Functions - Quasiconvexity in Discrete Optimization},
year = {2000}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce two classes of discrete quasiconvex functions, called quasi M-convex and L-convex functions, by generalizing the concepts of M-convexity and L-convexity due to Murota (1996, 1998). We investigate the structure of quasi M-convex and L-convex functions with respect to level sets, and show that various greedy algorithms work for the minimization of quasi M-convex and L-convex functions.
